大型供应链设计的基本数学模型与算法研究

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

大型供应链设计的基本数学模型与算法研究

范体军¹, 胡清淮²

1. 华东理工大学工商经济学院上海 200237;
2. 武汉化工学院环境与城市建设学院武汉 430073

收稿日期:2004-04-19 修回日期:2004-11-30 出版日期:2004-12-28 发布日期:2012-03-07
基金资助:
国家自然科学基金资助项目(70472057)

Study of Basic Mathematical Model and Algorithm for Designing Large Scale Supply Chain

FAN Ti-jun¹, HU Qing-huai²

1. School of Business Administration, East China University of Science and Technology, Shanghai 200237, China;2.School of Environmental and Civil Engineering, Wuhan Institute of Chemical Technology, Wuhan 430073, China

Received:2004-04-19 Revised:2004-11-30 Online:2004-12-28 Published:2012-03-07

摘要/Abstract

摘要： 随着信息技术与全球经济一体化的发展,供应链管理成为全球管理科学的研究热点。本文在分析国内外各种关于供应链设计的数学模型与算法的基础上,提出了具有普遍性意义且简单易行的MIP供应链设计的数学模型以及求解供应链问题的有界变量广义上界算法。实例计算表明,提出的模型和方法是可靠实用的。

关键词: 供应链, 供应链管理, 0-1整数规划, 广义上界算法

Abstract: The great advances of information technique and the tendency of global economic cooperation as an organic whole make the supply chain a warm issue in field of worldwide management science.On the basis of analysis of the various strategic supply chain models with MIP formulation in both the world and China,this paper presents a basic MIP mathematical model for supply chain design with generality and easy use.An algorithm of generalized upper bounds for large-scale supply chain problems using microcomputers is proposed.It manifests by example that both the model and method proposed are basic not only,but also reliable and practical.

Key words: supply chain, supply chain management, 0-1 mixed integer programming, GUB algorithm.

中图分类号:

C931

范体军, 胡清淮. 大型供应链设计的基本数学模型与算法研究[J]. 中国管理科学, 2004, (6): 46-51.

FAN Ti-jun, HU Qing-huai. Study of Basic Mathematical Model and Algorithm for Designing Large Scale Supply Chain[J]. Chinese Journal of Management Science, 2004, (6): 46-51.

参考文献

[1] Vidal C.J., Goetschalcks and Strategic M.. Production -distribution models: A critical review with emphasis on global supply chain models[J]. European Journal of Operation Research[J]. 1997,98(1):1- 18.
[2] Lee H.L., Billington C.. The evolution of supply-chain -management models and practice at Hewleu- pachard[J].Interfaces, 1995,(5):42-63.
[3] Nugurney A and Euminori T, Supply chain super-networks and environmental criteria [J]. Transportation Research,Part D,2003,8:185-213.
[4] 沈厚才,陶青,陈煜波.供应链管理理论与方法[J].中国管理科学,2000,8(1):1-9.
[5] 但斌,张旭梅,黄河.虚拟供应链体系结构和运作模式研究[J].工业工程与管理,2000,5(5):46-48.
[6] Artzen B.C., Brown G.G., Harrison T.B. and Trafton L.L, .Global supply chain management at Digital Equipment Corporation[J]. Interfaces, 1995,25(1):69-91.
[7] Narasimhan R. And Santosh M.. Decision models in global supply chain management [J]. Industrial Marketing Management, 2004,33:21-27.
[8] Schneeweiss C.and Kirstin Z.. Hierarchical coordination mechanisms within the supply chain[J]. European Journal of Operational Research,2004,153:687-763.
[9] Geoffrion A. M. And Graves G.W.. Multicommodity distribution system design by Benders decomposition [J]. Management Science 1974,20:822-844.
[10] Geoffrion A.M., Graves G.W. And Lee, S. T.. Strategic distribution system planning [R].A status report, in:A. C. Hax, ed., Studies in Operations Management, North -Holland, Amsterdam, 1978,179-204.
[11] Brawn, G.G., Graves, G. W. And Honczarenko, M.D..Design and operation of a multicommodity production/distribution system using primal goal decomposition[J]. Management Science, 1987,33(11): 1469-1480.
[12] Cohen,M.A.and Lee,H. L.. Resource deployment analysis of global manufacturing and distribution network [J].Journal of Manufacturing Operations Management, 1989,2:81-104.
[13] Cohen, M.A.and Moon, S.. An integrated plant loading model with economies of scale and scope [J]. European Journal of Operational Research, 1991,50:266- 229.
[14] Cohen, M. A., Fisher M. And Jaikumar, R.. International manufacturing and distribution network:A normative model framework [C]. In: K. Ferdows, ed., Managing International Manufacturing, North-Holland, Amsterdam, 1989,67-93.
[15] Cole, M.H.. Service considerations and the design of strategic distribution system [D]. Ph. D. Thesis, School of Industrial and Systems Engineering, Georgis Institute of Technology, Atlanta, GA.
[16] Mokashi S.D., Kokossis A.C..Application of dispersion algorithms to supply chain optimization[J]. Computers and Chemical Engineering, 2003,27: 924-949.
[17] 刘晓,王成恩,储诚斌.分布式供应链中基于准时制的原油采购计划方法[J].中国管理科学,2003,11(3):30-35.
[18] 蓝伯雄.企业资源优化与优化模型[J].计算机集成制造系统,2004,10(3):241-251.
[19] Syarif A.,Young S.Y.and Mitsua G..Study on multistage logistic chain network:a spanning tree- based genetic algorithm approach[J]. Computers and Industrial Engineering,2003,43:299-314.
[20] Yan H.,Yu Z.and Cheng T.C.E..A strategic model for supply chain design with logical constraints: formulation and solution [J].Computers and Operations Research,2003,30:2135-2155.
[21] Dantzig, G.B., Van Slyke R.M..Generalized upper bounded techniques for linear programming[J]. Journal of Computer and System Science, 1967,1:213-226.
[22] Gass,S. I.. Linear programming: methods and applications [M]. Fourth Edition, McGraw-Hill, 1975.
[23] 胡清淮,魏一鸣.用个人计算机解较大型混合整数线性规划问题[J].数值计算与计算机应用,1996,17:54-262.
[24] 胡清淮,魏一鸥.线性规划及其应用[M].北京:科学出版社,2004.