The statement and the mathematical model of the problem of planning the inspection and repair of cargo containers
https://doi.org/10.29235/1561-2430-2023-59-2-168-176
Abstract
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.
About the Authors
M. N. LukashevichBelarus
Mikhail N. Lukashevich – Postgraduate Student, the
Faculty of Applied Mathematics and Computer Science
4, Nezavisimosti Ave., 220030, Minsk
M. Y. Kovalyov
Belarus
Mikhail Y. Kovalyov – Corresponding Member of the
National Academy of Sciences of Belarus, Dr. Sc. (Physics
and Mathematics), Professor
6, Surganov Str., 220012, Minsk
References
1. Boysen 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.0415
2. Kuzmicz 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.004
3. Bouchery 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.015
4. Mar-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.023
5. Irannezhad 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.113227
6. Facchini 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.004
7. Weele 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-6
8. Roberti 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.0795
9. Shintani 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.003
10. Kim 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.011
11. Cobb 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.010
12. Bernat 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/3847163
13. Hjortnaes 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.015
14. Hosseini 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