Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11779/1292
Title: | Electric Vehicle Routing With Flexible Time Windows: a Column Generation Solution Approach |
Authors: | Taş, Duygu |
Keywords: | Time windows Electric vehicles Routing Column generation |
Publisher: | Taylor & Francis |
Source: | Taş, D. (January 10, 2020). Electric vehicle routing with flexible time windows: a column generation solution approach. Transportation Letters - The International Journal of Transportation Research, pp. 1-7, DOI: 10.1080/19427867.2020.1711581 |
Abstract: | In this paper, we introduce the Electric Vehicle Routing Problem with Flexible Time Windows (EVRPFTW) in which vehicles are allowed to serve customers before and after the earliest and latest time window bounds, respectively. The objective of this problem is to assign electric vehicles to feasible routes and make schedules with minimum total cost that includes the traveling costs, the costs of using electric vehicles and the penalty costs incurred for earliness and lateness. The proposed mathematical model is solved by a column generation procedure. To generate an integer solution, we solve an integer programming problem using the routes constructed by the column generation algorithm. We further develop a linear programming model to compute the optimal times to start service at each customer for the selected routes. A number of wellknown benchmark instances is solved by our solution procedure to evaluate the operational gains obtained by employing flexible time windows. |
URI: | https://hdl.handle.net/20.500.11779/1292 https://doi.org/10.1080/19427867.2020.1711581 |
ISSN: | 1942-7867 1942-7875 |
Appears in Collections: | Endüstri Mühendisliği Bölümü Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Duygu Taş.pdf Until 2090-02-11 | Yayıncı Sürümü - Makale | 1.06 MB | Adobe PDF | View/Open |
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.