Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Petra Christian University
2016-12-01
|
| Series: | Jurnal Teknik Industri |
| Subjects: | |
| Online Access: | http://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/19794 |
| _version_ | 1811248915908919296 |
|---|---|
| author | Suprayogi Suprayogi Senator Nur Bahagia Yudi Thaddeus |
| author_facet | Suprayogi Suprayogi Senator Nur Bahagia Yudi Thaddeus |
| author_sort | Suprayogi Suprayogi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T15:37:20Z |
| format | Article |
| id | doaj.art-04e5863df9bc40058c6fe6381034c048 |
| institution | Directory Open Access Journal |
| issn | 1411-2485 2087-7439 |
| language | English |
| last_indexed | 2024-04-12T15:37:20Z |
| publishDate | 2016-12-01 |
| publisher | Petra Christian University |
| record_format | Article |
| series | Jurnal Teknik Industri |
| spelling | doaj.art-04e5863df9bc40058c6fe6381034c0482022-12-22T03:26:55ZengPetra Christian UniversityJurnal Teknik Industri1411-24852087-74392016-12-01182129136Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product FlowsSuprayogi Suprayogi0Senator Nur Bahagia1Yudi Thaddeus2 Faculty of Technology, Industrial Engineering Department, Institut Teknologi Bandung, Jl. Ganesha 10, Bandung 40132 Faculty of Technology, Industrial Engineering Department, Institut Teknologi Bandung, Jl. Ganesha 10, Bandung 40132 Faculty of Technology, Industrial Engineering Department, Institut Teknologi Bandung, Jl. Ganesha 10, Bandung 40132 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.http://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/19794Location problem; Supply chain network; Mixed integer linear programming model; Genetic algorithm |
| spellingShingle | Suprayogi Suprayogi Senator Nur Bahagia Yudi Thaddeus Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows Jurnal Teknik Industri Location problem; Supply chain network; Mixed integer linear programming model; Genetic algorithm |
| title | Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows |
| title_full | Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows |
| title_fullStr | Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows |
| title_full_unstemmed | Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows |
| title_short | Genetic Algorithm for Solving Location Problem in a Supply Chain Network with Inbound and Outbound Product Flows |
| title_sort | genetic algorithm for solving location problem in a supply chain network with inbound and outbound product flows |
| topic | Location problem; Supply chain network; Mixed integer linear programming model; Genetic algorithm |
| url | http://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/19794 |
| work_keys_str_mv | AT suprayogisuprayogi geneticalgorithmforsolvinglocationprobleminasupplychainnetworkwithinboundandoutboundproductflows AT senatornurbahagia geneticalgorithmforsolvinglocationprobleminasupplychainnetworkwithinboundandoutboundproductflows AT yudithaddeus geneticalgorithmforsolvinglocationprobleminasupplychainnetworkwithinboundandoutboundproductflows |