|
|
|
Improved Guided Local Searchbased Algorithm for Period Vehicle Routing Problem
|
JIANG Guishana,JIANG Zhibinb,LIU Shujunb
|
(a. SinoUS Global Logistics Institute; b. School of Mechanical Engineering,
Shanghai Jiaotong University, Shanghai 200240, China)
|
|
|
|
Abstract Based on the traditional static penalty strategy of the Guided Local Search algorithm (GLS), a dynamic penalty strategy was proposed. Then an improved GLS algorithm was developed to solve the period vehicle routing problem (PVRP). Standard instances of the PVRP were applied for computational tests. Comparison of static penalty and dynamic penalty strategies show that the improved GLS algorithm is efficient and effective for the PVRP.
|
|
Received: 02 December 2009
Published: 28 September 2010
|
|
|
|
|
|
| [1] |
DONG Zhen-Hua-a, b , DONG Xiao-Ju-a, b . Representing Bounded Petri Nets by Process Calculi[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(07): 980-984. |
| [2] |
MAI Jiaji,CHEN Feng
. Uncertain Milk RunBased Cross Docking Scheduling:Model and Algorithms
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(02): 159-0163. |
| [3] |
BAI Jie1,YANG Genke1,PAN Changchun1,SUN Kai2
. A Revised Scatter Search Algorithm for Path Planning of Multiple UAVs
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(02): 173-0178. |
| [4] |
LIU Dong1，FENG Yong1，ZHANG Caihuan2，ZHAO Xianghui1. An Improved Algorithm for Real Root Isolation of Univariate Polynomials[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(11): 1477-1480. |
|
|
|
|
