A bi-objective fleet size and mix green inventory routing problem, model and solution method

Inventory routing problem (IRP) is one of the most important logistics problems; in this type of problems, decision maker usually has the option to use several types of vehicles to form a fleet with appropriate size and composition in order to minimize both inventory and transportation costs. Meanwhile, the increasing fuel consumption and its economic and environmental impacts mean that this issue must also be incorporated into the routing problems. This paper proposes a new bi-objective model for green inventory routing problem with the heterogeneous fleet. The objectives of the proposed model are (I) to reduce the emissions and (II) to minimize the fleet size, vehicle type, routing, and inventory costs. Given the NP-hard nature of the assessed problem, a bi-objective meta-heuristic algorithm based on the quantum evolutionary algorithm is proposed to achieve these objectives. To evaluate the performance of the proposed algorithm, its results are compared with the results of the exact method and Non-dominated Sorting Genetic Algorithm II (NSGAII). The results of these comparisons indicate the better performance of the proposed algorithm.

[1]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[2]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Pei Chun Lin,et al.  A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty , 2010 .

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

[6]  Xingming Sun,et al.  Structural Minimax Probability Machine , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Fariborz Jolai,et al.  A hybrid memetic algorithm for maximizing the weighted number of just-in-time jobs on unrelated parallel machines , 2011, J. Intell. Manuf..

[8]  Adamo Bosco,et al.  A stochastic inventory routing problem with stock-out , 2013 .

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

[10]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[11]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[12]  Nevin Aydin.  A Genetic Algorithm on Inventory Routing Problem , 2014 .

[13]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

[14]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[15]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[16]  Yossiri Adulyasak,et al.  Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems , 2012, INFORMS J. Comput..

[17]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

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

[19]  Moshe Dror,et al.  Stochastic Inventory Routing: Route Design with Stockouts and Route Failures , 1989, Transp. Sci..

[20]  Herbert Kopfer,et al.  Emissions Minimization Vehicle Routing Problem in Dependence of Different Vehicle Classes , 2012, LDIC.

[21]  Seungjin Whang,et al.  The whose, where and how of inventory control design , 2008 .

[22]  Hui-Ming Wee,et al.  Production , Manufacturing and Logistics A single-vendor and multiple-buyers production – inventory policy for a deteriorating item , 2002 .

[23]  George Q. Huang,et al.  A SHIP Inventory Routing Problem with Heterogeneous Vehicles under Order-Up-To Level Policies , 2014 .

[24]  Jingjing Liu,et al.  An improved CACO algorithm based on adaptive method and multi-variant strategies , 2015, Soft Comput..

[25]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[26]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[27]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[28]  Marielle Christiansen,et al.  A New Formulation Based on Customer Delivery Patterns for a Maritime Inventory Routing Problem , 2015, Transp. Sci..

[29]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[30]  Yanwei Zhao,et al.  Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction , 2012 .

[31]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Michael Defoin-Platel,et al.  A versatile quantum-inspired evolutionary algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[33]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[34]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

[35]  Noor Hasnah Moin,et al.  Solving inventory routing problem with backordering using Artificial Bee Colony , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[36]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[37]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[38]  Young-Jae Choi,et al.  Heterogeneous fixed fleet vehicle routing considering carbon emission , 2013 .

[39]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[40]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[41]  Bin Fang,et al.  Nonlinear Time Series: Computations and Applications 2012 , 2010 .

[42]  Mohammad Rahimi,et al.  A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach , 2015 .

[43]  Martin W. P. Savelsbergh,et al.  Inventory routing with continuous moves , 2007, Comput. Oper. Res..

[44]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

[45]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[46]  Gexiang Zhang,et al.  Quantum-inspired evolutionary algorithms: a survey and empirical study , 2011, J. Heuristics.

[47]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[48]  A. Salamatbakhsh,et al.  A NEW COMPETITIVE APPROACH ON MULTI-OBJECTIVE PERIODIC VEHICLE ROUTING PROBLEM , 2011 .

[49]  Tinghuai Ma,et al.  A novel subgraph K+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K^{+}$$\end{document}-isomorphism method in social , 2017, Soft Computing.