IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v145y2013i1p161-172.html
   My bibliography  Save this article

A metaheuristic algorithm to solve the selection of transportation channels in supply chain design

Author

Listed:
  • Olivares-Benitez, Elias
  • Ríos-Mercado, Roger Z.
  • González-Velarde, José Luis

Abstract

This paper addresses a supply chain design problem based on a two-echelon single-product system. In the first echelon the plants transport the product to distribution centers. In the second echelon the distribution centers transport the product to the customers. Several transportation channels are available between nodes in each echelon, with different transportation costs and times. The decision variables are the opening of distribution centers from a discrete set, the selection of the transportation channels, and the flow between facilities. The problem is modeled as a bi-objective mixed-integer program. The cost objective aggregates the opening costs and the transportation costs. The time objective considers the longest transportation time from the plants to the customers. An implementation of the classic epsilon-constraint method was used to generate true efficient sets for small instances of the problem, and approximate efficient sets for larger instances. A metaheuristic algorithm was developed to solve the problem, as the major contribution of this work. The metaheuristic algorithm combines principles of greedy functions, Scatter Search, Path Relinking and Mathematical Programming. The large instances were solved with the metaheuristic algorithm and a comparison was made in time and quality with the epsilon-constraint based algorithm. The results were favorable to the metaheuristic algorithm for large instances of the problem.

