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

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 10

[1]	CAO Xiao-ning, WANG Yong-ming, XUE Fang-hong, LIU Xiao-bing. Coordination Strategies for Dual-channel Supply Chain of Fresh Agricultural Products Considering the Fresh-keeping Effort of Supplier [J]. Chinese Journal of Management Science, 2021, 29(3): 109-118.
[2]	YE Tong, GUAN Zhi-min, ZHANG Da-ru, QU You. Dynamic Optimization and Coordination on Joint Carbon Emission Reduction and Advertising in a Supply Chain of Low-Carbon Goodwill Considering Nash Bargaining Fairness Concerns [J]. Chinese Journal of Management Science, 2021, 29(3): 119-132.
[3]	YANG Feng, XU Feng-mei. Research on Service Strategy in A Gray Market [J]. Chinese Journal of Management Science, 2021, 29(2): 9-18.
[4]	DING Long, HU Bin, CHANG Shan, SHI Chun-lai. A Game Analysis on RFID Technology and Parallel Importation Based on Gray Market Traceability [J]. Chinese Journal of Management Science, 2021, 29(2): 78-88.
[5]	YE Xin, ZHOU Yan-ju. Dynamic Pricing and Joint Emission Reduction Strategies in a Dual-channel Supply Chain Considering Goodwill [J]. Chinese Journal of Management Science, 2021, 29(2): 117-128.
[6]	DIAO Xin-wei, ZENG Zhen-xiang, SUN Cheng. Research on Coordination of Supply Chain with Two Products Based on Mix Carbon Policy [J]. Chinese Journal of Management Science, 2021, 29(2): 149-159.
[7]	LIAO Nuo, LU Chen, HE Yong. Research on the Strategy of Cooperative Emission Reduction in Supply Chain Involving ESCO under Carbon Trading Policy [J]. Chinese Journal of Management Science, 2021, 29(2): 160-167.
[8]	SUN Mei, ZHANG Min-xin, LI Guang-shui. Research on the Construction of Organic Agricultural Products Supply Chain Based on the Model of “Farmers+Restaurant” [J]. Chinese Journal of Management Science, 2020, 28(9): 98-105.
[9]	LI Zhi, SUN Rui, WANG Wei, YUAN Yuan. The Internal Knowledge Transfer Incentive Mechanism of Supply Chain with Supervisory Signal [J]. Chinese Journal of Management Science, 2020, 28(9): 106-114.
[10]	XING Peng, HE Tian-run. Optimal Quality Effort Strategy in O2O Food Delivery Service Supply Chain Based on Three Operation Models [J]. Chinese Journal of Management Science, 2020, 28(9): 115-126.
[11]	SANG Sheng-ju, ZHANG Qiang. Optimal Decisions in a Green Supply Chain Based on Uncertainty Theory [J]. Chinese Journal of Management Science, 2020, 28(9): 127-136.
[12]	SUN Zi-lai, WANG Xu-ping, ZHAN Hong-xin, RUAN Jun-hu. Game Analysis in a Manufacturer Dual-channel Supply Chain with Different Power Structures [J]. Chinese Journal of Management Science, 2020, 28(9): 154-163.
[13]	CAO Bing-bing, FAN Zhi-ping, YOU Tian-hui, LIU Chun-yi. Optimal Pricing Decision in Finance-constrained Supply Chain Considering Deposits and Loans of the Bank Based on the Advance Payment [J]. Chinese Journal of Management Science, 2020, 28(8): 52-64.
[14]	LIU Mo-lin, DAN Bin, MA Song-xuan. Optimal Strategies and Coordination of Fresh E-commerce Supply Chain Considering Freshness-Keeping Effort and Value-Added Service [J]. Chinese Journal of Management Science, 2020, 28(8): 76-88.
[15]	LIU Yang, TIAN Jun, FENG Gong-zhong, HU Zhong-quan. The Model of Joint Relief Supplies Pre-positioning by the Governmentand Two Suppliers Based on Option Contractsand Suppliers' Profits Allocation Mechanism [J]. Chinese Journal of Management Science, 2020, 28(8): 162-171.