Volume 4, Issue 1, February 2018, Page: 1-7
Mathematical Model and a Case Study for Multi-Commodity Transportation Problem
Niluka Rodrigo, Department of Mathematics, University of Peradeniya, Peradeniya, Sri Lanka
Lashika Rjapaksha, Department of Mathematics, University of Peradeniya, Peradeniya, Sri Lanka
Received: Oct. 31, 2017;       Accepted: Dec. 18, 2017;       Published: Jan. 15, 2018
DOI: 10.11648/j.ijtam.20180401.11      View  1440      Downloads  111
Abstract
The problem of locating distribution centers is one of the most important issues in design of supply chain. The design of the distribution system is an important issue for almost every company. Wide range of problems arising in practical applications can be formulated as Mixed-integer nonlinear Models. Multi-commodity distribution system design is a generalization of a facility location problem where we have several commodities, and shipment from a plant to customer occurs through a distribution center. This report presents a real life distribution problem. The problem is to determine which distribution centers to use so that all customer demands are satisfied, production capacities are not exceeded, and the total distribution cost that is the fixed cost of operating the distribution center and the transportation cost is minimized. A computer program (Software R) is developed to obtain the optimal solution.
Keywords
Transportation Problem, Multi-Commodity Distribution, Mixed-Integer Nonlinear Programs, Software R
To cite this article
Niluka Rodrigo, Lashika Rjapaksha, Mathematical Model and a Case Study for Multi-Commodity Transportation Problem, International Journal of Theoretical and Applied Mathematics. Vol. 4, No. 1, 2018, pp. 1-7. doi: 10.11648/j.ijtam.20180401.11
Copyright
Copyright © 2018 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
A. M. Geoffrion, G. W. Graves "Multi-commodity Distribution System Design by Benders Decomposition", Management Science, Vol. 20, No. 5, Theory Series, Mathematical Programming (Jan., 1974), 822-844.
[2]
Diogo R. M. Fernandes, Caroline Rocha, Daniel Aloise, Glaydston M. Ribeiro, Enilson M. Santos, Allyson SilvaA "Simple and effective genetic algorithm for the two-stage capacitated facility location problem", Computers & Industrial Engineering 75 (2014) 200–208, www.elsevier.com/ locate/caie
[3]
Zoltan Lelkes, Endre Rev, Tivadar Farkas, Zsolt Fonyo, Tibor Kovacs and Ian Jones "Multi-commodity transportation and supply problem with stepwise constant cost function", European Symposium on Computer Arded Process Engineering – 15 L. Puigjaner and A. Espuña (Editors) © 2005 Elsevier Science.
[4]
H. Afshari, M. Amin-Nayeri, A. A. Jaafari "A Multi-objective Approach for Multi-commodity Location within Distribution Network Design Problem", Proceeding of the International Multiconference of Engineers and Computer Scientists 2010 Vol III, IMECS 2010.
[5]
Gopal Agarwal and Lokesh Vijayvargy "Designing of Multi-Commodity, Multi Location Integrated Model for Effective Logistics Management", Proceeding of the International Multi conference of Engineers and Computer Scientists 2011 Vol II, IMECS 2011.
[6]
Engr. Dr. Uzorh, A. C1and Nanna Innocent "Supply Chain Management Optimization Problem " The International Journal Of Engineering And Science (IJES) || Volume || 3 || Issue || 6 || Pages || 01-09 || 2014 || ISSN (e): 2319 – 1813 ISSN (p): 2319–1805.
[7]
Joe Lindstrom "Multi-commodity Network Flow - Methods and Applications", joeli289@student.liu.se.
[8]
P. Ji1, K. J. Chen, and Q. P. Yan "A Mathematical Model for a Multi-Commodity, Two-Stage Transportation and Inventory Problem" International Journal of Industrial Engineering, 15(3), 278-285, 2008.
[9]
Behrouz Behmardi and Shiwoo Lee "Dynamic Multi-commodity Capacitated Facility Location Problem in Supply Chain", Proceedings of the 2008 Industrial Engineering Research Conference J. Fowler and S. Mason, eds.
[10]
H. Afshari, A. A. Jaafari “A Multi-objective Approach for Multi-commodity Location within Distribution Network Design Problem”, Proceedings of the international multi-conference of Engineers and Computer Scientist 2010, vol. 3.
Browse journals by subject