Abstract
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.
Document type: Article
Full document
Original document
The different versions of the original document can be found in:
- http://downloads.hindawi.com/journals/jat/2019/5364201.pdf under the license https://creativecommons.org/licenses/by
- http://dx.doi.org/10.1155/2019/5364201 under the license cc-by
- http://downloads.hindawi.com/journals/jat/2019/5364201.xml,
- http://dx.doi.org/10.1155/2019/5364201 under the license http://creativecommons.org/licenses/by/4.0
Document information
Published on 01/01/2019
Volume 2019, 2019
DOI: 10.1155/2019/5364201
Licence: Other
Share this document
Keywords
claim authorship
Are you one of the authors of this document?