IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v38y2016i1d10.1007_s00291-015-0416-9.html
   My bibliography  Save this article

An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots

Author

Listed:
  • Herminia I. Calvete

    (IUMA, Universidad de Zaragoza)

  • Carmen Galé

    (IUMA, Universidad de Zaragoza)

  • José A. Iranzo

    (IUMA, Universidad de Zaragoza)

Abstract

This paper addresses a two-stage transportation problem with a fixed charge at depots. The goal is to determine the best way of delivering a commodity from a set of plants to a set of customers with known demand using a set of potential depots as intermediate transshipment points, while minimizing the overall costs incurred. These costs refer to fixed costs arising from using the depots and to variable shipping costs. To solve the problem, a hybrid evolutionary algorithm is developed which combines the control by the chromosomes of which depots to open with the use of optimization techniques to associate a feasible solution to each chromosome. The computational results show the efficiency of the algorithm in terms of the quality of the solutions yielded and the computing time.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:orspec:v:38:y:2016:i:1:d:10.1007_s00291-015-0416-9
    DOI: 10.1007/s00291-015-0416-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-015-0416-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-015-0416-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Calvete, Herminia I. & Galé, Carmen & Iranzo, José A., 2014. "Planning of a decentralized distribution network using bilevel optimization," Omega, Elsevier, vol. 49(C), pages 30-41.
    2. Jayaraman, Vaidyanathan & Pirkul, Hasan, 2001. "Planning and coordination of production and distribution facilities for multiple commodities," European Journal of Operational Research, Elsevier, vol. 133(2), pages 394-408, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. Adria Soriano & Margaretha Gansterer & Richard F. Hartl, 2018. "The two-region multi-depot pickup and delivery problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1077-1108, October.
    3. Gbeminiyi John Oyewole & Olufemi Adetunji, 2021. "A Hybrid Algorithm To Solve The Fixed Charge Solid Location And Transportation Problem," Engineering Heritage Journal (GWK), Zibeline International Publishing, vol. 5(1), pages 1-11, March.

    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. Mula, Josefa & Peidro, David & Díaz-Madroñero, Manuel & Vicens, Eduardo, 2010. "Mathematical programming models for supply chain production and transport planning," European Journal of Operational Research, Elsevier, vol. 204(3), pages 377-390, August.
    2. Hammami, Ramzi & Frein, Yannick & Hadj-Alouane, Atidel B., 2009. "A strategic-tactical model for the supply chain design in the delocalization context: Mathematical formulation and a case study," International Journal of Production Economics, Elsevier, vol. 122(1), pages 351-365, November.
    3. Hadi Farhangi, 2021. "Multi-Echelon Supply Chains with Lead Times and Uncertain Demands," SN Operations Research Forum, Springer, vol. 2(3), pages 1-25, September.
    4. Marjia Haque & Sanjoy Kumar Paul & Ruhul Sarker & Daryl Essam, 2022. "A combined approach for modeling multi-echelon multi-period decentralized supply chain," Annals of Operations Research, Springer, vol. 315(2), pages 1665-1702, August.
    5. Correia, Isabel & Melo, Teresa & Saldanha-da-Gama, Francisco, 2012. "Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions," Technical Reports on Logistics of the Saarland Business School 1, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    6. Hrabec, Dušan & Hvattum, Lars Magnus & Hoff, Arild, 2022. "The value of integrated planning for production, inventory, and routing decisions: A systematic review and meta-analysis," International Journal of Production Economics, Elsevier, vol. 248(C).
    7. Hsu, Chaug-Ing & Li, Hui-Chieh, 2011. "Reliability evaluation and adjustment of supply chain network design with demand fluctuations," International Journal of Production Economics, Elsevier, vol. 132(1), pages 131-145, July.
    8. Keskin, Burcu B. & Uster, Halit, 2007. "Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 663-682, October.
    9. Faranak Emtehani & Nasim Nahavandi & Farimah Mokhatab Rafiei, 2021. "A joint inventory–finance model for coordinating a capital-constrained supply chain with financing limitations," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-39, December.
    10. Zhou, Xiaoyang & Luo, Rui & Tu, Yan & Lev, Benjamin & Pedrycz, Witold, 2018. "Data envelopment analysis for bi-level systems with multiple followers," Omega, Elsevier, vol. 77(C), pages 180-188.
    11. Tiwari, M.K. & Raghavendra, N. & Agrawal, Shubham & Goyal, S.K., 2010. "A Hybrid Taguchi-Immune approach to optimize an integrated supply chain design problem with multiple shipping," European Journal of Operational Research, Elsevier, vol. 203(1), pages 95-106, May.
    12. Wu, Tao & Xiao, Fan & Zhang, Canrong & Zhang, Defu & Liang, Zhe, 2019. "Regression and extrapolation guided optimization for production–distribution with ship–buy–exchange options," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 15-37.
    13. Dmitry Ivanov & Maxim Rozhkov, 2020. "Coordination of production and ordering policies under capacity disruption and product write-off risk: an analytical study with real-data based simulations of a fast moving consumer goods company," Annals of Operations Research, Springer, vol. 291(1), pages 387-407, August.
    14. Abdul Sattar Safaei & Saba Farsad & Mohammad Mahdi Paydar, 2020. "Emergency logistics planning under supply risk and demand uncertainty," Operational Research, Springer, vol. 20(3), pages 1437-1460, September.
    15. Arshinder & Kanda, Arun & Deshmukh, S.G., 2008. "Supply chain coordination: Perspectives, empirical studies and research directions," International Journal of Production Economics, Elsevier, vol. 115(2), pages 316-335, October.
    16. Shiva Moslemi & Mohammad Hossein Zavvar Sabegh & Abolfazl Mirzazadeh & Yucel Ozturkoglu & Eric Maass, 2017. "A multi-objective model for multi-production and multi-echelon closed-loop pharmaceutical supply chain considering quality concepts: NSGAII approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(2), pages 1717-1733, November.
    17. Halit Üster & Gopalakrishnan Easwaran & Elif Akçali & Sila Çetinkaya, 2007. "Benders decomposition with alternative multiple cuts for a multi‐product closed‐loop supply chain network design model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(8), pages 890-907, December.
    18. Pundoor, Guruprasad & Chen, Zhi-Long, 2009. "Joint cyclic production and delivery scheduling in a two-stage supply chain," International Journal of Production Economics, Elsevier, vol. 119(1), pages 55-74, May.
    19. Hsu, Chaug-Ing & Li, Hui-Chieh, 2009. "An integrated plant capacity and production planning model for high-tech manufacturing firms with economies of scale," International Journal of Production Economics, Elsevier, vol. 118(2), pages 486-500, April.
    20. Pibernik, Richard & Sucky, Eric, 2007. "An approach to inter-domain master planning in supply chains," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 200-212, July.

    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:spr:orspec:v:38:y:2016:i:1:d:10.1007_s00291-015-0416-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.