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

Abstract

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.

CLC Number:

C931

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.

References

[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.

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

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Ran Huang,Liqin Hu,Mengyuan Li. Relationship Specific Investment, Bargaining Power and Firm Default Risk: A Study Based on Structural Analysis of Profit Flows [J]. Chinese Journal of Management Science, 2024, 32(9): 11-23.
[2]	Yong Li,Yuan Chen,Hui Yu. A New Way to Alleviate Bullwhip Effect: An Intelligent Decision-making Robot Based on Man-robot Cooperation [J]. Chinese Journal of Management Science, 2024, 32(9): 113-120.
[3]	Yanfen Zhang,Qi Xu,Zhongmiao Sun. Dynamics of Contract Design for Platform Supply Chain with Competing Suppliers under Moral Hazard [J]. Chinese Journal of Management Science, 2024, 32(9): 160-170.
[4]	Lean Yu,Danping Wang,Nengmin Zeng. Supply-Chain Reconfiguration Strategy under the Risk of Emergencies [J]. Chinese Journal of Management Science, 2024, 32(9): 93-100.
[5]	Zongyu Mu,Xiaoxia Yang,Ke Li,Guitao Zhang. Online Assisting Farmers Mode and Financing Strategy of Smart Platform Supply Chain [J]. Chinese Journal of Management Science, 2024, 32(8): 170-181.
[6]	Nan Xie,Haitao He,Yanju Zhou,Zongrun Wang. Research on Supply Chain Financial Decision Based on the Analysis of Central Government Project Subsidy under the Background of Rural Revitalization Subsidy [J]. Chinese Journal of Management Science, 2024, 32(8): 214-229.
[7]	Biao Li,Xiqiang Xia,Qiuyue Li. Research on the Influence of Carbon Trading on Carbon Emission Reduction Effect and Coordination Mechanism under Carbon Quotas [J]. Chinese Journal of Management Science, 2024, 32(8): 250-260.
[8]	Tinghai Ren,Maosen Zhou,Nengmin Zeng. The Authorized Sales and Market Encroachment Strategies of the Software Developer in Software Service Supply Chains [J]. Chinese Journal of Management Science, 2024, 32(7): 117-128.
[9]	Wenting Sun,Hongjun Peng. Production and Selling Strategies of Agriculture Products under E-tailers' Support for Farmers [J]. Chinese Journal of Management Science, 2024, 32(7): 181-189.
[10]	Zonghuo Li,Shanliang Li,Xiangfeng Chen,Miao Hu. The Introduction Strategy of Instant Retail for a Platform Supply Chain Considering Consumer Time Valuation [J]. Chinese Journal of Management Science, 2024, 32(7): 225-235.
[11]	Wenbin Wang,Ye Liu,Shiyuan Quan,Luosheng Zhong,Jia Lv. Research on Government Subsidy Model of Dual-sales Channel Closed-loop Supply Chain [J]. Chinese Journal of Management Science, 2024, 32(7): 258-269.
[12]	Jin Li,Gege Liu,Haixia Zhang,Jianghua Zhang. Manufacturer's Decentralized Encroachment Strategy with Consumer Green Preference and Channel Competition [J]. Chinese Journal of Management Science, 2024, 32(7): 281-290.
[13]	Lin Pan,Xiajing Xu,Rongting Zhou. Research on Dual Channel Dynamic Pricing of Community Fresh Food Supply Chain from the Perspective of Competition [J]. Chinese Journal of Management Science, 2024, 32(7): 300-310.
[14]	Junxiu Jia,Yishu Hou,Li Du. Service Quality and Pricing Decision of Health Operation with Referral Rate [J]. Chinese Journal of Management Science, 2024, 32(6): 109-119.
[15]	Hua Zhang,Xin Gu. Equilibrium Analysis of Manufacturers' Digital Transformation Strategy under Supply Chain Competition [J]. Chinese Journal of Management Science, 2024, 32(6): 163-172.