基于协同进化粒子群的多层供应链协同优化 - open repository of ....pdfVIP

第 16 卷第 1 期 计算机集成制造系统 Vol . 16 No . 1 2 0 1 0 年 1 月 Comp ut er Int egrat ed Manufact uring Sy st em s J an . 2 0 1 0 ( ) 文章编号 :1006 - 59 11 20 10 0 1 - 0 127 - 06 基于协同进化粒子群的多层供应链协同优化 吴学静 ,周 　泓 ,梁春华 (北京航空航天大学 经济管理学院 ,北京 　100 19 1) 摘 　要 :为了从整体角度优化调度供应链网络的各个环节 ,研究了带软时间窗的分批配送问题及其对需求分 配与生产调度的影响 ,考虑在满足一定客户满意度水平条件下的最小化运作成本 。建立了该问题的模型 ,针对此 模型设计了协同进化粒子群优化算法并进行求解 。通过实验研究表明 ,软时间窗对于问题的运作成本有很大的影 响 ,整个供应链网络的协同优化对降低运作成本起到了关键的作用 。 关键词 :供应链 ;协同进化 ;粒子群优化 ;分批配送 ;软时间窗 中图分类号 :F406 . 6 　　　　文献标识码 :A Collaborative optimization of multiechelon supply chain based on coevolutionary particle swarm optimization W U X uej i ng , Z H O U H ong , L I A N G Ch unh ua ( School of Economics Management , Beihang U niver sit y , Beij ing 100 19 1 , China) Abstract :To p erform overall op timizing t he scheduling of each entit y in supp ly chain network , t he batching delivery p roblem wit h soft time window s and it s imp act on t he requirement di st ribution and p ro duction scheduling in manu fact uring ent erp ri ses were st udied . How to minimize op eration co st s while sati sfying cert ain cu stomer service level wa s al so con sidered . To deal wit h t hese p roblem s , a model con sidering requirement di st ribution , scheduling and t he batching delivery wa s con st ruct ed . And a coevolutionary Particle Swarm Op timization ( P SO) algorit hm wa s devel op ed to t ackle t he p roduction scheduling and batching delivery p roblem s. Two exp