DocumentCode
2080133
Title
Notice of Retraction
Research on Multi-Depot Vehicle Routing Problem with Time Windows Based on Minimal Cost for Electronic Commerce
Author
Ren Chunyu ; Wang Xiaobo
Author_Institution
Sch. of Inf. Sci. & Technol., Heilongjiang Univ., Harbin, China
fYear
2009
fDate
20-22 Sept. 2009
Firstpage
1
Lastpage
4
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
Considering the specialties of logistics distribution under electronic commerce, the traditional multi-depot vehicle scheduling model is modified in order to reduce the distribution cost; objective function is modified based on minimum expense. At the same time, in order to improve the distribution service quality and market competition, add maximum work time, many vehicle types, and maximum running distance in restraint conditions in order to improve the applicability and universal characteristics of model. For multi-depot vehicle scheduling problem with time window is NP puzzle, get the optimization solution by improved genetic algorithm, which using hybrid coding to simplify the problem, using improved saving algorithm to construct initial solution to improve the genetic low´s searching efficiency, using individual amount control selection game in order to guarantee colony diversity, using partially matched crossover to improve convergent speed of algorithm so as to better solve the inconsistency between diversity and convergent speed, using 2-exchange mutation strategy to strengthen the partial searching ability of chromosome, improve the convergent speed of algorithm. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
Considering the specialties of logistics distribution under electronic commerce, the traditional multi-depot vehicle scheduling model is modified in order to reduce the distribution cost; objective function is modified based on minimum expense. At the same time, in order to improve the distribution service quality and market competition, add maximum work time, many vehicle types, and maximum running distance in restraint conditions in order to improve the applicability and universal characteristics of model. For multi-depot vehicle scheduling problem with time window is NP puzzle, get the optimization solution by improved genetic algorithm, which using hybrid coding to simplify the problem, using improved saving algorithm to construct initial solution to improve the genetic low´s searching efficiency, using individual amount control selection game in order to guarantee colony diversity, using partially matched crossover to improve convergent speed of algorithm so as to better solve the inconsistency between diversity and convergent speed, using 2-exchange mutation strategy to strengthen the partial searching ability of chromosome, improve the convergent speed of algorithm. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.
Keywords
electronic commerce; genetic algorithms; scheduling; search problems; transportation; 2-exchange mutation strategy; NP puzzle; distribution cost reduction; distribution service quality; electronic commerce; genetic algorithm; logistics distribution; market competition; multi depot vehicle routing problem; multi depot vehicle scheduling model; optimization solution; time windows; Biological cells; Concrete; Cost function; Electronic commerce; Genetic algorithms; Genetic mutations; Logistics; Routing; Scheduling algorithm; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Management and Service Science, 2009. MASS '09. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4638-4
Type
conf
DOI
10.1109/ICMSS.2009.5301299
Filename
5301299
Link To Document