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

Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food

Author

Listed:
  • Govindan, K.
  • Jafarian, A.
  • Khodaverdi, R.
  • Devika, K.

Abstract

Increasing environmental, legislative, and social concerns are forcing companies to take a fresh view of the impact of supply chain operations on environment and society when designing a sustainable supply chain. A challenging task in today's food industry is distributing high quality perishable foods throughout the food supply chain. This paper proposes a multi-objective optimization model by integrating sustainability in decision-making, on distribution in a perishable food supply chain network (SCN). It introduces a two-echelon location–routing problem with time-windows (2E-LRPTW) for sustainable SCN design and optimizing economical and environmental objectives in a perishable food SCN. The goal of 2E-LRPTW is to determine the number and location facilities and to optimize the amount of products delivered to lower stages and routes at each level. It also aims to reduce costs caused by carbon footprint and greenhouse gas emissions throughout the network. The proposed method includes a novel multi-objective hybrid approach called MHPV, a hybrid of two known multi-objective algorithms: namely, multi-objective particle swarm optimization (MOPSO) and adapted multi-objective variable neighborhood search (AMOVNS). MHPV features two strategies for leader selection procedures (LSP), (i.e. Grids) and crowding distance is compared to common genetic algorithms based on metaheuristics (i.e. MOGA, NRGA and NSGA-II). Results indicate that the hybrid approach achieves better solutions compared to others, and that crowding distance method for LSP outperforms the former Grids method.

