Hits:

Indexed by:期刊论文

Date of Publication:2014-10-01

Journal:ICIC Express Letters Part B: Applications

Included Journals:EI、Scopus

Volume:5

Issue:5

Page Number:1453-1459

Abstract:This paper proposes a multistage algorithm (MA) for multi-objective joint optimization of loading problem and capacitated vehicle routing problem (LCVRP). Two novel independent algorithms are further presented in MA: largest demand fit largest residual capacity (LDFLRC) algorithm that tries to transform NP hard problem of one-dimensional bin packing problem (BPP) into P problem, and a hybrid particle swarm optimization (RNNHPSO) algorithm that is embedded by randomized near neighbor (RNN) and 3-Opt to solve traveling salesman problem (TSP). Numerical experiments show that LDFLRC can get the minimum vehicles in LCVRP, RNNHPSO is sufficient to settle TSP, and MA can solve LCVRP and CVRP practically and effectively. ? 2014 ICIC International.