An Efficient Heuristic Algorithm for Solving Crane Scheduling Problem

Xie Xie; Yan Ping Li; Yong Yue Zheng; Xiao Li Li

doi:10.4028/www.scientific.net/AMM.442.443

Paper Titles

A Kind of Evolutionary Multi-Objective Optimization Algorithm Based on AIS
p.419

Control System Design of Pneumatic Conveying in Sand/Dust Environment Simulation Test
p.424

DRNN Based Decoupling Algorithm of Self-Tuning Controller on Line
p.430

Coordinating Motion Planning for a Mobile Manipulator with Multiple Constraints
p.437

An Efficient Heuristic Algorithm for Solving Crane Scheduling Problem
p.443

A Workflow Management Model Based on Workflow Node Property
p.450

Time Management Model of Workflow Based on Time Axis
p.458

Fuzzy-PID Control Application in Temperature Automation Control System of Tunnel Kiln
p.466

Part Shape Information Acquisition Based on Stereoscopic Vision
p.472

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 442An Efficient Heuristic Algorithm for Solving Crane...

An Efficient Heuristic Algorithm for Solving Crane Scheduling Problem

Abstract:

This paper focuses on a single crane scheduling problem which is motivated by cooled-rolling material warehouse in the iron and steel enterprise. As storage technological requirement, coils have been stored on the pre-specified position in two levels. If a demanded coil is in the upper level, it can be picked up directly. If a demanded coil in the lower level is blocked by un-demanded coils, the coil can not be transported until all the blocking coils are shuffled to another position. Our problem combines transportation and shuffling simultaneously for crane to pick up all demanded coils as early as possible to designated place (makespan). We first propose a mixed integer linear programming (MILP) model. Some analytical properties are further provided. Based on these properties, we propose a polynomial-time heuristic algorithm. Numerical experiments are carried out to confirm our proposed methods can provide high quality solutions.

You might also be interested in these eBooks

Materials Engineering and Mechanical Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 442)

Pages:

443-449

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.442.443

Citation:

Cite this paper

Online since:

October 2013

Authors:

Xie Xie*, Yan Ping Li, Yong Yue Zheng, Xiao Li Li

Keywords:

Crane Scheduling, Heuristics, Warehouse

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] G. Zapfel and M. Wasner. Warehouse sequencing in the steel supply chain as a generalized job shop model. International Journal of Production Economics 104 (2006): 482-501.

DOI: 10.1016/j.ijpe.2004.10.005

Google Scholar

[2] R.J. Rei, M. Kubo and J.P. Pedroso. Simulation-based optimization for steel stacking. CCIS MCO 14 (2008): 254-263.

Google Scholar

[3] D. Sculli and C.F. Hui. Three-dimensional stacking of containers. Omega 16 (1988): 585-594.

DOI: 10.1016/0305-0483(88)90032-1

Google Scholar

[4] M. Avriel, M. Penn and N. Shpirer. Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discrete Applied Mathematics 103 (2000): 271-279.

DOI: 10.1016/s0166-218x(99)00245-0

Google Scholar

[5] D. Steenken, S. Voß and R. Stahlbock. Container terminal operation and operations research-a classification and literature review. OR Spectrum 26 (2004): 3-49.

DOI: 10.1007/3-540-26686-0_1

Google Scholar

[6] S. Hartmann. A general framework for scheduling equipment and manpower at container terminals. OR Spectrum 26 (2004): 51-74.

DOI: 10.1007/s00291-003-0149-z

Google Scholar

[7] R. Dekker, P. Voogd and E. van Asperen. Advanced methods for container stacking. OR Spectrum, 28 (2006): 563-586.

DOI: 10.1007/s00291-006-0038-3

Google Scholar