Model_and_heuristic_solutions_for_the_multiple_double-load_crane_scheduling_problem_in_slab_yards- accepted.pdf (586.94 kB)
Download fileModel and heuristic solutions for the multiple double-load crane scheduling problem in slab yards
journal contribution
posted on 2019-10-28, 11:34 authored by Guodong Zhao, Jiyin LiuJiyin Liu, Lixin Tang, Ren Zhao, Yun DongThis article studies a multiple double-load crane scheduling problem in steel slab yards. Consideration of multiple cranes and their double-load capability makes the scheduling problem more complex. This problem has not been studied previously. We first formulate the problem as a mixed-integer linear programming (MILP) model. A two-phase model-based heuristic is then proposed. To solve large problems, a pointer-based discrete differential evolution (PDDE) algorithm was developed with a dynamic programming (DP) algorithm embedded to solve the one-crane subproblem for a fixed sequence of tasks. Instances of real problems are collected from a steel company to test the performance of the solution methods. The experiment results show that the model can solve small problems optimally, and the solution greatly improves the schedule currently used in practice. The two-phase heuristic generates near-optimal solutions, but it can still only solve comparatively modest problems within reasonable (4 h) computational timeframes. The PDDE algorithm can solve large practical problems relatively quickly and provides better results than the two-phase heuristic solution, demonstrating its effectiveness and efficiency and therefore its suitability for practical use.
Funding
Fund for Innovative Research Groups of the National Natural Science Foundation of China (71621061), the Major International Joint Research Project of the National Natural Science Foundation of China (71520107004), General fund of the National Natural Science Foundation of China (71472081), and the 111 Project (B16009)
History
School
- Business and Economics
Department
- Business
Published in
IEEE Transactions on Automation Science and EngineeringVolume
17Issue
3Pages
307 - 1319Publisher
Institute of Electrical and Electronics EngineersVersion
- AM (Accepted Manuscript)
Rights holder
© IEEEPublisher statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Acceptance date
2019-09-29Publication date
2019-11-06Copyright date
2020ISSN
1545-5955eISSN
1558-3783Publisher version
Language
- en