Harmony search optimization algorithm for a novel transportation problem in a consolidation network

This article presents a new harmony search optimization algorithm to solve a novel integer programming model developed for a consolidation network. In this network, a set of vehicles is used to transport goods from suppliers to their corresponding customers via two transportation systems: direct shipment and milk run logistics. The objective of this problem is to minimize the total shipping cost in the network, so it tries to reduce the number of required vehicles using an efficient vehicle routing strategy in the solution approach. Solving several numerical examples confirms that the proposed solution approach based on the harmony search algorithm performs much better than CPLEX in reducing both the shipping cost in the network and computational time requirement, especially for realistic size problem instances.

[1]  Z. Geem.  Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[2]  Nubia Velasco,et al.  A non-dominated sorting genetic algorithm for a bi-objective pick-up and delivery problem , 2012 .

[3]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[4]  Javier Del Ser,et al.  A novel grouping harmony search algorithm for the multiple-type access node location problem , 2012, Expert Syst. Appl..

[5]  Javier Del Ser,et al.  Centralized and distributed spectrum channel assignment in cognitive wireless networks: A Harmony Search approach , 2012, Appl. Soft Comput..

[6]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[7]  Zong Woo Geem,et al.  Recent Advances In Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[8]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[9]  S. Gholizadeh,et al.  Shape optimization of structures for frequency constraints by sequential harmony search algorithm , 2013 .

[10]  Ioannis Kougias,et al.  Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling , 2013 .

[11]  N. Nahas,et al.  Harmony search algorithm: application to the redundancy optimization problem , 2010 .

[12]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[13]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[14]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[15]  Bahar Y. Kara,et al.  The latest arrival hub location problem for cargo delivery systems with stopovers , 2007 .

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

[17]  Timon C. Du,et al.  A real-time vehicle-dispatching system for consolidating milk runs , 2007 .

[18]  Amir Ahmadi-Javid,et al.  A location-routing-inventory model for designing multisource distribution networks , 2012 .

[19]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

[20]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[21]  Halim Ceylan,et al.  Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey , 2008 .

[22]  Seyed Jafar Sadjadi,et al.  A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study) , 2009 .

[23]  Esmaile Khorram,et al.  A new harmony search algorithm for solving mixed–discrete engineering optimization problems , 2011 .

[24]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[25]  Javier Del Ser,et al.  One-way urban traffic reconfiguration using a multi-objective harmony search approach , 2013, Expert Syst. Appl..

[26]  M. Tamer Ayvaz,et al.  Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm , 2007 .

[27]  Optimal rail container shipment planning problem in multimodal transportation , 2012 .