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., 2003. The impacts of sharing production information on supply chain dynamics: a review of the literature. International Journal of Production Research 41, 1483–1517.

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

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

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

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

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

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

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

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

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

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

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

Schrijver, A., Theory of Linear and Integer Programming. ISBN 0-471-98232-6, John Wiley & sons. 1998.

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

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

Kim, Soo Wook, 2007. Organizational structures and the performance of supply chain management. International Journal of Production Economics, Vol: 106, Issue: 2, pp. 323-345.

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

Hokey Min, Gengui Zhou, 2002. Supply chain modeling: past, present and future. Computers and Industrial Engineering 43, 231-249.


  • There are currently no refbacks.