Алгоритм имитации отжига для задачи выбора непрерывнолитых заготовок на складе металлургического предприятия

На складе слябов металлургического предприятия непрерывнолитые заготовки укладываются в штабеля, затем извлекаются в соответствии с заказом на извлечение. От выбора слябов в качестве элементов заказа зависит число их перекладываний. В данной работе исследуется алгоритм имитации отжига, адаптированный для задачи выбора слябов, с целью минимизировать число их перекладываний. Для предложенного алгоритма проведены тесты и сравнение с точным решением. Результаты вычислительного эксперимента показывают, что для выбранных тестовых задач алгоритм имитации отжига находит оптимальное решение за малое время.

Щеголихин И. С., Андреев С. М. Генетический алгоритм для решения задачи составления расписания кранов на складе непрервынолитых заготовок. Автоматизированные технологии и производства, 2023, № 2 (28), с. 10–12.
Andreev S., Panov A., Parsunkin B. Billet Heating Time Forecast when Implementing Optimal Control of Heating Process with Regard to Mill Performance. Proceedings - 2019 International Russian Automation Conference (RusAutoCon 2019). (Sochi, Russia 8 - 14 September 2019), pp. 1 - 6. https://doi.org/10.1109/RUSAUTOCON.2019.8867671
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. https://doi.org/10.5267/j.ijiec.2022.10.005
Caserta M., Schwarze S., Voß S. Container rehandling at maritime container terminals: A literature update. Operations Research / Computer Science Interfaces Series, 2020, pp. 343 - 382. https://doi.org/10.1007/978-3-030-39990-0_16
Ferrari A., Carlin A., 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, no. 11 (131), pp. 5369 - 5382. https://doi.org/10.1007/s00170-023-12660-y
Liang Y., Peng G., Wu Y., Yang G. Unmanned Cranes Scheduling and System Implementation of a CPS-based Steel Slab Yard. Proceedings of the 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2021). (China, Dalian, 5 - 7 May 2021), 2021, pp. 997 - 1002. https://doi.org/10.1109/CSCWD49262.2021.9437850
Lehnfeld J., Knust S. Loading, unloading and premarshalling of stacks in storage areas: Survey and classification. European Journal of Operation Research, 2014, vol. 239, no. 2, pp. 297 - 312. https://doi.org/10.1016/j.ejor.2014.03.011
Lu C., Zhang R., Liu S. A 0-1 integer programming model and solving strategies for the slab storage problem. International Journal of Production Research, 2016, vol. 54, no. 8, pp. 2366 - 2376. https://doi.org/10.1080/00207543.2015.1076949
Peng G., Cheng Y., Zhang X., Xu D., Jiang S. Digital Twin-Enabled Production Optimization for Steel Industry. 2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2022). (China, Hangzhou, 4 - 6 May 2022), 2022, pp. 1126 - 1131. https://doi.org/10.1109/CSCWD54268.2022.9776025
Tang L., Liu J., Yang Z. An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling. Journal of the Operation Research Society, 2001, vol. 52, no. 10, pp. 1091 - 1097. https://doi.org/10.1057/palgrave.jors.2601143
Tang L., Liu J., Rong A., Yang Z. Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules. International Journal of Production Research, 2002, vol. 40, no. 7, pp. 1583 - 1595. https://doi.org/10.1080/00207540110110118424