两级供应链协同生产作业调度优化研究.pdfVIP

第 12卷 第6期 科 技 与 管 理 VO1．12 N0．6 2010年 11月 Science-Technology and Management Nov．，2010 文章编号：1008—7133(2010)06—0028—03 两级供应链协同生产作业调度优化研究 郑子钊 ， 胡燕海 ， 和卫明 (宁波大学 机械工程与力学学院，浙江 宁波 315211) 摘要：在考虑生产任务分配和生产作业计划制定的基础上，研究了两级供应链中一个制造商和多个供应商 的协同生产作业调度。为实现供应链的敏捷性，以所有零件在供应链中的流通总时间最短为 目标，建立了供 应链协同生产作业调度模型，并采用整数编码的遗传算法对模型进行了求解，最后通过算例研究表明了算 法的有效性。 关 键 词：两级供应链；协同；遗传算法；生产作业调度 中图分类号：TP182：F406．2 文献标志码 ：A Optimizationofcollaborativeschedulingintwo-levelsupplychain ZHENG Zi—zhao， HU Yan—hai， HEW ei—ming (FacultyofMechanicalEngineeringandMechanics，Ningbouniversity，Ningbo315211，China) Abstract：Afterallocationofproductiontasksand schedulingaretakeninto account，thecollaborativeproduction procedurebetweenonemanufacturerandmultiplesuppliersintwo—levelsupplychain isdiscussed．Forthesakeof actualizing supply chain’Sagility，aimed atminimizingthe makespan，the modelofcollaborativescheduling in two-levelsupplychainisestablished．Inaddition，theintegerscodedgeneticalgorithm isappliedtosolvethatmode1． Finally，tilecomputationalexperimentsdemonstratetheeffectivenessofthealgorithm． Keywords：two—levelsupplychain；collaboration；geneticalgorithm；scheduling 供应链如何以最短的时间生产出高质量 、低价格 期时间最小的角度研究了供应链调度问题 ，建立了供 的新产品已经成为市场竞争的新焦点。供应链要保持 应链优化模型，并采用遗传算法进行求解 ]。但是此 竞争力的关键就是有效的利用协同策略和技术，提高 文将供应链上个节点企业的生产资源进行统一规划 协同生产的能力和水平。研究显示，供应商和制造商 进行调度，缺乏实际可行性。孙靖，林杰研究了信息不 之间的协同生产能够提高供应链的竞争力并实现供 完全共享环境下的大规模供应链动态调度问题，提出 应链价值的增值 ]。 了基于蚁群算法的企业交互调度模型，最后通过仿真 AlessandroA、NicholasGH和 DarioP从供应商 实验对调度模型进行了求解_6]。 的角度出发，以库存成本和运输成本最小化为 目标，建 本文综合考虑水平型合作的供应商和纵向制造 立了一个供应商和多个制造商的两级供应链调度模 商的制造资源及加工工艺约束，以供应链实时信息交 型，并运用一种多项式时间算法进行求解Hj。MoonC、 互为基础，研究包括一个制造商