Suggested Citation

  • Olivares-Benitez, Elias & Ríos-Mercado, Roger Z. & González-Velarde, José Luis, 2013. "A metaheuristic algorithm to solve the selection of transportation channels in supply chain design," International Journal of Production Economics, Elsevier, vol. 145(1), pages 161-172.
    • Handle: RePEc:eee:proeco:v:145:y:2013:i:1:p:161-172
    DOI: 10.1016/j.ijpe.2013.01.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313000352
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2013.01.017?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. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    2. Moncayo-Martínez, Luis A. & Zhang, David Z., 2011. "Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design," International Journal of Production Economics, Elsevier, vol. 131(1), pages 407-420, May.
    3. Vidal, Carlos J. & Goetschalckx, Marc, 1997. "Strategic production-distribution models: A critical review with emphasis on global supply chain models," European Journal of Operational Research, Elsevier, vol. 98(1), pages 1-18, April.
    4. Pati, Rupesh Kumar & Vrat, Prem & Kumar, Pradeep, 2008. "A goal programming model for paper recycling system," Omega, Elsevier, vol. 36(3), pages 405-417, June.
    5. Stephen C. Graves & Sean P. Willems, 2005. "Optimizing the Supply Chain Configuration for New Products," Management Science, INFORMS, vol. 51(8), pages 1165-1180, August.
    6. 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.
    7. Afshin Mansouri, S. & Gallear, David & Askariazad, Mohammad H., 2012. "Decision support for build-to-order supply chain management through multiobjective optimization," International Journal of Production Economics, Elsevier, vol. 135(1), pages 24-36.
    8. Current, John & Min, Hokey & Schilling, David, 1990. "Multiobjective analysis of facility location decisions," European Journal of Operational Research, Elsevier, vol. 49(3), pages 295-307, December.
    9. Beamon, Benita M., 1998. "Supply chain design and analysis:: Models and methods," International Journal of Production Economics, Elsevier, vol. 55(3), pages 281-294, August.
    10. Elias Olivares-Benitez & José González-Velarde & Roger Ríos-Mercado, 2012. "A supply chain design problem with facility location and bi-objective transportation choices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 729-753, October.
    11. Chaabane, A. & Ramudhin, A. & Paquet, M., 2012. "Design of sustainable supply chains under the emission trading scheme," International Journal of Production Economics, Elsevier, vol. 135(1), pages 37-49.
    12. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    13. Bruce C. Arntzen & Gerald G. Brown & Terry P. Harrison & Linda L. Trafton, 1995. "Global Supply Chain Management at Digital Equipment Corporation," Interfaces, INFORMS, vol. 25(1), pages 69-93, February.
    14. Funaki, Kenichi, 2012. "Strategic safety stock placement in supply chain design with due-date based demand," International Journal of Production Economics, Elsevier, vol. 135(1), pages 4-13.
    15. Aikens, C. H., 1985. "Facility location models for distribution planning," European Journal of Operational Research, Elsevier, vol. 22(3), pages 263-279, December.
    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. Ahmad Jafari Ghezelhesar & Ali Bozorgi-Amiri, 2022. "A novel approach to selection of resilient measures portfolio under disruption and uncertainty: a case study of e-payment service providers," Operational Research, Springer, vol. 22(5), pages 5477-5527, November.
    2. Cardona-Valdés, Y. & Álvarez, A. & Pacheco, J., 2014. "Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 66-84.
    3. 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.
    4. Sahebjamnia, Navid & Torabi, S. Ali & Mansouri, S. Afshin, 2018. "Building organizational resilience in the face of multiple disruptions," International Journal of Production Economics, Elsevier, vol. 197(C), pages 63-83.
    5. Cortinhal, M. J. & Lopes, M. J. & Melo, M. T., 2018. "Impact of partial product outsourcing, transportation mode selection, and single-assignment requirements on the design of a multi-stage supply chain network," Technical Reports on Logistics of the Saarland Business School 15, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    6. Kazemi, Yasaman & Szmerekovsky, Joseph, 2015. "Modeling downstream petroleum supply chain: The importance of multi-mode transportation to strategic planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 111-125.
    7. Majid Eskandarpour & Pierre Dejax & Olivier Péton, 2019. "Multi-Directional Local Search for Sustainable Supply Chain Network Design," Post-Print hal-02407741, HAL.
    8. Muren, & Li, Hao & Mukhopadhyay, Samar K. & Wu, Jian-jun & Zhou, Li & Du, Zhiping, 2020. "Balanced maximal covering location problem and its application in bike-sharing," International Journal of Production Economics, Elsevier, vol. 223(C).
    9. Krystel K. Castillo-Villar, 2014. "Metaheuristic Algorithms Applied to Bioenergy Supply Chain Problems: Theory, Review, Challenges, and Future," Energies, MDPI, vol. 7(11), pages 1-33, November.

    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. Elias Olivares-Benitez & José González-Velarde & Roger Ríos-Mercado, 2012. "A supply chain design problem with facility location and bi-objective transportation choices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 729-753, October.
    2. Schuster Puga, Matías & Minner, Stefan & Tancrez, Jean-Sébastien, 2019. "Two-stage supply chain design with safety stock placement decisions," International Journal of Production Economics, Elsevier, vol. 209(C), pages 183-193.
    3. Häntsch, Marius & Huchzermeier, Arnd, 2016. "Correct accounting for duty drawbacks with outward and inward processing in global production networks," Omega, Elsevier, vol. 58(C), pages 111-127.
    4. 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.
    5. Erdem Eskigun & Reha Uzsoy & Paul V. Preckel & George Beaujon & Subramanian Krishnan & Jeffrey D. Tew, 2007. "Outbound supply chain network design with mode selection and lead time considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(3), pages 282-300, April.
    6. Eskigun, Erdem & Uzsoy, Reha & Preckel, Paul V. & Beaujon, George & Krishnan, Subramanian & Tew, Jeffrey D., 2005. "Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers," European Journal of Operational Research, Elsevier, vol. 165(1), pages 182-206, August.
    7. Tsiakis, Panagiotis & Papageorgiou, Lazaros G., 2008. "Optimal production allocation and distribution supply chain networks," International Journal of Production Economics, Elsevier, vol. 111(2), pages 468-483, February.
    8. Holzapfel, Andreas & Potoczki, Tobias & Kuhn, Heinrich, 2023. "Designing the breadth and depth of distribution networks in the retail trade," International Journal of Production Economics, Elsevier, vol. 257(C).
    9. Hiroko Nakamura & Shinji Suzuki & Tomobe Hironori & Yuya Kajikawa & Ichiro Sakata, 2011. "Citation lag analysis in supply chain research," Scientometrics, Springer;Akadémiai Kiadó, vol. 87(2), pages 221-232, May.
    10. Varsei, Mohsen & Polyakovskiy, Sergey, 2017. "Sustainable supply chain network design: A case of the wine industry in Australia," Omega, Elsevier, vol. 66(PB), pages 236-247.
    11. Schuster Puga, Matías & Tancrez, Jean-Sébastien, 2017. "A heuristic algorithm for solving large location–inventory problems with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 259(2), pages 413-423.
    12. Samir Elhedhli & Jean-Louis Goffin, 2005. "Efficient Production-Distribution System Design," Management Science, INFORMS, vol. 51(7), pages 1151-1164, July.
    13. 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.
    14. Farahani, Reza Zanjirani & Rezapour, Shabnam & Drezner, Tammy & Fallah, Samira, 2014. "Competitive supply chain network design: An overview of classifications, models, solution techniques and applications," Omega, Elsevier, vol. 45(C), pages 92-118.
    15. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    16. Sheu, Jiuh Biing & Kundu, Tanmoy, 2018. "Forecasting time-varying logistics distribution flows in the One Belt-One Road strategic context," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 117(C), pages 5-22.
    17. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    18. Fandel, G. & Stammen, M., 2004. "A general model for extended strategic supply chain management with emphasis on product life cycles including development and recycling," International Journal of Production Economics, Elsevier, vol. 89(3), pages 293-308, June.
    19. Gajanan B. Panchal & Hassan Mirzahosseinian & Sunil Tiwari & Ajay Kumar & Sachin Kumar Mangla, 2023. "Supply chain network redesign problem for major beverage organization in ASEAN region," Annals of Operations Research, Springer, vol. 324(1), pages 1067-1098, May.
    20. Das, K. & Sengupta, S., 2009. "A hierarchical process industry production-distribution planning model," International Journal of Production Economics, Elsevier, vol. 117(2), pages 402-419, February.

    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:eee:proeco:v:145:y:2013:i:1:p:161-172. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.