带有外包考虑的两阶段流水车间生产调度优化问题

《带有外包考虑的两阶段流水车间生产调度优化问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第5期2016年10月运筹与管理OPERATl0NSRESEARCHANDMANAGEMENTSCIENCEV01．25，No．5Oct．2016带有外包考虑的两阶段流水车间生产调度优化问题李琳(华东理工大学商学院物流与供应链管理研究所，上海200237)摘要：将外包引入传统的生产调度优化问题，针对包括自产车间和外包车间在内的两阶段流水车间，考虑自产车间的定修、外包基于批次的运输以及外包车间的变动加工成本等因素，以最小化自产／外包总工期与最小化总成本为目标，构建混合整数非线性规划模型，解决包括加工任务分派、自产与外包各自的加工次序在内的生

2、产调度优化问题。鉴于其属于NP．hard问题，设计了基于规则的启发式算法求解。最后运用数值实验验证了算法的有效性，并从运作管理的视角分析外包资源对生产系统的影响，进而对带有外包的调度优化策略与主要参数进行了敏感性分析。关键词：生产调度优化；外包；自产加工；流水车间；基于规则的启发式算法中图分类号：C935；TP29文章标识码：A文章编号：1007—3221(2016)06·0075—07doi：10．12005／orms．2016．0164ProductionSchedulingforTwo—stageFlowShopwithOutsourcin

3、gAllowedLILin(InstituteofLogistics&SupplyChainManagement，SchoolofBusiness，EastChinaUniversityofScienceandTechnology，Shanghai200237，China)Abstract：Thispaperdealswiththeschedulingproblemforatwo—stageflowshop，inwhichoutsourcingofmanu—facturingoperationsisallowedthroughsubcontrac

4、ts．Eachordercanbeeitherscheduledforin—houseproductionoroutsourcedtoanoutsidesupplierinordertominimizethetotalcostandaschedulingmeasurerepresentedbymakespanforbothin．houseproductionandoutsourcingproduction．Thereareseveralfactorsincludingthebreak—downofmachineinin．houseshop，the

5、outsourcingcostrelatetothenumberofoutsourcingjobs，andlogisticsissuebetweenthesubcontractorandthein．houseshop，whichfurthercomplicatetheproblem．Inthisproblem，notonlyshouldthesequenceofordersbedetermined，butalsodecisiononpickingthejobsforoutsourcing，andschedulingoftheoutsourcedo

6、rdersareconsideredasnewvariables．Toformulatethegivenproblem，mixedinte—gernon—linearprogrammingmodelisdeveloped．SinceitisNP—hardproblem，arule—basedheuristicalgorithmisdevisedbasedonanalysisofproblem．Numericalexperimentisthenconductedtostudythealgorithmsbycorn—pafisonamongdiffe

7、rentrules，andthemanagerialinsightsforthemodelandthealgorithmarealsostudied．Keywords：productionscheduling；outsourcing；in-houseproduction；flowshop；rule-basedheuristicalgorithm0引言生产调度优化，是一系列复杂生产决策的集成¨]，它需要在考虑生产环境以及生产工艺要求的前提下，确定作业的生产路径及加工次序，以保证整个生产活动的协调进行，生产物流的平衡过度与生产资源的良好运用。在现实生

8、产环境中，根据不同的机器数量与类型，不同的工艺路径，不同的优化目标等因素，生产调度优化问题包括了几乎无限数量类型的问题心j，多年以来一直