NDLI: Vehicle Routing Problems with Time Windows Using Simulated Annealing

Content Provider	IEEE Xplore Digital Library
Author	Lin, S.-W. Ying, K.-C. Lee, Z.-J. Chen, H.-S.
Copyright Year	2006
Description	Author affiliation: Huafan Univ., Taipei (Lin, S.-W.)
Abstract	Supply chain management is paid attention to every large enterprise. Enterprise reduces their transporting and distributing cost through the manner of subcontractors and shared transportation. The customer request for sending time of the goods is getting more strictly; it can be solved in the vehicle routing problem with time windows (VRPTW). Because the constraints of VRPTW include the length of each route, loading capacity of vehicle and the available time window for each customer, it is more complex than travel salesperson problem and vehicle routing problem (VRP). This research applied the simulated annealing (SA) combined with local search for solving the VRPTW. The developed approach can escape from the local optimal traps, and the use of exchange and insertion local search can find out the (near) optimal solution quickly and efficiently. The Solomon's benchmark instances are used for verifying the developed approach. All problems have 100 customers, a delivery depot, constraints of loading capacity and time window. The developed approach finds all the best results in the C set, and find out 4 solutions which are equal to the best solutions found so far in R set and RC set at reasonable computational time. The developed approach finds the average number of vehicles and route costs in most classes are better than or equal to those of previous researches. Therefore, the developed approach can be used to solve the VRPTW effectively.
Starting Page	645
Ending Page	650
File Size	1302411
Page Count	6
File Format	PDF
ISBN	1424400996
DOI	10.1109/ICSMC.2006.384458
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-08
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Routing Simulated annealing Costs Information management Supply chain management NP-hard problem Cybernetics Subcontracting Transportation
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