![](/images/graphics-bg.png)
A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
Joint Authors
Yousefikhoshbakht, Majid
Dolatnejad, Azam
Didehvar, Farzad
Rahmati, Farhad
Source
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-05-16
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
In the heterogeneous fixed fleet open vehicle routing problem (HFFOVRP), several different types of vehicles can be used to service the customers.
The types of vehicles are different in terms of capacity, fixed cost, and variable cost.
In this problem, the vehicles are not required to return to the depot after completing a service and the number of vehicles of each type is fixed and limited.
Since this problem belongs to NP-hard problems, in this paper a compound heuristic algorithm called SISEC which includes sweep algorithm, insert, swap, and 2-opt moves, modified elite ant system (EAS), and column generation (CG) is applied to solve the HFFOVRP.
We report computational results on 22 problems and solve each problem by using our SISEC.
The results which were compared to the results of exact algorithms and the classic CG confirm that the proposed algorithm produces high quality solutions within an acceptable computation time.
American Psychological Association (APA)
Yousefikhoshbakht, Majid& Dolatnejad, Azam& Didehvar, Farzad& Rahmati, Farhad. 2016. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
Modern Language Association (MLA)
Yousefikhoshbakht, Majid…[et al.]. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
American Medical Association (AMA)
Yousefikhoshbakht, Majid& Dolatnejad, Azam& Didehvar, Farzad& Rahmati, Farhad. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1108371