Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/37939

Title: Scheduling the operations of a double-load crane in slab yards
Authors: Zhao, Guodong
Liu, Jiyin
Dong, Yun
Keywords: Slab yard
Crane scheduling
Double-load crane
MILP model
Issue Date: 2019
Publisher: Taylor & Francis
Citation: ZHAO, G., LIU, J. and DONG, Y., 2019. Scheduling the operations of a double-load crane in slab yards. International Journal of Production Research, [in press].
Abstract: This paper studies a double-load crane scheduling problem (DLCSP) in steel slab yards. A slab yard stores slabs in stacks. To prepare for use in production, some slabs need to be moved from one place to another. These movement tasks are performed by a double-load crane which can hold up to two slabs simultaneously. Given a set of tasks and possibly precedence relationship among them, the scheduling problem is to allocate the tasks to double-load operations and determine the schedule for the crane to perform the tasks so as to minimize the makespan. The problem is first formulated as a mixed integer linear programming (MILP) model with variables representing the order of tasks. Based on properties of the problem, it is then reformulated from a crane operation perspective. Computational experiments are carried out on practical data collected from a steel company. The results show that both models can solve practical sized problems optimally, with the second model being more efficient.
Description: This paper is closed access until 12 months after the date of publication.
Sponsor: National Key Research and Development Program of China (2016YFB0901900), the 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).
Version: Accepted for publication
URI: https://dspace.lboro.ac.uk/2134/37939
Publisher Link: https://www.tandfonline.com/loi/tprs20
ISSN: 0020-7543
Appears in Collections:Closed Access (Business)

Files associated with this item:

File Description SizeFormat
Scheduling the operations of a double-load crane in slab yards-accepted.pdfAccepted version442.66 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.