基于改进蚂蚁算法的拉动式供应链动态调度分析

中国管理科学 ›› 2006, Vol. ›› Issue (3): 20-26.

基于改进蚂蚁算法的拉动式供应链动态调度分析

姚建明¹, 张秀敏², 刘丽文¹

1. 清华大学经济管理学院, 北京, 100084;
2. 华东师范大学商学院, 上海, 200062

收稿日期:2005-01-13 修回日期:2005-11-21 出版日期:2006-06-28 发布日期:2012-03-07
基金资助:
国家自然科学基金重点资助项目(20532004);国家自然科学基金委创新研究群体科学基金资助(70321001)

Analysis on Pull Supply Chain Dynamic Scheduling Based on Improved Ant Algorithm

YAO Jian-ming¹, ZHANG Xiu-min², LIU Li-wen¹

1. School of Economics and Management, Tsinghua University, Beijing 100084, China;
2. School of Business, East China Normal University, Shanghai 200062, China

Received:2005-01-13 Revised:2005-11-21 Online:2006-06-28 Published:2012-03-07

摘要/Abstract

摘要： 分析了拉动式供应链调度动态性的产生根源,指出由于存在供应链协作成员之间复杂的协作与竞争关系,导致了供应链动态调度的特殊性;分析了供应链动态调度过程中的两个主要瓶颈.为了合理解决瓶颈问题,在优化供应链动态调度过程中引入蚁群觅食的寻优机理,并对其进行特定的算法设计及改进,提出供应链动态调度的蚂蚁寻优算法.仿真结果验证了算法可行有效.

关键词: 拉动式供应链, 动态调度, 改进蚂蚁算法

Abstract: Generation roots of dynamical property for the pulled supply chain scheduling are analyzed,and it is pointed out that the existence of collaboration and competition connections between the supply chain collaboration members is rather complicated,which results in particularity of the supply chain dynamic scheduling.Two dominant choke points of this scheduling process are also analyzed.To settle these problems rationally,optimization mechanism that originates from ant group looking for food is introduced into this process,and ant group optimization algorithm for supply chain dynamic scheduling is adopted to devise and improve its particular algorithm.Feasibility and efficiency of the new algorithm ultimately get validated through a simulation.

Key words: pull supply chain, dynamic scheduling, improved ant algorithm

中图分类号:

F406.2
TH166

姚建明, 张秀敏, 刘丽文. 基于改进蚂蚁算法的拉动式供应链动态调度分析[J]. 中国管理科学, 2006, (3): 20-26.

YAO Jian-ming, ZHANG Xiu-min, LIU Li-wen. Analysis on Pull Supply Chain Dynamic Scheduling Based on Improved Ant Algorithm[J]. Chinese Journal of Management Science, 2006, (3): 20-26.

参考文献

[1] 姚建明,蒲云,张秀敏.基于偏好决策的MC模式下供应链调度优化[J].中国管理科学,2005,13(5):54-60.
[2] Gerard P Cachon.Managing Supply Chain Demand Variability with Scheduling Ordering Polieies[J].Management Science,1999,45 (6):843-856.
[3] Charles J Corbett.Stochastie Inventory System in a Supply Chain with Asymmetric Information:Cycle Stocks,Safety Stocks,and Consignment Stock[J].Operations Research,2001,49(4):487-500.
[4] 杨波.多品种随机数学模型的物流配送中心选址问题[J].中国管理科学,2003,11(2):45-49.
[5] P Tormos,A Lova.Tools for Resource-constrained Project Scheduling and Control:Forward and Backward Slack Analysis[J].Journal of Operations Research Society,2001,52:779-788.
[6] A Baykasoglu.Goal Programming Using Multiple-objective TABU Search[J].Journal of Operations Research Society,2001,52:1359-1369.
[7] 朱道立,武芳,龚国华.随机环境中的生产作业计划问题[J].管理科学学报,2001,4(5):50-57.
[8] 张纪会,徐心和.基于遗传算法的动态调度知识获取[J].计算机集成制造系统-CIMS,1999,5(3):64-68.
[9] Edgar Perea-Lopez,B Erik ydstie,Ignacio E,Grossmann.A model predictive control strategy for supply chain optimization[J].Computers and Chemical Engineering,2003,27:1201-1218.
[10] Moon Chiung,Kim Jongsoo,Hur dun.Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain[J].Computers and Industrial Engineering,2002,43 (1):331-349.
[11] Lee Young Hae,Jeong Chan Seok,Moon Chiung.Advanced planning and scheduling with outsourcing in manufacturing supply ehain[J].Computers and Industrial Engineering,2002,43(2):351-374.
[12] 孙会君,高自友.基于分布式工厂的供应链二级分销网络生产计划优化模型[J].中国管理科学,2002,10(6):40-43.
[13] Bonabeau E,Dorigo M,Theraul AZ G.Inspiration for optimization from social insect behavior[J].Nature,2000,406:39-42.
[14] Varela N.Ant colony optimization for virtual-wavelength-path routing and wavelength allocation[C].Proc Congress on Evolutionary Computation (CEC' 99).Washington DC,USA,July 1999.346-358.