A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions
Joint Authors
Source
Journal of Advanced Transportation
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-10
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
This paper deals with multistage heterogeneous fleet scheduling with fleet sizing decisions (MHFS-FSD).
This MHFS-FSD attempts to integrate vehicles allocation and fleet sizing decisions considering the vehicle routing of multiple vehicle types.
The problem is formulated as mixed integer programming model.
The matrix formulation denoting vehicle allocation scheme is explored according to the characteristic of this problem.
Generating vehicle allocation scheme with greedy heuristic procedure (VA-GHP) as initial solution of problem is presented.
The USP-IVA method to update the initial solution generated by VA-GHP approach is developed.
And then, incorporating VA-GHP and USP-IVA into simulated annealing algorithm, a novel heuristic called HSAH-GHP&IVA is proposed.
Finally, some experiments are designed to test the proposed heuristic and the results show that the heuristic can generate reasonably good solutions in short CPU times.
American Psychological Association (APA)
Li, Bing& Yang, Xinyu& Xuan, Hua. 2019. A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions. Journal of Advanced Transportation،Vol. 2019, no. 2019, pp.1-19.
https://search.emarefa.net/detail/BIM-1169947
Modern Language Association (MLA)
Li, Bing…[et al.]. A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions. Journal of Advanced Transportation No. 2019 (2019), pp.1-19.
https://search.emarefa.net/detail/BIM-1169947
American Medical Association (AMA)
Li, Bing& Yang, Xinyu& Xuan, Hua. A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions. Journal of Advanced Transportation. 2019. Vol. 2019, no. 2019, pp.1-19.
https://search.emarefa.net/detail/BIM-1169947
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1169947