基于遗传算法的集成产销系统参数优化

中国管理科学 ›› 2004, Vol. ›› Issue (1): 51-56.

基于遗传算法的集成产销系统参数优化

王瑛^1,2, 孙林岩¹, 李天飞¹

1. 西安交通大学管理学院, 西安, 710049;
2. 空军工程大学工程学院, 西安, 710083

收稿日期:2003-03-28 出版日期:2004-02-28 发布日期:2012-03-07
基金资助:
国家自然科学基金重大项目(59990470-4);国家自然科学基金海外杰出青年基金(B类70028102)

Prameter Optimization of Production-Distribution Integrated System Based on Genetic Algorithm

WANG Ying^1,2, SUN Lin-yan¹, LI Tian-fei¹

1. School of Management, Xi’an Jiaotong University, Xi’an 710049, China;
2. College of Engineering, Air Force Institute of Engineering, Xi’an 710038, China

Received:2003-03-28 Online:2004-02-28 Published:2012-03-07

摘要/Abstract

摘要： 为了解决供应链中生产和分销的目标不同导致的产销系统的矛盾,本文将基于需求拉动的供应链中分销节点、成品库、加工中心、原料库集成,形成一个集成的产销系统。另外通过设计合适的染色体结构和遗传算子,确定了各个子系统的最优参数,这些参数使得集成系统在满足外生需求最低服务水平的前提下整体成本达到极小化。为了保证最优参数的可行性,提出了有效染色体生成算法。对算例的分析表明,服务水平的增加并不是以总成本的增加为代价的,集成产销系统可以在提高服务水平的同时降低总成本。

关键词: 供应链, 产销集成系统, 递归方程, 遗传算法, 参数优化

Abstract: To solve the conflicts resulted from the inconsistent targets of production and distribution,production system and distribution system should be integrated.In this paper,an integrated system is proposed which covers the distribution nodes,the final product inventories,the producing center and the material inventories in a demand-pulled supply chain.Furthermore,the optimal parameters of each subsystem,which make the system total cost be minimum while a given service level of markets demands is met,are determined by a genetic algorithm together with a generation algorithm of valid chromosomes.Analysis of an example concludes that the improvement of service level needs no increase of the total cost,in other words,the service level could be improved while the total cost could be reduced if the production system and the distribution system are integrated.

Key words: supply chain, production-distribution integrated system, recursive equation, genetic algorithm, parameter optimization

中图分类号:

C931

王瑛, 孙林岩, 李天飞. 基于遗传算法的集成产销系统参数优化[J]. 中国管理科学, 2004, (1): 51-56.

WANG Ying, SUN Lin-yan, LI Tian-fei. Prameter Optimization of Production-Distribution Integrated System Based on Genetic Algorithm[J]. Chinese Journal of Management Science, 2004, (1): 51-56.

参考文献

[1] Cohen M A,Lee H L.Strategic analysis of integrated production-distribution systems:models and methods[J].Operations Research,1988,36(2):216-228.
[2] Pyke D f,Cohen M A.Performance characteristics of stochastic integrated production-distribution systems[J].European Journal of Operations Research,1993,68(1):23-48.
[3] Pyke D F,Cohen M A.Multiproduct integrated production-distribution systems[J].European Journal of Operations Research,1994,74(1):18-49.
[4] Chandra P,Fisher M L.Coordination of production and distribution planning[J].European Journal of Operations Research,1994,72(3):503-517.
[5] Olsmats C M G,Edghill J S,Towill D R.Industrial dynamics model building of a close-coupled production-distribution system[J].Engineering Sosts and Production Economics,1988,13(3):295-310.
[6] Blanchini F,Rinaldi F,Ukovich W.A disturbance rejection approach in the control of production-distribution systems with uncertain demand[C].Proceedings of the 34th Conference on Decision & Control(Vol.2),1995,1364-1369.
[7] Blanchini F,Miani S,Ukovich W.Control of production-distribution system with unknown inputs and system failures[J].IEEE Transaction on Automatic Control,2000,45(6):1072-1081.
[8] Blanchini F,Pesenti R,Ukovich W.Feedback control of production-distribution systems with unknown demand and delays[J].IEEE Transaction on Robotics and Automation,2000,16(3):313-317.
[9] Silver E A,Peterson R.Decision systems for inventory management and production planning[M].John Wiley & sons,Inc.1995.
[10] Holland J H.Adaptation in natural and aritificial systems:an introductory analysis with applications to biology,control,and artificial intelligence[M].MIT Press,1992.
[11] Everett J E.Model building,model testing,and model fitting[C].Lance Chambers.Practical Handbook of Genetic Algorthms:Applications Vol.1.Boca Raton,Florida:Chapman & Hall/CRC Press,1995,5-30.
[12] Wright A H.Genetic alogorithms for real parameter optimization[C].Gregory J.E.Rawlins.Foundations of Genetic Algorithms.San Mateo,California:Morgan Kaufmann Publishers,1991,205-218.
[13] Baker J E.Adaptive selection methods for genetic algorithms[C].Proceedings of the First International Conference on Genetic Algorithm and their Applications.1985,101-111.
[14] 潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998.
[15] Mak K L,Wong Y S.Design of integrated production-inventory-distribution systems using genetic algorithm[C].First International Conference on Genetic Algorithms in Engineering System:innovations and Applications,1995,454-460.