Title :
Optimization model and algorithm for goods delivery under E-commerce
Author :
Liu, Shixin ; Huaming Jin
Author_Institution :
Key Lab. of Integrated Autom. of Process Ind., Northeastern Univ., Shenyang, China
Abstract :
Based on the characteristics of goods delivery under E-commerce environments, a prize-collecting vehicle routing problem model is formulated for optimizing goods delivery schedules, and a two-stage optimization algorithm is designed to solve the model. Randomly generated customer orders of one month are cited for testing the performance of the model and algorithm. Computational results show that the model is rational and the algorithm is effective.
Keywords :
electronic commerce; optimisation; scheduling; transportation; E-commerce environments; goods delivery schedules; optimization model; prize-collecting vehicle routing problem model; Automation; Automotive engineering; Design engineering; Design optimization; Educational institutions; Information science; Laboratories; Mathematical model; Routing; Vehicles; E-commerce; ILS (Iterated local search); PCVRP (prize-collecting vehicle routing problem); local search operator;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5192948
