DOI: 10.17587/prin.17.37-48

A Method for Building an Agent-Based Model of a Slab Warehouse based on a Discrete-Event Approach

I. S. Shchegolikhin, Postgraduate Student, Department of Computer Engineering and Programming, shchegolikhin.i@yandex.ru, S. M. Andreev, Associate Professor, Department of Automated Control Systems, andreev.asc@gmail.com, Nosov Magnitogorsk State Technical University, Magnitogorsk, 455000, Russian Federation

Corresponding author: Ivan S. Shchegolikhin, Postgraduate Student, Nosov Magnitogorsk State Technical University, 455000, Magnitogorsk, Russian Federation, E-mail: shchegolikhin.i@yandex.ru

Metallurgical plants combine two technological processes: continuous casting of steel in continuous casting machines and hot rolling in special rolling mills. To harmonize the productivity of these two processes, a buffer zone is required, which is provided by a warehouse for continuously cast billets. Production rates depend on the efficiency of the slab warehouse. Bridge cranes place slabs in the warehouse and retrieve them for rolling. The efficiency of the slab warehouse largely depends on the commands given to the bridge cranes. Not all commands can be executed, as there are restrictions in the warehouse on the safe distance between cranes, stack height, the order of commands to be executed, etc. To evaluate the feasibility and efficiency of a set of commands, this paper proposes a method for building an agent-based model based on discrete event simulation. The article defines the main types of agents for a slab warehouse and the states characteristic of these agents. The authors propose translating complex commands assigned to bridge cranes into a set of simple commands in order to transfer computations from the optimization process to the simulation process. Based on the proposed method, a simulation model of a slab warehouse was implemented in the AnyLogic software product.

Keywords: Slab warehouse, discrete event modeling, agent-based modeling, simulation modeling, overhead cranes, commands

pp. 37—48

For citation:
Shchegolikhin I. S., Andreev S. M. A Method for Building an Agent-Based Model of a Slab Warehouse based on a Discrete-Event Approach, Programmnaya Ingeneria, 2026, vol. 17, no. 1, pp. 37—48. DOI: 10.17587/prin.17.37-48 (in Russian).

References:

1. Zhao G., Liu J., Tang L. et al. Model and Heuristic Solutions for the Multiple Double-Load Crane Scheduling Problem in Slab Yards, IEEE Transactions on Automation Science and Engineering, 2020, vol. 17, no. 3, pp. 1307—1319. DOI: 10.1109/TASE.2019.2946196.
2. Peng G., Wu Y., Zhang C., Shen W. Integrated optimization of storage location assignment and crane scheduling in an unmanned slab yard, Computers & Industrial Engineering, 2021, vol. 161, article 107623. DOI: 10.1016/j.cie.2021.107623.
3. Zheng Y., Tang L. A branch-and-price algorithm for the dynamic inventory slab allocation problem in the steel industry, 2009 International Joint Conference on Computational Sciences and Optimization, 2009, vol. 2, pp. 867—870. DOI:10.1109/CSO.2009.149.
4. Ferrari A., Carlin A., Rafele C., Zenezini G. A method for developing and validating simulation models for automated storage and retrieval system digital twins, International Journal of Advanced Manufacturing Technology, 2024, vol. 131, pp. 5369—5382. DOI: 10.1007/s00170-023-12660-y.
5. Liang Y., Peng G., Wu Y., Yang G. Unmanned Cranes Scheduling and System Implementation of a CPS-based Steel Slab Yard, P 2021 IEEE 24th International Conference on Computer Sup­ported Cooperative Work in Design (CSCWD), 2021, pp. 997—1002. DOI: 10.1109/CSCWD49262.2021.9437850.
6. Mizuyama H. Agent-Based Modeling and Analysis of Dynamic Slab Yard Management in a Steel Factory, Advances in Production Management Systems. The Path to Digital Transformation and Innovation of Production Management Systems, 2020, pp. 37—44. DOI: 10.1007/978-3-030-57993-7_5.
7. Radiya A., Sargent R. G. A Logic-Based Foundation of Discrete Event Modeling and Simulation, ACM Transactions on Modeling and Computer Simulation, 1994, vol. 4, no. 1, pp. 3—51. DOI: 10.1145/174619.174620.
8. Fujimoto R. M. Parallel discrete event simulation, Communications of the ACM, 1990, vol. 33, no. 10, pp. 30—53. DOI: 10.1145/84537.84545.
9. Bonabeau E. Agent-based modeling: Methods and techniques for simulating human systems, Proceedings of the National Academy of Sciences, 2002, vol. 99, no. SUPPL 3, pp. 7280—7287. DOI: 10.1073/pnas.082080899.
10. Ng W. C., Mak K. L. Yard crane scheduling in port container terminals, Applied Mathematical Modelling, 2005, vol. 29, no. 3, pp. 263—276. DOI: 10.1016/j.apm.2004.09.009.
11. Bruno G., Cavola M., Diglio A., Piccolo C. A unifying framework and a mathematical model for the Slab Stack Shuffling Problem, International Journal of Industrial Engineering Computations, 2023, no. 1 (14), pp. 17—32. DOI: 10.5267/j.ijiec.2022.10.005.
12. Andreev S. M., Shchegolikhin I. S. Simulated annealing algorithm for the problem of selecting continuous cast billets in a metallurgical company's warehouse, Vestnik Cherepoveckogo gosudarstvennogo universiteta, 2024, no. 5 (122), pp. 7—17. DOI: 10.23859/1994-0637-2024-5-122-1 (in Russian).
13. Shchegolikhin I. S., Andreev S. M. Mathematical model of crane scheduling for the schedule of hot rolling of continuous cast billets in the slab warehouse, Avtomatizirovannye tehnologii i proizvodstva, 2024, no. 1 (29), pp. 13—16 (in Russian).
14. Colic M., Pervan N., Delic M. et al. Mathematical modelling of bridge crane dynamics for the time of non-stationary re­gimes of working hoist mechanism, Archive of Mechanical Engineering, 2022, vol. 69, no. 2, pp. 189—202. DOI: 10.24425/ame.2022.140415.
15. Yu Z., Dong H. M., Liu C. M. Research on Swing Model and Fuzzy Anti Swing Control Technology of Bridge Crane, Machines, 2023, vol. 11, no. 6, article 579. DOI: 10.3390/machines11060579.
16. Ren H., Tang L. Modeling and an ILP-based algorithm framework for the slab stack shuffling problem considering crane scheduling, 2010 International Conference on Computing, Control and Industrial Engineering, 2010, vol. 2, pp. 3—6. DOI: 10.1109/CCIE.2010.119.
17. Shchegolikhin I. S., Andreev S. M. Mathematical Model of Crane Scheduling for a Defined Slab Storage Locations Assignment in a Continuous Cast Billet Warehouse, 2024 International Russian Automation Conference (RusAutoCon), 2024, pp. 1193—1199. DOI: 10.1109/RusAutoCon61949.2024.10694388.