A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2019/5364201 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832551200693682176 |
|---|---|
| author | Bing Li Xinyu Yang Hua Xuan |
| author_facet | Bing Li Xinyu Yang Hua Xuan |
| author_sort | Bing Li |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8e670e1f937b4bae9580f5b7af811cba |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-8e670e1f937b4bae9580f5b7af811cba2025-02-03T06:04:46ZengWileyJournal of Advanced Transportation0197-67292042-31952019-01-01201910.1155/2019/53642015364201A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing DecisionsBing Li0Xinyu Yang1Hua Xuan2School of Management Engineering, Zhengzhou University, Zhengzhou 450001, Henan, ChinaSchool of Management Engineering, Zhengzhou University, Zhengzhou 450001, Henan, ChinaSchool of Management Engineering, Zhengzhou University, Zhengzhou 450001, Henan, ChinaThis 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.http://dx.doi.org/10.1155/2019/5364201 |
| spellingShingle | Bing Li Xinyu Yang Hua Xuan A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions Journal of Advanced Transportation |
| title | A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions |
| title_full | A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions |
| title_fullStr | A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions |
| title_full_unstemmed | A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions |
| title_short | A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions |
| title_sort | hybrid simulated annealing heuristic for multistage heterogeneous fleet scheduling with fleet sizing decisions |
| url | http://dx.doi.org/10.1155/2019/5364201 |
| work_keys_str_mv | AT bingli ahybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions AT xinyuyang ahybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions AT huaxuan ahybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions AT bingli hybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions AT xinyuyang hybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions AT huaxuan hybridsimulatedannealingheuristicformultistageheterogeneousfleetschedulingwithfleetsizingdecisions |