Постановка и математическая модель задачи планирования осмотра и ремонта грузовых контейнеров
https://doi.org/10.29235/1561-2430-2023-59-2-168-176
Аннотация
С помощью методов математического программирования исследуется задача оптимального планирования осмотра и ремонта грузовых контейнеров на нескольких площадках порта во времени, актуальность которой заключается в необходимости оптимизации процессов планирования логистических операций. Приводится формулировка задачи и ее сведение к задаче целочисленного смешанного линейного программирования. Контейнеры имеют несколько типов и уровней качества, что определяет стоимость их ремонта. Целевая функция включает в себя общие затраты на хранение, осмотр, ремонт, транспортировку контейнеров и штрафы за отказ в приеме контейнеров и неудовлетворенный потребительский спрос. С помощью предложенной модели можно достичь разумного времени вычислений для задач портовых операций и минимизировать недостаточное или избыточное использование мощностей порта, предотвращая финансовые потери и повышая эффективность. Также данную модель можно легко преобразовать для задач оптимизации в других областях логистики.
Об авторах
М. Н. ЛукашевичБеларусь
Лукашевич Михаил Николаевич – аспирант, факультет прикладной математики и информатики,
пр. Независимости, 4, 220030, Минск
М. Я. Ковалев
Беларусь
Ковалев Михаил Яковлевич – член-корреспондент
Национальной академии наук Беларуси, доктор физико-математических наук, профессор,
ул. Сурганова, 6, 220012, Минск
Список литературы
1. A survey on container processing in railway yards / N. Boysen [et al.] // Transport. Sci. – 2013. – Vol. 47, № 3. – P. 312–329. https://doi.org/10.1287/trsc.1120.0415
2. Kuzmicz, K. A. Approaches to empty container repositioning problems in the context of Eurasian intermodal transportation / K. A. Kuzmicz, E. Pesch // Omega. – 2019. – Vol. 85. – P. 194–213. https://doi.org/10.1016/j.omega.2018.06.004
3. Bouchery, Y. Identifying the market areas of port-centric logistics and hinterland intermodal transportation / Y. Bouchery, J. Woxenius, J. C. Fransoo // Eur. J. Oper. Res. – 2020. – Vol. 285, № 2. – P. 599–611. https://doi.org/10.1016/j.ejor.2020.02.015
4. Mar-Ortiz, J. A decision support system for a capacity management problem at a container terminal / J. Mar-Ortiz, N. Castillo-García, M. D. Gracia // Int. J. Prod. Econ. – 2020. – Vol. 222. – P. 107502. https://doi.org/10.1016/j.ijpe.2019.09.023
5. Irannezhad, E. An intelligent decision support system prototype for hinterland port logistics / E. Irannezhad, C. G. Prato, M. Hickman // Decision Support Systems. – 2020. – Vol. 130 – P. 113227. https://doi.org/10.1016/j.dss.2019.113227
6. Facchini, F. Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making / F. Facchini, S. Digiesi, G. Mossa // Int. J. Prod. Econ. – 2020. – Vol. 219. – P. 164–178. https://doi.org/10.1016/j.ijpe.2019.06.004
7. Weele, S. F. Van. Optimization of container inspection strategy via a genetic algorithm / S. F. Van Weele, J. E. Ramirez-Marquez // Ann. Oper. Res. – 2010. – Vol. 187, № 1. – P. 229–247. https://doi.org/10.1007/s10479-010-0701-6
8. Roberti, R. A Decomposition Method for Finding Optimal Container Stowage Plans / R. Roberti, D. Pacino // Transport. Sci. – 2018. – Vol. 52, № 6. – P. 1444–1462. https://doi.org/10.1287/trsc.2017.0795
9. The container shipping network design problem with empty container repositioning / K. Shintani [et al.] // Transport. Res. Part E: Logist. Transport. Rev. – 2007. – Vol. 43, № 1. – P. 39–59. https://doi.org/10.1016/j.tre.2005.05.003
10. Kim, T. On the use of RFID in the management of reusable containers in closed-loop supply chains under stochastic container return quantities / T. Kim, C. H. Glock // Transport. Res. Part E: Logist. Transport. Rev. – 2014. – Vol. 64. – P. 12–27. https://doi.org/10.1016/j.tre.2014.01.011
11. Cobb B. R. Inventory control for returnable transport items in a closed-loop supply chain / B. R. Cobb // Transport. Res. Part E: Logist. Transport. Rev. – 2016. – Vol. 86. – P. 53–68. https://doi.org/10.1016/j.tre.2015.12.010
12. Empty Container Management at Ports Considering Pollution, Repair Options, and Street-Turns / N. S. Bernat [et al.] // Math. Problems Eng. – 2016. – Vol. 2016. – P. 1–13. https://doi.org/10.1155/2016/3847163
13. Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account / T. Hjortnaes [et al.] // J. Transport Geography. – 2017. – Vol. 58. – P. 209–219. https://doi.org/10.1016/j.jtrangeo.2016.12.015
14. Hosseini, A. An optimization model for management of empty containers in distribution network of a logistics company under uncertainty / A. Hosseini, T. Sahlin // J. Ind. Eng. Int. – 2019. – Vol. 15, № 4. – P. 585–602. https://doi.org/10.1007/s40092-018-0286-2