A Hybrid Approach for Vehicle Routing Problem with Time Windows
|
| Title | A Hybrid Approach for Vehicle Routing Problem with Time Windows |
| Authors | |
| Abstract | The vehicle routing problem with time windows (VRPTW) is an extension of the capacity constrained vehicle routing problem (VRP). 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 VRP. The VRPTW is NP-Complete and instances with 100 customers or more are very hard to solve optimally. This research applied a hybrid approach which takes the advantages of simulated annealing and tabu search. Furthermore, the greedy local search is used to find better neighborhood solutions for VRPTW. The Solomon’s problem instances are used for verifying the developed approach. Based on the number of vehicles required and the traveling distance, good results are obtained when the number of customers is equal to 25 and 50. In the problem with 100 customers, the developed approach finds all the best results in the C set. The results obtained form other problem sets are comparable with the existing state-of-art approaches. In many problems, 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 proposed approach can be used to solve the VRPTW at reasonable computation time. |
| Publisher | World Science Publisher |
| Date | 2012-01-19 |
| Source | 2167-6399 |
| Rights | Copyright NoticeProposed Creative Commons Copyright Notices1. Proposed Policy for Journals That Offer Open AccessAuthors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work´s authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal´s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).Proposed Policy for Journals That Offer Delayed Open AccessAuthors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication, with the work [SPECIFY PERIOD OF TIME] after publication simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work´s authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal´s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access). |