Decisionmaking Model and Its Genetic Algorithm for Singlevehicle Distribution

Abstract:

To improve efficiency and benefit for loadingtransportation system,a decisionmaking model for single vehicle loadingtransportation,under comprehensive consideration of the restraints of goods weight and volume as well as loading capacity of vehicle and timewindow,is developed.Based on an analysis of the adaptability for genetic algorithm application to the model as well as its possible problems or defects,technologies such as decimal coding and maximum preserved crossover operator as well as adaptive crossover mutation are adopted to inherit good properties of parents and improve the phenomenon of algorithm premature and stagnation as well as enhance its optimization performance.Constraint test subroutine for distribution weight,volume and delivery time window embedded in genetic algorithm in order to reduce the coding difficulty and improve solution’s accuracy.An example is given to explain the process.In the end,further research orientation is discussed.

Key words:decision model for physical distribution; genetic algorithm; maximum preserved crossover; constraint test