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. 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.
    2. 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Majid Eskandarpour & Pierre Dejax & Olivier Péton, 2019. "Multi-Directional Local Search for Sustainable Supply Chain Network Design," Post-Print hal-02407741, HAL.

    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Samir Elhedhli & Jean-Louis Goffin, 2005. "Efficient Production-Distribution System Design," Management Science, INFORMS, vol. 51(7), pages 1151-1164, July.
    10. 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.
    11. 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.
    12. Wang, Juite & Shu, Yun-Feng, 2007. "A possibilistic decision model for new product supply chain design," European Journal of Operational Research, Elsevier, vol. 177(2), pages 1044-1061, March.
    13. Naima Saeed & Kevin Cullinane & Victor Gekara & Prem Chhetri, 2021. "Reconfiguring maritime networks due to the Belt and Road Initiative: impact on bilateral trade flows," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(3), pages 381-400, September.
    14. Ahumada, Omar & Villalobos, J. Rene, 2009. "Application of planning models in the agri-food supply chain: A review," European Journal of Operational Research, Elsevier, vol. 196(1), pages 1-20, July.
    15. Moritz Julius Ziegler & Kilian Seifried & Philipp Kuske & Moritz Fleischmann, 2019. "TRUMPF Uses a Mixed Integer Model as Decision Support for Strategic Production Network Design," Interfaces, INFORMS, vol. 49(3), pages 213-226, May.
    16. Linda Zhang & Carman Lee & Shuzhu Zhang, 2016. "An integrated model for strategic supply chain design: Formulation and ABC-based solution approach," Post-Print hal-01744868, HAL.
    17. Amy David & David Farr & Ross Januszyk & Urmila Diwekar, 2015. "USG Uses Stochastic Optimization to Lower Distribution Costs," Interfaces, INFORMS, vol. 45(3), pages 216-227, June.
    18. 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.
    19. Mohammadi Bidhandi, Hadi & Mohd. Yusuff, Rosnah & Megat Ahmad, Megat Mohamad Hamdan & Abu Bakar, Mohd Rizam, 2009. "Development of a new approach for deterministic supply chain network design," European Journal of Operational Research, Elsevier, vol. 198(1), pages 121-128, October.
    20. Saldanha-da-Gama, Francisco, 2022. "Facility Location in Logistics and Transportation: An enduring relationship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).

    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.