NDLI: Genetic algorithm for vehicle routing problem with time windows and a limited number of vehicles

Content Provider	IEEE Xplore Digital Library
Author	Xu-ping Wang Chuan-lei Xu Xiang-pei Hu
Copyright Year	2008
Description	Author affiliation: Inst. of Syst. Eng., Dalian Univ. of Technol., Dalian (Xu-ping Wang; Chuan-lei Xu; Xiang-pei Hu)
Abstract	This paper improves the mathematical model for the vehicle routing problem with time windows where a limited number of vehicles is given, which not only reflects the feature of the limited number of vehicles in the depot, but also is compatible with VRPTW; redefines the distance between the customers used in the customer clustering, designs the customer clustering assignment algorithm, which can help achieve the initialization of the genetic algorithm and provides a new method for VRPTW customer clustering assignment; proposes an improved chromosome representation on the basis of customer, which can denote the different vehicle number sent by the depot and the customers unserviced; designs the genetic algorithm to solve m-VRPTW, and proves the validity of the algorithm by the experiments.
Starting Page	128
Ending Page	133
File Size	289769
Page Count	6
File Format	PDF
ISBN	9781424423873
DOI	10.1109/ICMSE.2008.4668905
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-10
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Costs vehicle routing problem with time windows limited number of vehicles Routing Vehicles Genetic algorithms Automotive engineering genetic algorithm Design engineering Clustering algorithms Genetic engineering Mathematical model clustering analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-Depot Vehicle Routing Problem with Time Windows and Multi-Type Vehicle Number Limits and its Genetic Algorithm

Immune Genetic Algorithm for Vehicle Routing Problem with Time Windows

Genetic algorithm for vehicle routing problem with time window with uncertain vehicle number

A new Tabu Search heuristic algorithm for the Vehicle Routing Problem with Time Windows

Vehicle routing problem with time windows and simultaneous pickups and deliveries

A hybrid Genetic Algorithm for Vehicle Routing Problem with Time Windows

A transgenic algorithm for the Vehicle Routing Problem with Time Windows

An Improving Genetic Algorithm for Vehicle Routing Problem with Time Windows

A particle swarm optimization algorithm with crossover for vehicle routing problem with time windows

Genetic algorithm for vehicle routing problem with time windows and a limited number of vehicles

Similar Documents

Multi-Depot Vehicle Routing Problem with Time Windows and Multi-Type Vehicle Number Limits and its Genetic Algorithm

Immune Genetic Algorithm for Vehicle Routing Problem with Time Windows

Genetic algorithm for vehicle routing problem with time window with uncertain vehicle number

A new Tabu Search heuristic algorithm for the Vehicle Routing Problem with Time Windows

Vehicle routing problem with time windows and simultaneous pickups and deliveries

A hybrid Genetic Algorithm for Vehicle Routing Problem with Time Windows

A transgenic algorithm for the Vehicle Routing Problem with Time Windows

An Improving Genetic Algorithm for Vehicle Routing Problem with Time Windows

A particle swarm optimization algorithm with crossover for vehicle routing problem with time windows

Genetic algorithm for vehicle routing problem with time windows and a limited number of vehicles