Integrated Supply Chain Optimization Model Using Mixed Integer Linear Programming

Paweł Sitek, Jarosław Wikarek


This article presents an integrated approach to optimize the different functions in a supply chain on strategic tactical and operational levels. The integrated supply chain model has been formulated as a cost minimization problem in the form of MILP (Mixed Integer Linear Programming). The costs of production, transport, distribution and environmental protection were adopted as optimization criteria. Timing, volume, capacity and mode of transport were also taken into account. The model was implemented in the LINGO package. The implementation model and the numerical tests are presented and discussed. The numerical experiments were carried out using sample data to show the possibilities of practical decision support and optimization of the supply chain


discrete optimization, supply chain management, multimodal transportation, decision support

Full Text:



Simchi-Levi D., Kaminsky P., Simchi-Levi E. Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies. McGraw-Hill, New York 2003.

Shapiro J. F., Modeling the Supply Chain, Duxbury Press 2001.

Huang G. Q., Lau J. S. K., Mak K. L., The impacts of sharing production information on supply chain dynamics: a review of the literature, "International Journal of Production Research", 41 (2003), pp. 1483–1517.

Beamon B. M., Chen V. C. P., Performance analysis of conjoined supply chains "International Journal of Production Research", 39 (2001), pp. 3195–3218.

Kanyalkar A. P., Adil G. K., An integrated aggregate and detailed planning in a multi-site production environment using linear programming, "International Journal of Production Research", 43 (2005), pp. 4431–4454.

Perea-lopez E., Ydstie B. E., Grossmann I. E., A model predictive control strategy for supply chain optimization, "Computers and Chemical Engineering", 27 (2003), pp. 1201–1218.

Park Y. B., An integrated approach for production and distribution planning in supply chain management, "International Journal of Production Research", 43 (2005), pp. 1205–1224.

Jung H., Jeong B., Lee C. G., An order quantity negotiation model for distributor-driven supply chains, "International Journal of Production Economics", 111 (2008), pp. 147–158.

Rizk N., Martel A., D’Amours S., Multi-item dynamic production–distribution planning in process industries with divergent finishing stages, "Computers and Operations Research", 33 (2006), pp. 3600–3623.

Selim H., Am C., Ozkarahan I., Collaborative production–distribution planning in supply chain: a fuzzy goal programming approach, "Transportation Research. Part E-Logistics and Transportation Review", 44 (2008), pp. 396–419.

Lee Y. H., Kim S. H., Optimal production–distribution planning in supply chain management using a hybrid simulation-analytic approach, [in:] Proceedings of the 2000 Winter Simulation Conference 1 and 2, 2000, pp. 1252–1259.

Chern C. C., Hsieh J. S., A heuristic algorithm for master planning that satisfies multiple objectives, "Computers and Operations Research", 34 (2007), pp. 3491–3513.

Jang Y. J., Jang S. Y., Chang B. M., Park J., A combined model of network design and production/distribution planning for a supply network, "Computers and Industrial Engineering", 43 (2002), pp. 263–281.

Timpe C. H., Kallrath J., Optimal planning in large multi-site production networks, "European Journal of Operational Research", 126 ( 2000), pp. 422–435.

Schrijver A., Theory of Linear and Integer Programming, John Wiley & Sons, New York 1998.

Monczka R. M., Trent R. J., Handfield R., Purchasing

and supply chain management, second ed. South-Western Thompson

Kim Soo Wook, Organizational structures and the performance of supply chain management, "International Journal of Production Economics", 106 (2007)/2, pp. 323-345.

Torabi S. A., Hassini E., An interactive possibilistic programming approach for multiple objective supply chain master planning, "Fuzzy Sets and Systems", 159 (2008), pp. 193–214.

Hokey M., Gengui Zh., Supply chain modeling: past, present and future, "Computers and Industrial Engineering", 43 (2002), pp. 231-249.


  • There are currently no refbacks.