A Hybrid Meta-heuristic Method for Optimizing Logistic Networks Subject to Operational Conditions in Practice

Abstract Under agile and global manufacturing environment, importance of logistics as a core of supply chain management has been acknowledged increasingly. In this study, we provide a practical hybrid method for a hierarchical logistic network optimization belonging to a tactical level. Since the problem is made of different kinds of NP-hard combinatorial optimization problems, its rigid solution is almost impossible for practical scale problems. Hence, to cope with the problem in practice, we have developed a three-level method in terms of the modified insertion method for VRP with time windows. It is deployed on a basis of Ton-Kilo (load (ton) multiply distance (km)) based evaluation instead of the conventional Kilo (distance only) based one. It also includes a new mechanism that enables us to engage in multi-objective analysis between economics and service of delivery. Validity of thus developed method is examined through numerical experiments.

[1]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

[2]  Shuang Chen,et al.  Model and algorithm for inventory/routing decision in a three-echelon logistics system , 2008, Eur. J. Oper. Res..

[3]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

[4]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[5]  Michael H. Cole,et al.  A VEHICLE ROUTING PROBLEM WITH BACKHAULS AND TIME WINDOWS: A GUIDED LOCAL SEARCH SOLUTION , 2005 .

[6]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[7]  Paul Tseng,et al.  Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems , 1988, Oper. Res..

[8]  Akio Imai,et al.  A SA-based Heuristic for the Multi-Depot Vehicle Routing Problem , 2005 .

[9]  Ángel Corberán,et al.  A New Metaheuristic for the Vehicle Routing Problem with Split Demands , 2007, EvoCOP.

[10]  Gilbert Laporte,et al.  General solutions to the single vehicle routing problem with pickups and deliveries , 2007, Eur. J. Oper. Res..

[11]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[12]  Juan A. Díaz,et al.  A compact model and tight bounds for a combined location-routing problem , 2005, Comput. Oper. Res..

[13]  Yoshiaki Shimizu,et al.  A Parallel Hybrid Binary PSO For Capacitated Logistics Network Optimization , 2010 .

[14]  Yoshiaki Shimizu A Meta-heuristic Approach for Variants of VRP in Terms of Generalized Saving Method , 2011 .

[15]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[16]  Wout Dullaert,et al.  A multi-parametric evolution strategies algorithm for vehicle routing problems , 2007, Expert Syst. Appl..

[17]  Tadahiko Murata,et al.  Multi-objective vehicle routing problems using two-fold EMO algorithms to enhance solution similarity on non-dominated solutions , 2005 .

[18]  Khairuddin Omar,et al.  Vehicle routing problem: models and solutions , 2008 .

[19]  Martin Josef Geiger Fast Approximation Heuristics for Multi-Objective Vehicle Routing Problems , 2010, EvoApplications.

[20]  Yoshiaki Shimizu,et al.  ハイブリッドタブーサーチによる階層型ロジスティクスの最適化;ハイブリッドタブーサーチによる階層型ロジスティクスの最適化;Hybrid Tabu Search Approach for Hierarchical Logistics Optimization , 2004 .

[21]  Richard F. Hartl,et al.  A Population-Based Local Search for Solving a Bi-objective Vehicle Routing Problem , 2007, EvoCOP.

[22]  Michel Gendreau,et al.  An efficient variable neighborhood search heuristic for very large scale vehicle routing problems , 2007, Comput. Oper. Res..

[23]  Kay Chen Tan,et al.  A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems , 2006, Eur. J. Oper. Res..

[24]  Toshihide Ibaraki,et al.  The vehicle routing problem with flexible time windows and traveling times , 2006, Discret. Appl. Math..

[25]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..