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


  • Suprayogi Suprayogi Institut Teknologi Bandung, Bandung
  • Senator Nur Bahagia
  • Yudi Thaddeus



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


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.


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.

Min, H., and Zhou, G., Supply Chain Modeling: Past, Present and Future, Computers and Industrial Engineering 43, 2002, pp. 231–249.

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.

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.

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.

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.




How to Cite

Suprayogi, S., Bahagia, S. N., & Thaddeus, Y. (2016). Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows. Jurnal Teknik Industri, 18(2), 129-136.

Most read articles by the same author(s)