Multi-Objective Model and Heuristic Algorithm for Billet Stacking Problem in Steel Production

Can Tao Shi; Guang Jing Dong; Yi Wei Ma

doi:10.4028/www.scientific.net/AMR.889-890.606

Paper Titles

Simulation and Optimized Analysis of Channel for Injection Molding of Bottle Cap Based on Moldflow
p.587

FTA^e – Fault Tree Analysis in Microsoft Excel
p.591

Structural Topology Optimization Using Turing Model
p.595

New Algorithms for Solving Minimum Path Sets of Fault Tree Analysis and its Applications
p.600

Multi-Objective Model and Heuristic Algorithm for Billet Stacking Problem in Steel Production
p.606

Using Mathematical Programming Optimization Work Exchange Networks
p.612

SVM Classification Model Parameters Optimized by Improved Genetic Algorithm
p.617

A New Heuristic Topology Optimization Method Based on Bone Remodeling Model
p.622

The Traveling Wave Solutions of Nonlinear Beam Equations by Tanh-Function Method
p.628

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 889-890Multi-Objective Model and Heuristic Algorithm for...

Multi-Objective Model and Heuristic Algorithm for Billet Stacking Problem in Steel Production

Abstract:

Aiming at billet stacking problem of the rolling mill, a multi-objective programming model is established. Billets on the roller are batched by clustering algorithm and then assigned to the warehouse stack positions by improved Clustering-based Best Fit algorithm (CBF). The utilization of non-empty warehouse stack positions and shuffles are considered in the algorithm. Compared to existing artificial calculation method, the proposed algorithm can not only reduce the shuffles significantly, but also improve the space utilization of warehouse stacking positions.

You might also be interested in these eBooks

Engineering Solutions for Manufacturing Processes IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 889-890)

Pages:

606-611

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.889-890.606

Citation:

Cite this paper

Online since:

February 2014

Authors:

Can Tao Shi*, Guang Jing Dong, Yi Wei Ma

Keywords:

Best Fit Algorithm, Billet Stacking Problem, Clustering, Multi-Objective Model

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] L Tang, J Liu, A Rong, Z Yang. An effective heuristic algorithm to minimum stack shuffles in selecting steel slabs from the slab yard for heating and rolling [J]. Journal of the Operational Research Society, 2001 (52) 1091-1097.

DOI: 10.1057/palgrave.jors.2601143

Google Scholar

[2] TU Xueping, SHI Cantao, LI Tieke. Model and algorithm for the slab location optimization decision problem based on fuzzy matching [J]. Journal of University Science and Technology Beijing, 2011 (33) 376-382.

Google Scholar

[3] Günther Z, Michael W. Warehouse sequencing in the steel supply chain as a generalized job shop model [J]. International Journal of Production Economics, 2006 (104) 482-501.

DOI: 10.1016/j.ijpe.2004.10.005

Google Scholar

[4] REN Huizhi, TANG Lixin. Study on modeling and optimization method for the slab stack shuffling problem considering area crane capacity [J]. Acta Automatica Sinica, 2010 (36) 580-591.

DOI: 10.3724/sp.j.1004.2010.00586

Google Scholar

[5] Byung-In K, Jeongin K, Hotkar P S. A simplified steel plate stacking problem [J]. International Journal of Production Research, 2011 (49) 5133-5151.

Google Scholar

[6] Mauro M B, Teodor G C, Guido P, Roberto T. The generalized bin packing problem [J]. Transportation Research Part E, 2012 (48) 1205-1220.

Google Scholar