Improved Best Fit Algorithm for Billet Stacking Problem

Guang Jing Dong; Tie Ke Li; Bai Lin Wang; Liang Bai; Shao Yun Xu

doi:10.4028/www.scientific.net/AMM.488-489.1235

Paper Titles

Marine Ducted Propeller Blade Fracture Fault Diagnosis Technology Based on CFD
p.1219

The Comprehension of the Period Check of Lab Instruments
p.1224

3-D Numerical Simulation of the Flow Field of Cutthroat Flume
p.1227

Research of Median-Nonlinear Flow of Proportional Valve
p.1231

Improved Best Fit Algorithm for Billet Stacking Problem
p.1235

Research on the Portable Photoelectric Water Extractor Device from Air
p.1239

Natural Supercavitation Characteristic Simulation of Small-Caliber Projectile
p.1243

Determine the Geometry of Tip in Humidity-Dependent Adhesion Force Measurements with Atomic Force Microscope
p.1248

Modelling and Non-Linear Free Vibrations of Cable-Stayed Beam
p.1252

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 488-489Improved Best Fit Algorithm for Billet Stacking...

Improved Best Fit Algorithm for Billet Stacking Problem

Abstract:

Aiming at billet stacking problem of the rolling mill, an IBF algorithm is used to assign the billet to the warehouse positions. The utilization of non-empty warehouse positions and shuffles are considered in the algorithm. Computational experiments demonstrate that the proposed algorithm is feasible and effective, competitive and able to find more high-quality solutions for problem instances than artificial method.

You might also be interested in these eBooks

Materials Science, Civil Engineering and Architecture Science, Mechanical Engineering and Manufacturing Technology

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 488-489)

Pages:

1235-1238

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.488-489.1235

Citation:

Cite this paper

Online since:

January 2014

Authors:

Guang Jing Dong*, Tie Ke Li, Bai Lin Wang, Liang Bai, Shao Yun Xu

Keywords:

Best Fit Algorithm, Billet Storage, Packing Algorithm, Stacking Problem

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. Journal of the Operational Research Society, Vol. 52(2001), pp.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, Journal of University Science and Technology Beijing, Vol. 33(2011), pp.376-382.

Google Scholar

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

DOI: 10.1016/j.ijpe.2004.10.005

Google Scholar

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

Google Scholar

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

Google Scholar

[6] Daniel M, Andreas B: A heuristic for solving large bin packing problems in two and three dimensions[J]. Central European Journal of Operations Research, Vol. 20(2012), pp.337-354.

DOI: 10.1007/s10100-010-0184-1

Google Scholar