Model_and_heuristic_solutions_for_the_multiple_double-load_crane_scheduling_problem_in_slab_yards- accepted.pdf (586.94 kB)

Model and heuristic solutions for the multiple double-load crane scheduling problem in slab yards

Download (586.94 kB)
journal contribution
posted on 28.10.2019 by Guodong Zhao, Jiyin Liu, Lixin Tang, Ren Zhao, Yun Dong
This 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 Engineering

Volume

17

Issue

3

Pages

307 - 1319

Publisher

Institute of Electrical and Electronics Engineers

Version

AM (Accepted Manuscript)

Rights holder

© IEEE

Publisher 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

29/09/2019

Publication date

2019-11-06

Copyright date

2020

ISSN

1545-5955

eISSN

1558-3783

Language

en

Depositor

Prof Jiyin Liu. Deposit date: 27 October 2019

Exports

Logo branding

Exports