考虑释放时间的单机JIT调度问题

《考虑释放时间的单机JIT调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第3期运筹与管理V。1．25，N。．32016年6月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEJun．2016考虑释放时间的单机JIT调度问题李凯1’2，周超1，马英1’2(1．合肥工业大学管理学院，安徽合肥230009；2．过程优化与智能决策教育部重点实验室，安徽合肥230009)摘要：本文主要研究二级供应链中的生产．库存．直接配送协同调度问题，其中存在一个制造商和多个零售商，制造商根据订单进行生产，然后将产品配送给零售商。该类问题可以抽象为考虑释放时间的单机JIT调度问题。借助于

2、禁忌搜索算法，本文提出了求解问题的CTA-TS算法，并通过大量的实验数据与已有算法进行比较，说明了本文提出算法的有效性。关键词：运筹与管理；生产．库存一直接配送；禁忌搜索算法；单机JIT调度中图分类号：0223；F406．2；TP301文章标识码：A文章编号：1007—3221(2016)03-0071-07doi：10．12005／orms．2016．0085SingleMachineJITSchedulingProblemConsideringtheReleaseTimeLIKail一，ZHOUChao’，MAYin91

3、’2(1．SchoolofManagement，HefeiUniversityofTechnology，Hefei230009，China；2．KeyLaboratoryofProcessOptimizationandIntelligentDecision·making，MinistryofEducation，Hefei230009，China)Abstract：Thispapermainlystudiestheproduction，inventoryanddirectdistributioncoordinationopti

4、mizationschedulingprobleminthetwo-stagesupplychainconsistingofamanufacturerandmultipleretailers．Themanu-facturermakestheproductsaccordingtoordersandthendistributetheproductstoretailers．ThiskindofproblemcanbeabstractedasthesinglemachineJITschedulingproblemconsiderin

5、gthereleasetime．WiththehelpofTabusearchalgorithm，weproposetheCTA—TSalgorithmforsolvingtheproblemandshowtheeffectivenessofouralgorithmtotheexistingalgorithmbyalotofexperimentaldata．Keywords：operationsresearchandmanagementscience；production—inventory—directdistributi

6、on；tabusearchalgorithm；singlemachineJITscheduling．0引言本文针对一个典型的单对多的二级供应链环境，研究其生产一库存一直接配送协同调度问题，其中二级供应链包含1个制造商和n个零售商(R，，R：，⋯，R。)。假设制造商考虑单机模式，在实际生产中可以认为该单机为单一生产线或单一生产线上的大型关键设备或瓶颈机器，因此各订单对应该单机有一个加工次序，见图l。每个零售商生成一个订单，各自有其相应的制造加工时间、释放时间和交付时间。各订单在加工生产过程中有一个重新排序的过程，考虑直接配送方

7、式，每个订单必定在生产之后方能开始配送，生图1供应链运作模式示意图产结束时间与配送开始时间之间的时段，会带来制造商库存成本的增加。若配送结束时间大于交付时间，则在零售商处产生缺货成本，若配送结束时间小于交付时间，则在零售商处产生额外的库存成本。系统的目标是供应链上总成本的最小化，即制造商、零售商处额外的库存成本和缺货成本的最小化。由于采用的是直接配送方式，因此配送成本对收稿日期：2014—05-28基金项目：国家自然科学基金(71101040，71471052)；安徽省自然科学基金(11040606Q27)．作者简介：李凯(

8、1977．)，男，安徽蒙城人，合肥工业大学副教授，博士。研究方向：生产调度，供应链管理、优化算法。72运筹与管理2016年第25卷供应链上的总成本没有影响，然而配送时间与订单交付时间对生产一库存-配送的协调运作有很大的影响。该类问题可以抽象为考虑释放时间的单机JIT(Justintime)