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

Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design

Author

Listed:
  • Moncayo-Martínez, Luis A.
  • Zhang, David Z.

Abstract

This paper proposes a new approach to determining the Supply Chain (SC) design for a family of products comprising complex hierarchies of subassemblies and components. For a supply chain, there may be multiple suppliers that could supply the same components as well as optional manufacturing plants that could assemble the subassemblies and the products. Each of these options is differentiated by a lead-time and cost. Given all the possible options, the supply chain design problem is to select the options that minimise the total supply chain cost while keeping the total lead-times within required delivery due dates. This work proposes an algorithm based on Pareto Ant Colony Optimisation as an effective meta-heuristic method for solving multi-objective supply chain design problems. An experimental example and a number of variations of the example are used to test the algorithm and the results reported using a number of comparative metrics. Parameters affecting the performance of the algorithm are investigated.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:proeco:v:131:y:2011:i:1:p:407-420
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00455-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Goetschalckx, Marc & Vidal, Carlos J. & Dogan, Koray, 2002. "Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms," European Journal of Operational Research, Elsevier, vol. 143(1), pages 1-18, November.
    2. Akanle, O.M. & Zhang, D.Z., 2008. "Agent-based model for optimising supply-chain configurations," International Journal of Production Economics, Elsevier, vol. 115(2), pages 444-460, October.
    3. Zhang, Tao & Zhang, David, 2007. "Agent-based simulation of consumer purchase decision-making and the decoy effect," Journal of Business Research, Elsevier, vol. 60(8), pages 912-922, August.
    4. Gravel, Marc & Price, Wilson L. & Gagne, Caroline, 2002. "Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic," European Journal of Operational Research, Elsevier, vol. 143(1), pages 218-229, November.
    5. B. Bullnheimer & R.F. Hartl & C. Strauss, 1999. "An improved Ant System algorithm for theVehicle Routing Problem," Annals of Operations Research, Springer, vol. 89(0), pages 319-328, January.
    6. Cakravastia, Andi & Toha, Isa S. & Nakamura, Nobuto, 2002. "A two-stage model for the design of supply chain networks," International Journal of Production Economics, Elsevier, vol. 80(3), pages 231-248, December.
    7. Anosike, A.I. & Zhang, D.Z., 2009. "An agent-based approach for integrating manufacturing operations," International Journal of Production Economics, Elsevier, vol. 121(2), pages 333-352, October.
    8. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2008. "Nature-inspired metaheuristics for multiobjective activity crashing," Omega, Elsevier, vol. 36(6), pages 1019-1037, December.
    9. 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.
    10. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2006. "Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection," European Journal of Operational Research, Elsevier, vol. 171(3), pages 830-841, June.
    11. Karl Doerner & Walter Gutjahr & Richard Hartl & Christine Strauss & Christian Stummer, 2004. "Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection," Annals of Operations Research, Springer, vol. 131(1), pages 79-99, October.
    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. Scott, James & Ho, William & Dey, Prasanta K. & Talluri, Srinivas, 2015. "A decision support system for supplier selection and order allocation in stochastic, multi-stakeholder and multi-criteria environments," International Journal of Production Economics, Elsevier, vol. 166(C), pages 226-237.
    2. M. H. Alavidoost & Mosahar Tarimoradi & M. H. Fazel Zarandi, 2018. "Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 809-826, April.
    3. Boxuan Zhao & Jianmin Gao & Kun Chen & Ke Guo, 2018. "Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 93-108, January.
    4. Yu-Hsin Chen, Gary, 2013. "A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems," International Journal of Production Economics, Elsevier, vol. 142(2), pages 362-371.
    5. Abdelsalam, Hisham M. & Elassal, Magy M., 2014. "Joint economic lot sizing problem for a three—Layer supply chain with stochastic demand," International Journal of Production Economics, Elsevier, vol. 155(C), pages 272-283.
    6. Vahid Nooraie, S. & Parast, Mahour Mellat, 2016. "Mitigating supply chain disruptions through the assessment of trade-offs among risks, costs and investments in capabilities," International Journal of Production Economics, Elsevier, vol. 171(P1), pages 8-21.
    7. 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.
    8. 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.
    9. Moncayo-Martínez, Luis A. & Zhang, David Z., 2013. "Optimising safety stock placement and lead time in an assembly supply chain using bi-objective MAX–MIN ant system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 18-28.
    10. De Vincenzo, Ilario & Massari, Giovanni F. & Giannoccaro, Ilaria & Carbone, Giuseppe & Grigolini, Paolo, 2018. "Mimicking the collective intelligence of human groups as an optimization tool for complex problems," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 259-266.

    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. Moncayo-Martínez, Luis A. & Zhang, David Z., 2013. "Optimising safety stock placement and lead time in an assembly supply chain using bi-objective MAX–MIN ant system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 18-28.
    2. Karl F. Doerner & Vittorio Maniezzo, 2018. "Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(2), pages 331-356, June.
    3. Zhang, David Z., 2011. "Towards theory building in agile manufacturing strategies--Case studies of an agility taxonomy," International Journal of Production Economics, Elsevier, vol. 131(1), pages 303-312, May.
    4. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    5. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2008. "Nature-inspired metaheuristics for multiobjective activity crashing," Omega, Elsevier, vol. 36(6), pages 1019-1037, December.
    6. Mizgier, Kamil J. & Wagner, Stephan M. & Holyst, Janusz A., 2012. "Modeling defaults of companies in multi-stage supply chain networks," International Journal of Production Economics, Elsevier, vol. 135(1), pages 14-23.
    7. F. Perez & T. Gomez, 2016. "Multiobjective project portfolio selection with fuzzy constraints," Annals of Operations Research, Springer, vol. 245(1), pages 7-29, October.
    8. Pérez, Fátima & Gómez, Trinidad & Caballero, Rafael & Liern, Vicente, 2018. "Project portfolio selection and planning with fuzzy constraints," Technological Forecasting and Social Change, Elsevier, vol. 131(C), pages 117-129.
    9. Böhnlein, Dominik & Schweiger, Katharina & Tuma, Axel, 2011. "Multi-agent-based transport planning in the newspaper industry," International Journal of Production Economics, Elsevier, vol. 131(1), pages 146-157, May.
    10. Labiba Noshin Asha & Arup Dey & Nita Yodo & Lucy G. Aragon, 2022. "Optimization Approaches for Multiple Conflicting Objectives in Sustainable Green Supply Chain Management," Sustainability, MDPI, vol. 14(19), pages 1-24, October.
    11. Li, Xingyu & Epureanu, Bogdan I., 2020. "An agent-based approach to optimizing modular vehicle fleet operation," International Journal of Production Economics, Elsevier, vol. 228(C).
    12. Doering, Jana & Kizys, Renatas & Juan, Angel A. & Fitó, Àngels & Polat, Onur, 2019. "Metaheuristics for rich portfolio optimisation and risk management: Current state and future trends," Operations Research Perspectives, Elsevier, vol. 6(C).
    13. Yiwei Fan & Gang Wang & Xiaoling Lu & Gaobin Wang, 2019. "Distributed forecasting and ant colony optimization for the bike-sharing rebalancing problem with unserved demands," PLOS ONE, Public Library of Science, vol. 14(12), pages 1-26, December.
    14. Vahid Nooraie, S. & Parast, Mahour Mellat, 2016. "Mitigating supply chain disruptions through the assessment of trade-offs among risks, costs and investments in capabilities," International Journal of Production Economics, Elsevier, vol. 171(P1), pages 8-21.
    15. Javier Panadero & Jana Doering & Renatas Kizys & Angel A. Juan & Angels Fito, 2020. "A variable neighborhood search simheuristic for project portfolio selection under uncertainty," Journal of Heuristics, Springer, vol. 26(3), pages 353-375, June.
    16. Chong, You Quan & Wang, Bin & Yue Tan, Gladys Li & Cheong, Siew Ann, 2014. "Diversified firms on dynamical supply chain cope with financial crisis better," International Journal of Production Economics, Elsevier, vol. 150(C), pages 239-245.
    17. Garcia-Martinez, C. & Cordon, O. & Herrera, F., 2007. "A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP," European Journal of Operational Research, Elsevier, vol. 180(1), pages 116-148, July.
    18. Marion S. Rauner & Walter J. Gutjahr & Kurt Heidenberger & Joachim Wagner & Joseph Pasia, 2010. "Dynamic Policy Modeling for Chronic Diseases: Metaheuristic-Based Identification of Pareto-Optimal Screening Strategies," Operations Research, INFORMS, vol. 58(5), pages 1269-1286, October.
    19. Fausto Balderas & Eduardo Fernandez & Claudia Gomez-Santillan & Nelson Rangel-Valdez & Laura Cruz, 2019. "An Interval-Based Approach for Evolutionary Multi-Objective Optimization of Project Portfolios," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(04), pages 1317-1358, July.
    20. Akanle, O.M. & Zhang, D.Z., 2008. "Agent-based model for optimising supply-chain configurations," International Journal of Production Economics, Elsevier, vol. 115(2), pages 444-460, October.

    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:131:y:2011:i:1:p:407-420. 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.