IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i5p712-d353608.html
   My bibliography  Save this article

An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs

Author

Listed:
  • Ovidiu Cosma

    (Department of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, Romania)

  • Petrică C. Pop

    (Department of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, Romania)

  • Cosmin Sabo

    (Department of Mathematics and Computer Science, North University Center of Baia Mare, Technical University of Cluj-Napoca, 430083 Baia Mare, Romania)

Abstract

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.

Suggested Citation

  • Ovidiu Cosma & Petrică C. Pop & Cosmin Sabo, 2020. "An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs," Mathematics, MDPI, vol. 8(5), pages 1-20, May.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:5:p:712-:d:353608
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/5/712/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/5/712/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Herminia I. Calvete & Carmen Galé & José A. Iranzo, 2016. "An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 189-206, January.
    2. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    3. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    4. Erika Buson & Roberto Roberti & Paolo Toth, 2014. "A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem," Operations Research, INFORMS, vol. 62(5), pages 1095-1106, October.
    5. Jawahar, N. & Balaji, A.N., 2009. "A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge," European Journal of Operational Research, Elsevier, vol. 194(2), pages 496-537, April.
    6. Michel L. Balinski, 1961. "Fixed‐cost transportation problems," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 8(1), pages 41-54, March.
    7. Wang, H.S., 2009. "A two-phase ant colony algorithm for multi-echelon defective supply chain network design," European Journal of Operational Research, Elsevier, vol. 192(1), pages 243-252, January.
    8. Klibi, Walid & Martel, Alain & Guitouni, Adel, 2010. "The design of robust value-creating supply chain networks: A critical review," European Journal of Operational Research, Elsevier, vol. 203(2), pages 283-293, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    2. Becker, Tristan & Lier, Stefan & Werners, Brigitte, 2019. "Value of modular production concepts in future chemical industry production networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 957-970.
    3. Gilani, Hani & Sahebi, Hadi, 2022. "A data-driven robust optimization model by cutting hyperplanes on vaccine access uncertainty in COVID-19 vaccine supply chain," Omega, Elsevier, vol. 110(C).
    4. Mohseni, Shayan & Pishvaee, Mir Saman & Sahebi, Hadi, 2016. "Robust design and planning of microalgae biomass-to-biodiesel supply chain: A case study in Iran," Energy, Elsevier, vol. 111(C), pages 736-755.
    5. Sahling, Florian & Kayser, Ariane, 2016. "Strategic supply network planning with vendor selection under consideration of risk and demand uncertainty," Omega, Elsevier, vol. 59(PB), pages 201-214.
    6. Snoeck, André & Udenio, Maximiliano & Fransoo, Jan C., 2019. "A stochastic program to evaluate disruption mitigation investments in the supply chain," European Journal of Operational Research, Elsevier, vol. 274(2), pages 516-530.
    7. Bairamzadeh, Samira & Saidi-Mehrabad, Mohammad & Pishvaee, Mir Saman, 2018. "Modelling different types of uncertainty in biofuel supply network design and planning: A robust optimization approach," Renewable Energy, Elsevier, vol. 116(PA), pages 500-517.
    8. Ahmed Mostafa & Kamal Moustafa & Raafat Elshaer, 2023. "Impact of Fixed Cost Increase on the Optimization of Two-Stage Sustainable Supply Chain Networks," Sustainability, MDPI, vol. 15(18), pages 1-15, September.
    9. Brandenburg, Marcus, 2017. "A hybrid approach to configure eco-efficient supply chains under consideration of performance and risk aspects," Omega, Elsevier, vol. 70(C), pages 58-76.
    10. Guazzelli, Cauê Sauter & Cunha, Claudio B., 2018. "Exploring K-best solutions to enrich network design decision-making," Omega, Elsevier, vol. 78(C), pages 139-164.
    11. Mallidis, Ioannis & Dekker, Rommert & Vlachos, Dimitrios, 2012. "The impact of greening on supply chain design and cost: a case for a developing region," Journal of Transport Geography, Elsevier, vol. 22(C), pages 118-128.
    12. Bertazzi, Luca & Maggioni, Francesca, 2018. "A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach," European Journal of Operational Research, Elsevier, vol. 267(2), pages 555-569.
    13. Anne Lange & Werner Delfmann, 2017. "Network concentration indices for less-than-truckload transportation," Transportation, Springer, vol. 44(6), pages 1475-1497, November.
    14. Dastgoshade, Sohaib & Shafiee, Mohammad & Klibi, Walid & Shishebori, Davood, 2022. "Social equity-based distribution networks design for the COVID-19 vaccine," International Journal of Production Economics, Elsevier, vol. 250(C).
    15. Cardoso, Sónia R. & Barbosa-Póvoa, Ana Paula F.D. & Relvas, Susana, 2013. "Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 226(3), pages 436-451.
    16. Tordecilla-Madera, Rafael & Polo, Andrés & Muñoz, Dairo & González-Rodríguez, Leonardo, 2017. "A robust design for a Colombian dairy cooperative's milk storage and refrigeration logistics system using binary programming," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 710-720.
    17. Mallidis, I. & Dekker, R. & Vlachos, D., 2010. "Greening Supply Chains: Impact on Cost and Design," Econometric Institute Research Papers EI 2010-39b, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Elham Behmanesh & Jürgen Pannek, 2021. "A Comparison between Memetic Algorithm and Genetic Algorithm for an Integrated Logistics Network with Flexible Delivery Path," SN Operations Research Forum, Springer, vol. 2(3), pages 1-24, September.
    19. Klibi, Walid & Martel, Alain & Guitouni, Adel, 2016. "The impact of operations anticipations on the quality of stochastic location-allocation models," Omega, Elsevier, vol. 62(C), pages 19-33.
    20. Sherwin, Michael D. & Medal, Hugh & Lapp, Steven A., 2016. "Proactive cost-effective identification and mitigation of supply delay risks in a low volume high value supply chain using fault-tree analysis," International Journal of Production Economics, Elsevier, vol. 175(C), pages 153-163.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:5:p:712-:d:353608. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.