Suggested Citation

  • Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
  • Handle: RePEc:eee:proeco:v:152:y:2014:i:c:p:9-28
    DOI: 10.1016/j.ijpe.2013.12.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313005872
    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. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    2. Naoki Ando & Eiichi Taniguchi, 2006. "Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows," Networks and Spatial Economics, Springer, vol. 6(3), pages 293-311, September.
    3. Caballero, Rafael & Gonzalez, Mercedes & Guerrero, Flor M & Molina, Julian & Paralera, Concepcion, 2007. "Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1751-1763, March.
    4. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    5. Trienekens, Jacques & Zuurbier, Peter, 2008. "Quality and safety standards in the food industry, developments and challenges," International Journal of Production Economics, Elsevier, vol. 113(1), pages 107-122, May.
    6. Zuo-Jun Max Shen & Mark S. Daskin, 2005. "Trade-offs Between Customer Service and Cost in Integrated Supply Chain Design," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 188-207, September.
    7. Gopalakrishnan, Kavitha & Yusuf, Yahaya Y. & Musa, Ahmed & Abubakar, Tijjani & Ambursa, Hafsat M., 2012. "Sustainable supply chain management: A case study of British Aerospace (BAe) Systems," International Journal of Production Economics, Elsevier, vol. 140(1), pages 193-203.
    8. Nagurney, Anna & Yu, Min, 2012. "Sustainable fashion supply chain management under oligopolistic competition and brand differentiation," International Journal of Production Economics, Elsevier, vol. 135(2), pages 532-540.
    9. Wasner, Michael & Zapfel, Gunther, 2004. "An integrated multi-depot hub-location vehicle routing model for network planning of parcel service," International Journal of Production Economics, Elsevier, vol. 90(3), pages 403-419, August.
    10. Chew, Ek Peng & Lee, Chulung & Liu, Rujing, 2009. "Joint inventory allocation and pricing decisions for perishable products," International Journal of Production Economics, Elsevier, vol. 120(1), pages 139-150, July.
    11. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    12. Wang, Xiaojun & Li, Dong, 2012. "A dynamic product quality evaluation based pricing model for perishable food supply chains," Omega, Elsevier, vol. 40(6), pages 906-917.
    13. Yan, Changyuan & Banerjee, Avijit & Yang, Liangbin, 2011. "An integrated production-distribution model for a deteriorating inventory item," International Journal of Production Economics, Elsevier, vol. 133(1), pages 228-232, September.
    14. Frota Neto, J. Quariguasi & Bloemhof-Ruwaard, J.M. & van Nunen, J.A.E.E. & van Heck, E., 2008. "Designing and evaluating sustainable logistics networks," International Journal of Production Economics, Elsevier, vol. 111(2), pages 195-208, February.
    15. 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.
    16. Naso, David & Surico, Michele & Turchiano, Biagio & Kaymak, Uzay, 2007. "Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2069-2099, March.
    17. Hassini, Elkafi & Surti, Chirag & Searcy, Cory, 2012. "A literature review and a case study of sustainable supply chains with a focus on metrics," International Journal of Production Economics, Elsevier, vol. 140(1), pages 69-82.
    18. Goh, Mark & Lim, Joseph Y.S. & Meng, Fanwen, 2007. "A stochastic model for risk management in global supply chain networks," European Journal of Operational Research, Elsevier, vol. 182(1), pages 164-173, October.
    19. Bergenwall, Amy L. & Chen, Chialin & White, Richard E., 2012. "TPS's process design in American automotive plants and its effects on the triple bottom line and sustainability," International Journal of Production Economics, Elsevier, vol. 140(1), pages 374-384.
    20. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    21. Osteen, Craig D. & Vasavada, Utpal, 2012. "Agricultural Resources and Environmental Indicators, 2012 Edition," Economic Information Bulletin 132048, United States Department of Agriculture, Economic Research Service.
    22. Zanoni, Simone & Zavanella, Lucio, 2012. "Chilled or frozen? Decision strategies for sustainable food supply chains," International Journal of Production Economics, Elsevier, vol. 140(2), pages 731-736.
    23. Vlajic, Jelena V. & van der Vorst, Jack G.A.J. & Haijema, René, 2012. "A framework for designing robust food supply chains," International Journal of Production Economics, Elsevier, vol. 137(1), pages 176-189.
    24. Jacobsen, S. K. & Madsen, O. B. G., 1980. "A comparative study of heuristics for a two-level routing-location problem," European Journal of Operational Research, Elsevier, vol. 5(6), pages 378-387, December.
    25. Watson-Gandy, CDT & Dohrn, PJ, 1973. "Depot location with van salesmen -- A practical approach," Omega, Elsevier, vol. 1(3), pages 321-329, June.
    26. Wilhelm, Wilbert & Liang, Dong & Rao, Brijesh & Warrier, Deepak & Zhu, Xiaoyan & Bulusu, Sharath, 2005. "Design of international assembly systems and their supply chains under NAFTA," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(6), pages 467-493, November.
    27. Buzby, Jean C. & Hyman, Jeffrey, 2012. "Total and per capita value of food loss in the United States," Food Policy, Elsevier, vol. 37(5), pages 561-570.
    28. Mina, Hokey & Jayaraman, Vaidyanathan & Srivastava, Rajesh, 1998. "Combined location-routing problems: A synthesis and future research directions," European Journal of Operational Research, Elsevier, vol. 108(1), pages 1-15, July.
    29. Sheu, Jiuh-Biing, 2008. "Green supply chain management, reverse logistics and nuclear power generation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(1), pages 19-46, January.
    30. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 1-31, July.
    31. 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.
    32. Rong, Aiying & Akkerman, Renzo & Grunow, Martin, 2011. "An optimization approach for managing fresh food quality throughout the supply chain," International Journal of Production Economics, Elsevier, vol. 131(1), pages 421-429, May.
    33. van Donselaar, Karel H. & Broekmeulen, Rob A.C.M., 2012. "Approximations for the relative outdating of perishable products by combining stochastic modeling, simulation and regression modeling," International Journal of Production Economics, Elsevier, vol. 140(2), pages 660-669.
    34. Smith, Leigh & Ball, Peter, 2012. "Steps towards sustainable manufacturing through modelling material, energy and waste flows," International Journal of Production Economics, Elsevier, vol. 140(1), pages 227-238.
    35. Nguyen, Viet-Phuong & Prins, Christian & Prodhon, Caroline, 2012. "Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking," European Journal of Operational Research, Elsevier, vol. 216(1), pages 113-126.
    36. Mohan, S. & Gopalakrishnan, M. & Mizzi, P.J., 2013. "Improving the efficiency of a non-profit supply chain for the food insecure," International Journal of Production Economics, Elsevier, vol. 143(2), pages 248-255.
    37. Gimenez, Cristina & Sierra, Vicenta & Rodon, Juan, 2012. "Sustainable operations: Their impact on the triple bottom line," International Journal of Production Economics, Elsevier, vol. 140(1), pages 149-159.
    38. Zailani, Suhaiza & Jeyaraman, K. & Vengadasan, G. & Premkumar, R., 2012. "Sustainable supply chain management (SSCM) in Malaysia: A survey," International Journal of Production Economics, Elsevier, vol. 140(1), pages 330-340.
    39. Mansouri, S. Afshin, 2005. "A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines," European Journal of Operational Research, Elsevier, vol. 167(3), pages 696-716, December.
    40. Nearchou, Andreas C., 2011. "Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization," International Journal of Production Economics, Elsevier, vol. 129(2), pages 242-250, February.
    41. 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.
    42. Erol, Ismail & Sencer, Safiye & Sari, Ramazan, 2011. "A new fuzzy multi-criteria framework for measuring sustainability performance of a supply chain," Ecological Economics, Elsevier, vol. 70(6), pages 1088-1100, April.
    43. Goyal, S. K. & Giri, B. C., 2001. "Recent trends in modeling of deteriorating inventory," European Journal of Operational Research, Elsevier, vol. 134(1), pages 1-16, October.
    44. Cruz, Jose M. & Liu, Zugang, 2011. "Modeling and analysis of the multiperiod effects of social relationship on supply chain networks," European Journal of Operational Research, Elsevier, vol. 214(1), pages 39-52, October.
    45. Bogataj, Marija & Bogataj, Ludvik & Vodopivec, Robert, 2005. "Stability of perishable goods in cold logistic chains," International Journal of Production Economics, Elsevier, vol. 93(1), pages 345-356, January.
    46. Bai, Chunguang & Sarkis, Joseph, 2010. "Integrating sustainability into supplier selection with grey system and rough set methodologies," International Journal of Production Economics, Elsevier, vol. 124(1), pages 252-264, March.
    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. repec:eee:proeco:v:193:y:2017:i:c:p:449-464 is not listed on IDEAS
    2. repec:eee:ejores:v:265:y:2018:i:2:p:765-778 is not listed on IDEAS
    3. Chen, Shih-Pin, 2016. "Time value of delays in unreliable production systems with mixed uncertainties of fuzziness and randomness," European Journal of Operational Research, Elsevier, vol. 255(3), pages 834-844.
    4. repec:eee:proeco:v:196:y:2018:i:c:p:356-365 is not listed on IDEAS
    5. Tiwari, Anurag & Chang, Pei-Chann, 2015. "A block recombination approach to solve green vehicle routing problem," International Journal of Production Economics, Elsevier, vol. 164(C), pages 379-387.
    6. Akhtar, Pervaiz & Tse, Ying Kei & Khan, Zaheer & Rao-Nicholson, Rekha, 2016. "Data-driven and adaptive leadership contributing to sustainability: global agri-food supply chains connected with emerging markets," International Journal of Production Economics, Elsevier, vol. 181(PB), pages 392-401.
    7. repec:spr:annopr:v:250:y:2017:i:2:d:10.1007_s10479-015-2086-z is not listed on IDEAS
    8. repec:spr:cejnor:v:25:y:2017:i:3:d:10.1007_s10100-016-0463-6 is not listed on IDEAS
    9. Choy, K.L. & Ho, G.T.S. & Lee, C.K.H. & Lam, H.Y. & Cheng, Stephen W.Y. & Siu, Paul K.Y. & Pang, G.K.H. & Tang, Valerie & Lee, Jason C.H. & Tsang, Y.P., 2016. "A recursive operations strategy model for managing sustainable chemical product development and production," International Journal of Production Economics, Elsevier, vol. 181(PB), pages 262-272.
    10. Govindan, Kannan & Fattahi, Mohammad, 2017. "Investigating risk and robustness measures for supply chain network design under demand uncertainty: A case study of glass supply chain," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 680-699.
    11. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    12. Kadambala, Dinesh K. & Subramanian, Nachiappan & Tiwari, Manoj K. & Abdulrahman, Muhammad & Liu, Chang, 2017. "Closed loop supply chain networks: Designs for energy and time value efficiency," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 382-393.
    13. Martins, C. L. & Melo, Teresa & Pato, Margarida Vaz, 2016. "Redesigning a food bank supply chain network, Part I: Background and mathematical formulation," Technical Reports on Logistics of the Saarland Business School 10, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    14. repec:spr:annopr:v:250:y:2017:i:2:d:10.1007_s10479-016-2199-z is not listed on IDEAS
    15. Eskandarpour, Majid & Dejax, Pierre & Miemczyk, Joe & Péton, Olivier, 2015. "Sustainable supply chain network design: An optimization-oriented review," Omega, Elsevier, vol. 54(C), pages 11-32.
    16. repec:eee:ejores:v:268:y:2018:i:2:p:399-431 is not listed on IDEAS
    17. repec:wsi:apjorx:v:34:y:2017:i:02:n:s0217595917500087 is not listed on IDEAS
    18. Li, Hongqi & Zhang, Lu & Lv, Tan & Chang, Xinyu, 2016. "The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 169-188.
    19. repec:spr:annopr:v:250:y:2017:i:2:d:10.1007_s10479-015-1928-z is not listed on IDEAS
    20. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    21. Esfahbodi, Ali & Zhang, Yufeng & Watson, Glyn, 2016. "Sustainable supply chain management in emerging economies: Trade-offs between environmental and cost performance," International Journal of Production Economics, Elsevier, vol. 181(PB), pages 350-366.
    22. Cannella, Salvatore & Bruccoleri, Manfredi & Framinan, Jose M., 2016. "Closed-loop supply chains: What reverse logistics factors influence performance?," International Journal of Production Economics, Elsevier, vol. 175(C), pages 35-49.
    23. repec:eee:transb:v:103:y:2017:i:c:p:56-67 is not listed on IDEAS

    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:152:y:2014:i:c:p:9-28. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.