An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs
This paper deals with a complex optimization problem, more specifically the two-stage transportation problem with fixed costs. In our investigated transportation problem, we are modeling a distribution network in a two-stage supply chain. The considered two-stage supply chain includes manufacturers,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-05-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/8/5/712 |
| _version_ | 1797568924593684480 |
|---|---|
| author | Ovidiu Cosma Petrică C. Pop Cosmin Sabo |
| author_facet | Ovidiu Cosma Petrică C. Pop Cosmin Sabo |
| author_sort | Ovidiu Cosma |
| collection | DOAJ |
| description | This paper deals with a complex optimization problem, more specifically the two-stage transportation problem with fixed costs. In our investigated transportation problem, we are modeling a distribution network in a two-stage supply chain. The considered two-stage supply chain includes manufacturers, distribution centers, and customers, and its principal feature is that in addition to the variable transportation costs, we have fixed costs for the opening of the distribution centers, as well as associated with the routes. In this paper, we describe a different approach for solving the problem, which is an effective hybrid genetic algorithm. Our proposed hybrid genetic algorithm is constructed to fit the challenges of the investigated supply chain network design problem, and it is achieved by incorporating a linear programming optimization problem within the framework of a genetic algorithm. Our achieved computational results are compared with the existing solution approaches on a set of 150 benchmark instances from the literature and on a set of 50 new randomly generated instances of larger sizes. The outputs proved that we have developed a very competitive approach as compared to the methods that one can find in the literature. |
| first_indexed | 2024-03-10T20:03:51Z |
| format | Article |
| id | doaj.art-baba7f0424004506acf03ad0f7471039 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T20:03:51Z |
| publishDate | 2020-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-baba7f0424004506acf03ad0f74710392023-11-19T23:24:33ZengMDPI AGMathematics2227-73902020-05-018571210.3390/math8050712An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed CostsOvidiu Cosma0Petrică C. Pop1Cosmin Sabo2Department of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, RomaniaDepartment of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, RomaniaDepartment of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, RomaniaThis paper deals with a complex optimization problem, more specifically the two-stage transportation problem with fixed costs. In our investigated transportation problem, we are modeling a distribution network in a two-stage supply chain. The considered two-stage supply chain includes manufacturers, distribution centers, and customers, and its principal feature is that in addition to the variable transportation costs, we have fixed costs for the opening of the distribution centers, as well as associated with the routes. In this paper, we describe a different approach for solving the problem, which is an effective hybrid genetic algorithm. Our proposed hybrid genetic algorithm is constructed to fit the challenges of the investigated supply chain network design problem, and it is achieved by incorporating a linear programming optimization problem within the framework of a genetic algorithm. Our achieved computational results are compared with the existing solution approaches on a set of 150 benchmark instances from the literature and on a set of 50 new randomly generated instances of larger sizes. The outputs proved that we have developed a very competitive approach as compared to the methods that one can find in the literature.https://www.mdpi.com/2227-7390/8/5/712artificial intelligencetwo-stage supply chain network design with fixed costsmixed integer programming modelhybrid algorithmsgenetic algorithms |
| spellingShingle | Ovidiu Cosma Petrică C. Pop Cosmin Sabo An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs Mathematics artificial intelligence two-stage supply chain network design with fixed costs mixed integer programming model hybrid algorithms genetic algorithms |
| title | An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs |
| title_full | An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs |
| title_fullStr | An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs |
| title_full_unstemmed | An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs |
| title_short | An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs |
| title_sort | efficient hybrid genetic approach for solving the two stage supply chain network design problem with fixed costs |
| topic | artificial intelligence two-stage supply chain network design with fixed costs mixed integer programming model hybrid algorithms genetic algorithms |
| url | https://www.mdpi.com/2227-7390/8/5/712 |
| work_keys_str_mv | AT ovidiucosma anefficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts AT petricacpop anefficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts AT cosminsabo anefficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts AT ovidiucosma efficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts AT petricacpop efficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts AT cosminsabo efficienthybridgeneticapproachforsolvingthetwostagesupplychainnetworkdesignproblemwithfixedcosts |