论文信息 - Delivery Vehicle Scheduling Modeling and Optimization for Automobile Mixed Milk-Run Mode Involved Indirect Suppliers

Delivery Vehicle Scheduling Modeling and Optimization for Automobile Mixed Milk-Run Mode Involved Indirect Suppliers

On the issues of that the cost of the milk-run logistics mode with multi-level suppliers is hard to reduce, a mixed milk-run logistics mode involved second level suppliers is proposed in this paper. Based on the cost model in the traditional milk-run logistics mode, the transportation cost influenced by second level suppliers is taken into consideration in the new milk-run logistics mode. An improved genetic algorithm is applied to solve the new milk-run optimization problem. The preliminary comparison results indicate that the proposed mixed mode could provide a more practical method to significantly reduce the cost of logistics for the whole supply chain.

[1] Jaafar Abouchabaka,et al. A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem , 2011, ArXiv.

[2] Hokey Min,et al. The multiple vehicle routing problem with simultaneous delivery and pick-up points , 1989 .

[3] George B. Dantzig,et al. The Truck Dispatching Problem , 1959 .

[4] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5] Patrick R. McMullen,et al. Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[6] Saïd Salhi,et al. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries , 2005, Eur. J. Oper. Res..

[7] Jon Rigelsford. Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks , 2000 .

[8] Gábor Nagy,et al. A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries , 2008, J. Comb. Optim..