Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem

DOI10.1016/J.COR.2009.05.011MaRDI QIDQ732906zbMATH OpenOpenAlexFDO

Authors Lixin Tang, Huizhi Ren

Publication date 15 October 2009

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.05.011

zbMATH Keywords

heuristiccrane workloadsegmented dynamic programmingslab stack shuffling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39)

Recommendations

• An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling
• Models and algorithms for shuffling problems in steel plants
• Optimising the slab yard planning and crane scheduling problem using a two-stage heuristic
• The slab design problem in the steel industry
• A GRASP heuristic for slab scheduling at continuous casters

Cites work

• A dynamic programming based heuristic for the assembly line balancing problem
• A review of planning and scheduling systems and methods for integrated steel production
• An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling
• Crane scheduling in container yards with inter-crane interference
• Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
• Integration of continuous caster and hot strip mill planning for steel production
• Stowage planning for container ships to reduce the number of shifts
• Warehouse design and control: Framework and literature review

Cited in

(16)

• Solutions to Real-World Instances of PSPACE-Complete Stacking
• New integer programming models for slab stack shuffling problems
• Sorting with objectives. Graph theoretic concepts in industrial optimization
• An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling
• Towards optimal formwork pairing on construction sites
• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• A nested column generation algorithm to the meta slab allocation problem in the steel making industry
• A survey on single crane scheduling in automated storage/retrieval systems
• A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses
• The blocks relocation problem with item families minimizing the number of reshuffles
• Location allocation for inbound and outbound scheduling of mixed storage steel plate in shipyard
• An exact algorithm for the unrestricted block relocation problem
• Optimising the slab yard planning and crane scheduling problem using a two-stage heuristic
• The slab design problem in the steel industry
• A generalized classification scheme for crane scheduling with interference
• Models and algorithms for shuffling problems in steel plants

This page was built for publication: Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732906)