Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows

Suprayogi Suprayogi, Senator Nur Bahagia, Yudi Thaddeus


This paper considers a location problem in a supply chain network. The problem addressed in this paper is motivated by an initiative to develop an efficient supply chain network for supporting the agricultural activities. The supply chain network consists of regions, warehouses, distribution centers, plants, and markets. The products include a set of inbound products and a set of outbound products. In this paper, definitions of the inbound and outbound products are seen from the region’s point of view.  The inbound product is the product demanded by regions and produced by plants which flows on a sequence of the following entities: plants, distribution centers, warehouses, and regions. The outbound product is the product demanded by markets and produced by regions and it flows on a sequence of the following entities: regions, warehouses, and markets. The problem deals with determining locations of the warehouses and the distribution centers to be opened and shipment quantities associated with all links on the network that minimizes the total cost. The problem can be considered as a strategic supply chain network problem. A solution approach based on genetic algorithm (GA) is proposed. The proposed GA is examined using hypothetical instances and its results are compared to the solution obtained by solving the mixed integer linear programming (MILP) model. The comparison shows that there is a small gap (0.23%, on average) between the proposed GA and MILP model in terms of the total cost. The proposed GA consistently provides solutions with least total cost. In terms of total cost, based on the experiment, it is demonstrated that coefficients of variation are closed to 0.


Location problem, supply chain network, mixed integer linear programming model, genetic algorithm


  1. Suprayogi, Bahagia, S. N., and Thaddeus, Y., Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows, Proceedings of 6th International Conference on Operations and Supply Chain Management, 2014, pp. 1353–1363, Bali.
  2. Min, H., and Zhou, G., Supply Chain Modeling: Past, Present and Future, Computers and Industrial Engineering 43, 2002, pp. 231–249.
  3. Melo, M. T., Nickel, S., and Saldanha-da-Gama, F., Facility Location and Supply Chain Management–A Review, European Journal of Operational Research 196, 2009, pp. 401–412.
  4. De Rosa, V., Gebhard, M., Hartmann, E., and Wollenweber, J., Robust Sustainable Bi-Directional Logistics Network Design under Uncertainty, International Journal of Production Economics 145, 2013, pp. 184–198.
  5. Zhang, Z. -H., Li, B. -F, Qian, X., and Cai, L. -N., An Integrated Supply Chain Network Design Problem for Bidirectional Flows, Expert Systems with Applications, 41, 2014, pp. 4298–4308.
  6. Costa, A., Celano, G., Fichera, S., and Trovato, E., A New Efficient Encoding/Decoding Procedure for the Design of a Supply Chain Network with Genetic Algorithms, Computers and Industrial Engineering, 59, 2010, pp. 986–999.

Full Text: PDF

Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats

Copyright © Research Center Web-Dev Team