带交货期的工件族生产与配送的排序问题

《带交货期的工件族生产与配送的排序问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第20卷第3期2011年6月运筹与管理0PERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．20，No．3Jun．2011带交货期的工件族生产与配送的排序问题王磊‘”，张玉忠1，王国庆2(1．曲阜师范大学管理学院，山东日照276826；2．暨南大学管理学院，广东广州510632)摘要：本文考虑了多个客户订购不同种类的工件，工件生产完后需要运输到客户的单机供应链排序问题。由于工件属于不同的种类，在加工不同种类工件前要有一个准备时间。每个客户分布在不同位置。客户的每个工件都有一个交货期，工件是分批配送的，每一批配送需要花费一定的时间及费用。考虑了两个与交

2、货期有关的目标函数，分别给出了它们的最优算法。关键词：运筹学；排序；动态规划；准备时间；交货期中图分类号：0223文章标识码：A文章编号：1007-3221(2011)03-0077-04SchedulingWithFamilySetupsandDeliverytoMultipleCustomerswithDueDateRelatedObjectivesWANGLeil”。WANGGuo．qing‘，YIYu．yin2(1．DepartmentofBusinessAdministration，Q咖NormalUniversity，R拓hao276826，China；2．Depar

3、tmentofBusinessAdministration，JinanUniversity，Guangzhou510632，China)Abstract：Weconsiderthesinglemachineschedulingproblemsinwhichthejobsbelongtodifferentfamiliesandtheyneedtobedeliveredtomultiplecustomersafterprocessing．Asetuptimeisincurredforajobifitisthefirstjobtobeprocessedonamachineoritspr

4、ocessingonamachinefollowsajobthatbelongstoanotherfamily．Pro·cessedjobsaredeliveredinbatchestotheirrespectivecustomers．Eachjobhasaduedateandeachshipmentin-cursadeliverycostandtakesafixedamountoftime．Weconsidertwoduedaterelatedobjectivesandgiveopti-realalgorithmstosolvetheproblems．Keywords：oper

5、ationsresearch；scheduling；dynamicprogramming；familysetuptime；duedate0引言排序问题也称调度问题，是在一定的生产加工约束条件下，合理地安排工件在机器上的加工顺序，从而使某一个或多个目标达到最优。供应链是围绕核心企业，通过对信息流、物流、资金流等的控制，从采购原材料，到中间产品(服务)、最终产品(服务)，最后由销售网络把产品(服务)送到客户，是供应商，制造商，分销商，零售商，直到顾客形成的网链结构。产品的生产与配送是供应链中的关键两步，最近几年来，有许多学者从具体的排序角度来综合研究产品的生产和配送问题，目标是在考虑

6、相关的效益、费用和顾客满意度的基础上，找到关于生产与配送产品的最优排序。这方面的文献有Hall和Potts⋯，Chen和Variraktarakis[2l，Chen和Lee[”，以及Chent41o收稿日期：2010一01—06基金项目：教育部人文社科项目(09YJC630102)作者简介：王磊(1984．)．男。博士研究生．研究方向：生产运作；王圆庆(1962-)。男，教授。博士生导师，研究方向：生产运作；易奈胤(1976·)，男，捌教授。博士。研究方向：供应链管理。78运筹与管理2011年第20卷然而，对于工件属于不同的种类，加工前有准备时间的集成生产和配送排序问题的研究还比

7、较少。Cheng和Wang”1研究了多个客户订购不同种类的工件，工件加工完后需要分批运输到不同的客户，目标函数是极小化加权最大工件到达时间与配送费用之和。对于工件在单机上加工且运输到多个客户的情况，他们给出了最优动态规划算法。对于工件在平行机上加工且运输到一个客户的情况，他们给出了一个启发式算法并且分析了算法的效率。对于同一个目标函数，Wang和Cheng¨1研究了工件在平行机上加工且运输到多个客户的情况。他们也给出了一个启发式算法并且分析了算法的效率。本文我们研究了单机情况下有