A mathematical Model and Solving Method for Multi-Depot and Multi-level Vehicle Routing Problem with Fuzzy Time Windows
|
| Title | A mathematical Model and Solving Method for Multi-Depot and Multi-level Vehicle Routing Problem with Fuzzy Time Windows |
| Authors | |
| Abstract | Abstract – Multi-depot and multi-level vehicle routing problem with fuzzy time windows is considered as one of the most important and complicated decision problems in transportation field. Up to present, different heuristic, Meta-heuristic and accurate methods have been represented for solving vehicle routing problems. In this article, a mathematical model for multi-depot and multi-level vehicle routing problem with fuzzy time windows (MD-MLVRPFTW) and it’s solving method has been offered. Never In transportation scheduling problems, the time window is achieved completely and precisely. And actually the deviation of the servicing time from the customer’s time window is a parameter that can indicate the level of customer’s satisfaction. In multi-depot vehicle routing problems, in order to determine the level of service related to time window, fuzzy functions has been used. In this article the multi-depot vehicle routing problem with fuzzy time windows (MDVRPFTW) has been solved as a multi-level model. This essay pursues its purposes to minimize the servicing time and distances passed by vehicles and also to maximize the level of service. In order to solve the multi-level model, a three-section algorithm has been developed. In the first section, for reducing the servicing time, customers are assigned to distribution centers. In the next section, a single-depot vehicle routing problem with time windows (VRPTW-) is solved in order to reduce the distribution costs. The third section concerns solving the improvement problem. Consideration of designed tests in this article illustrates a huge reduction in servicing time and distribution costs and actually elucidates a remarkable increase in customers’ level of satisfaction. |
| Publisher | World Science Publisher |
| Date | 2012-02-08 |
| 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). |