Izvorni znanstveni članak
https://doi.org/10.2498/cit.1002276
Soft Time Windows Associated Vehicles Routing Problems of Logistics Distribution Center Using Genetic Simulated Annealing Algorithm
Yuguang Wei
; School of Traffic and Transportation Beijing Jiaotong University, Beijing, China
Luelue Zhou
; Beijing Jiaotong University
Sažetak
The objective function of the vehicle routing problem with time windows (VRPTW) considered here is to achieve the minimization of total cost in a single distribution, which includes the travel costs and the penalty coefficient of time, under the constraints of time limits, volume and capacity. There are two main lines of development in relation to the exact algorithms for the VRPTW. One is concerned with the general decomposition approach and the solution to certain dual problems associated with the VRPTW. Another, more recent direction is concerned with the analysis of the polyhedral structure of the VRPTW. The algorithm to solve this model is a new stochastic approach called Genetic Simulated Annealing Algorithm (GSAA), which added both memory function and annealing operation to the algorithm. The result was compared to the former which operated by genetic algorithm, and showed that the approach to solve the VRPTW is very competitive.
Ključne riječi
vehicle routing problem; logistics distribution center; time-window; mathematical mode; genetic simulated annealing algorithm
Hrčak ID:
129371
URI
Datum izdavanja:
10.11.2014.
Posjeta: 1.378 *