基于交货期窗口约束的多级供应链批量调度问题研究.pdfVIP

第13卷第2期 计算机集成制造系统 Vol.13No.2 2007年2月 ComputerIntegratedManufacturingSystems Feb.2007 文章编号:1006一5911(2007)02一0310一07 基于交货期窗口约束的多级供应链 批量调度问题研究 但 斌 ，‘肖 剑，2‘，刘晓红，，张旭梅 ，‘李志威 ，‘汤华丽 “ (1.重庆大学经济与工商管理学院，重庆 400044;2.重庆大学数理学院，重庆 400044) 摘 要:为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题，建立了交货期窗口约束 下供应商与制造商协同决策的批量调度模型。以最小化供应链的物流和交付总成本为目标，综合考虑了供应商与 制造商的库存成本、运输成本和未按期交付的惩罚成本。提出了采用两级遗传算法和两级编码的模型求解算法。 通过一个仿真算例，验证了调度模型和求解策略的可行性。 关扭词:多级供应链;交货期窗口;调度;遗传算法 中圈分类号:F273 文献标识码:A Batchschedulingofamulti一stagesuPPlychainwithduewindows DANBin’，XIAOJian”‘，LIUXiao一hong，，ZHANGXu一mei，，LIZhi一讹1，，TANGHua一112 (1.Sch.ofEconomics乙BusinessAdministration，ChongqingUniv.，Chongqing400o44，China; 2.Sch.ofMathematics乙Physics，ChongqingUniv.，Chongqing400o44，China) A加tract:Tosolvetheproblemsofoptimizationandfeasibilityofarra呀ingjobsequencesofasupplierandarnanu- facturerinathree一stagesupplychain，acooperativebatchschedulingmodelwithduewindowswasestablishedfor collaborativedecision一makingbetweenthesupplierandthemanufacturer.Theobjectiveistominimizetheoverall logisticsanddeliverycosts，whichincludethecostsofinventories，transportationandpenaltieswithoutdeliveryin timeacrossthesupplierandthemanufacturer.Atwo一leveigeneticalgorithmandatwo 一levelcodingtechnique weredevelopedforresoIvingoptimization.Finally，asimulatedexamplewaspresentedtovalidatethefeasibiIityof theschedulingmodelandtheefficiencyofthealgorithms. K盯words:multi一stagesupplychain;duewindow;scheduling;geneticalgorithm 括客户、制造商和供应商的三级调度问题。由于提 0 引言 高交货期的准时性是保证供应链获得柔性和敏捷性 制造商为快速响应客户需求，同时降低库存成 的关键，基于交货期窗口约束的供应链调度可有效 本，纷纷采用了准时制(JustinTime，JIT)生产模 解决供应链交货期准时性的问题