vestifmИзвестия Национальной академии наук Беларуси. Серия физико-математических наукProceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series1561-24302524-2415The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"10.29235/1561-2430-2023-59-2-168-176vestifm-716Research ArticleИНФОРМАТИКАINFORMATICSПостановка и математическая модель задачи планирования осмотра и ремонта грузовых контейнеровThe statement and the mathematical model of the problem of planning the inspection and repair of cargo containersЛукашевичМ. Н.LukashevichM. N.

Лукашевич Михаил Николаевич – аспирант, факультет прикладной математики и информатики,

пр. Независимости, 4, 220030, Минск

Mikhail N. Lukashevich – Postgraduate Student, theFaculty of Applied Mathematics and Computer Science

 4, Nezavisimosti Ave., 220030, Minsk

mikhail.n.lukashevich@gmail.comКовалевМ. Я.KovalyovM. Y.

Ковалев Михаил Яковлевич – член-корреспондентНациональной академии наук Беларуси, доктор физико-математических наук, профессор,

ул. Сурганова, 6, 220012, Минск

Mikhail Y. Kovalyov – Corresponding Member of theNational Academy of Sciences of Belarus, Dr. Sc. (Physicsand Mathematics), Professor 

6, Surganov Str., 220012, Minsk

kovalyov_my@newman.bas-net.byБелорусский государственный университетBelarusian State UniversityОбъединенный институт проблем информатики Национальной академии наук БеларусиUnited Institute of Informatics Problems of the National Academy of Sciences of Belarus202306072023592168176Copyright © Лукашевич М.Н., Ковалев М.Я., 20232023Лукашевич М.Н., Ковалев М.Я.Lukashevich M.N., Kovalyov M.Y.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestifm.belnauka.by/jour/article/view/716

С помощью методов математического программирования исследуется задача оптимального планирования осмотра и ремонта грузовых контейнеров на нескольких площадках порта во времени, актуальность которой заключается в необходимости оптимизации процессов планирования логистических операций. Приводится формулировка задачи и ее сведение к задаче целочисленного смешанного линейного программирования. Контейнеры имеют несколько типов и уровней качества, что определяет стоимость их ремонта. Целевая функция включает в себя общие затраты на хранение, осмотр, ремонт, транспортировку контейнеров и штрафы за отказ в приеме контейнеров и неудовлетворенный потребительский спрос. С помощью предложенной модели можно достичь разумного времени вычислений для задач портовых операций и минимизировать недостаточное или избыточное использование мощностей порта, предотвращая финансовые потери и повышая эффективность. Также данную модель можно легко преобразовать для задач оптимизации в других областях логистики. 

In this paper, using mathematical programming methods we investigate the problem of optimally planning the inspection and repair of cargo containers at several port facilities over time. Its relevance is conditioned by the necessity of optimization of the processes of planning logistics operations. We represent a formulation of this problem and its reduction to a mixed integer linear programming (MILP). Containers have several types and levels of quality, which determine the cost of their repair. The objective function includes total costs of storage, inspection, repair, transportation of containers and penalties for both container rejection and unsatisfied consumer demand. Using the proposed model, it is possible to achieve reasonable computing time for port operations and minimize underutilization or overutilization of port capacity, preventing financial losses and increasing efficiency. Also, this model can be easily converted to solve optimization problems in other areas of logistics. 

планирование осмотра и ремонта контейнеровсетевые потокиопределения размера партиицелочисленное линейное программированиеplanning container inspection and repairnetwork flowslot-sizinginteger linear programmingReferencesA 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.0415Boysen N., Fliedner M., Jaehn F., Pesch E. A survey on container processing in railway yards. Transportation Science, 2013, vol. 47, pp. 312–329. https://doi.org/10.1287/trsc.1120.0415Kuzmicz, 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.004Kuzmicz K. A., Pesch E. Approaches to empty container repositioning problems in the context of Eurasian intermodal transportation. Omega, 2018, vol. 85, pp. 194–213. https://doi.org/10.1016/j.omega.2018.06.004Bouchery, 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.015Bouchery Y., Woxenius J., Fransoo J. C., Identifying the market areas of port-centric logistics and hinterland intermodal transportation. European Journal of Operational Research, 2020, vol. 285, no. 2, pp. 599–611. https://doi.org/10.1016/j.ejor.2020.02.015Mar-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.023Mar-Ortiz J., Castillo-García N., Gracia M. D. A decision support system for a capacity management problem at a container terminal. International Journal of Production Economics, 2020, vol. 222, pp. 107502. https://doi.org/10.1016/j.ijpe.2019.09.023Irannezhad, 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.113227Irannezhad E., Prato C. G., Hickman M. An intelligent decision support system prototype for hinterland port logistics. Decision Support Systems, 2020, vol. 130, pp. 113227. https://doi.org/10.1016/j.dss.2019.113227Facchini, 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.004Facchini F., Digiesi S., Mossa G. Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making. International Journal of Production Economics, 2020, vol. 219, pp. 164–178. https://doi.org/10.1016/j.ijpe.2019.06.004Weele, 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-6Weele S. F. Van, Ramirez-Marquez J. E. Optimization of container inspection strategy via a genetic algorithm. Annals of Operations Research, 2010, vol. 187, no. 1, pp. 229–247. https://doi.org/10.1007/s10479-010-0701-6Roberti, 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.0795Roberti R., Pacino D. A Decomposition Method for Finding Optimal Container Stowage Plans. Transportation Science, 2018, vol. 52, no. 6, pp. 1444–1462. https://doi.org/10.1287/trsc.2017.0795The 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.003Shintani K., Imai A., Nishimura E., Papadimitriou S. The container shipping network design problem with empty container repositioning. Transportation Research Part E: Logistics and Transportation Review, 2007, vol. 43, no. 1, pp. 39–59. https://doi.org/10.1016/j.tre.2005.05.003Kim, 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.011Kim T., Glock C.H. On the use of RFID in the management of reusable containers in closed-loop supply chains under stochastic container return quantities. Transportation Research Part E: Logistics and Transportation Review, 2014, vol. 64, pp. 12–27. https://doi.org/10.1016/j.tre.2014.01.011Cobb 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.010Cobb B. R. Inventory control for returnable transport items in a closed-loop supply chain. Transportation Research Part E: Logistics and Transportation Review, 2016, vol. 86, pp. 53–68. https://doi.org/10.1016/j.tre.2015.12.010Empty 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/3847163Bernat S. N., Schulte F., Voß S., Böse J. Empty Container Management at Ports Considering Pollution, Repair Options, and Street-Turns. Mathematical Problems in Engineering, 2016, vol. 2016, pp. 1–13. https://doi.org/10.1155/2016/3847163Minimizing 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.015Hjortnaes T., Wiegmans B., Negenborn R. R., Zuidwijk R. A., Klijnhout R. Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account. Journal of Transport Geography, 2017, vol. 58, pp. 209–219. https://doi.org/10.1016/j.jtrangeo.2016.12.015Hosseini, 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-2Hosseini A., Sahlin T. An optimization model for management of empty containers in distribution network of a logistics company under uncertainty. Journal of Industrial Engineering International, 2019, vol. 15, no. 4, pp. 585–602. https://doi.org/10.1007/s40092-018-0286-2

The authors declare that there are no conflicts of interest present.