Optimization of the multi-objective green cyclical inventory routing problem using discrete multi-swarm PSO method

This study proposes a multi-objective green cyclic inventory routing problem (MOGCIRP) model to capture the influence of both transportation and inventory management toward cost and environmental issues. The proposed IRP considers single and multiple cyclic tours, handling time, and capacitated fleet with weight dependent fuel consumption to model more comprehensive logistics activities. A discrete multi-swarm particle swarm optimization (PSO) and a heuristic optimization are proposed to yield the Pareto set of MOCGIRP. Results show that inventory management activities contribute considerably (17–22%) to total cost and emission rate. Additionally, multiple tours performance is consistently better than single tour method.

[1]  M. Henke,et al.  Sustainability‐Related Supply Chain Risks: Conceptualization and Management , 2014 .

[2]  Mir Saman Pishvaee,et al.  Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty , 2012, Comput. Ind. Eng..

[3]  Martín Gómez Ravetti,et al.  Time-indexed formulation and polynomial time heuristic for a multi-dock truck scheduling problem in a cross-docking centre , 2016, Comput. Ind. Eng..

[4]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[5]  J. Bloemhof-Ruwaard,et al.  Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty , 2015 .

[6]  Ali H. Diabat,et al.  Green supply chains with carbon trading and environmental sourcing: Formulation and life cycle assessment , 2012 .

[7]  Nils Boysen,et al.  Cyclic inventory routing in a line-shaped network , 2016, Eur. J. Oper. Res..

[8]  Pavel Ceniga,et al.  Future of Logistics Management in the Process of Globalization , 2015 .

[9]  Richard D. Stewart,et al.  International Logistics: The Management of International Trade Operations , 2004 .

[10]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[11]  Johan Marklund,et al.  Green Inventory Management , 2017 .

[12]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[13]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[14]  Paul Andre Henri Francois Nieuwenhuis,et al.  More sustainable automotive production through understanding decoupling points in leagile manufacturing , 2015 .

[15]  Yacine Rekik,et al.  Multi-product multi-period Inventory Routing Problem with a transshipment option: A green approach , 2014 .

[16]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[17]  Muhammad Aftab,et al.  Pollution-Inventory Routing Problem with Perishable Goods , 2014 .

[18]  H. Malekly,et al.  The Inventory Pollution-Routing Problem Under Uncertainty , 2015 .

[19]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[20]  M. Jaber,et al.  Environmentally responsible inventory models: Non-classical models for a non-classical era , 2011 .

[21]  Ahmad Jafarian,et al.  Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic , 2015, Comput. Oper. Res..

[22]  Ardeshir Bahreininejad,et al.  Multi-Item Multiperiodic Inventory Control Problem with Variable Demand and Discounts: A Particle Swarm Optimization Algorithm , 2014, TheScientificWorldJournal.

[23]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[24]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

[25]  Hilda C. Martínez León,et al.  Towards lean for sustainability: Understanding the interrelationships between lean and sustainability from a systems thinking perspective , 2017 .

[26]  Mingyao Qi,et al.  Multi-period inventory routing problem under carbon emission regulations , 2016 .

[27]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[28]  Gilbert Laporte,et al.  Rich routing problems arising in supply chain management , 2013, Eur. J. Oper. Res..

[29]  Nachiappan Subramanian,et al.  Integration of logistics and cloud computing service providers: Cost and green benefits in the Chinese context , 2014 .

[30]  Marco Cesar Goldbarg,et al.  Particle Swarm Optimization Algorithm for the Traveling Salesman Problem , 2008 .

[31]  Louis-Martin Rousseau,et al.  Modeling a green inventory routing problem with a heterogeneous fleet , 2017 .

[32]  Víctor Parada,et al.  Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling , 2013, Expert Syst. Appl..

[33]  Pamela C. Nolz,et al.  Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry , 2014 .

[34]  Christine L. Mumford,et al.  A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling , 2014 .

[35]  Hendrik Van Landeghem,et al.  Modeling inventory routing problems in supply chains of high consumption products , 2006, Eur. J. Oper. Res..

[36]  El Houssaine Aghezzaf,et al.  Production , Manufacturing and Logistics A practical solution approach for the cyclic inventory routing problem , 2008 .

[37]  Birger Raa.  Fleet optimization for cyclic inventory routing problems , 2015 .

[38]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[39]  F. Arcelus,et al.  Green logistics at Eroski: A case study , 2011 .

[40]  A. Messac,et al.  Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier , 2004 .

[41]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[42]  Pieter Vansteenwegen,et al.  A two-phase algorithm for the cyclic inventory routing problem , 2016, Eur. J. Oper. Res..

[43]  Voratas Kachitvichyanukul,et al.  A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery , 2009, Comput. Oper. Res..

[44]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[45]  Darko Bozanic,et al.  Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model , 2014, Expert Syst. Appl..

[46]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[47]  Richard C. Larson,et al.  Period and phase of customer replenishment: A new approach to the Strategic Inventory/Routing problem , 1995 .

[48]  Seyed Jafar Sadjadi,et al.  Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm , 2012, Comput. Ind. Eng..