IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v45y2023i1d10.1007_s00291-022-00699-4.html
   My bibliography  Save this article

Cost minimizing planning of container inspection and repair in multiple facilities

Author

Listed:
  • Mikhail Y. Kovalyov

    (National Academy of Sciences of Belarus)

  • Mikhail N. Lukashevich

    (Belarusian State University
    University of Siegen)

  • Erwin Pesch

    (University of Siegen)

Abstract

A problem of optimal mid-term or long-term planning of inspection and repair of freight containers in multiple facilities is introduced and investigated. The containers are of different types and quality levels, which define their repair costs and workforce requirements. The objective function includes the total holding, inspection, repair, transportation and rejection costs. We propose a deterministic, time-dependent, integer linear min-cost multi-commodity network-flow formulation. The problem is shown to be polynomially solvable if there is a single facility, a single time period and all the containers are repairable and have to be repaired. It is shown to be NP-hard for three important special cases. The computational results of our experiments on randomly generated instances based on real data show that instances of sizes 3 facilities, 4 container types and up to 9 container quality levels can be solved with CPLEX in 5 minutes on a conventional PC, even for 30 periods, with an optimality gap of less than 3%. This is sufficient for medium-term or weekly planning or for short-term recovery planning. However, there are instances of the same magnitude, but with 360 periods of a considerably longer planning horizon, for which an optimality gap of 28% remained even after 10 hours of CPLEX computation.

Suggested Citation

  • Mikhail Y. Kovalyov & Mikhail N. Lukashevich & Erwin Pesch, 2023. "Cost minimizing planning of container inspection and repair in multiple facilities," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(1), pages 181-204, March.
    • Handle: RePEc:spr:orspec:v:45:y:2023:i:1:d:10.1007_s00291-022-00699-4
    DOI: 10.1007/s00291-022-00699-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-022-00699-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-022-00699-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hjortnaes, T. & Wiegmans, B. & Negenborn, R.R. & Zuidwijk, R.A. & Klijnhout, R., 2017. "Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account," Journal of Transport Geography, Elsevier, vol. 58(C), pages 209-219.
    2. Kuzmicz, Katarzyna Anna & Pesch, Erwin, 2019. "Approaches to empty container repositioning problems in the context of Eurasian intermodal transportation," Omega, Elsevier, vol. 85(C), pages 194-213.
    3. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    4. Kim, T. & Glock, C. H., 2014. "On the use of RFID in the management of reusable containers in closed-loop supply chains under stochastic container return quantities," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 63689, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    5. Fleischmann, Moritz & Bloemhof-Ruwaard, Jacqueline M. & Dekker, Rommert & van der Laan, Erwin & van Nunen, Jo A. E. E. & Van Wassenhove, Luk N., 1997. "Quantitative models for reverse logistics: A review," European Journal of Operational Research, Elsevier, vol. 103(1), pages 1-17, November.
    6. Absi, Nabil & Archetti, Claudia & Dauzère-Pérès, Stéphane & Feillet, Dominique & Speranza, M. Grazia, 2018. "Comparing sequential and integrated approaches for the production routing problem," European Journal of Operational Research, Elsevier, vol. 269(2), pages 633-646.
    7. Inderfurth, Karl & Kovalyov, Mikhail Y. & Ng, C.T. & Werner, Frank, 2007. "Cost minimizing scheduling of work and rework processes on a single facility under deterioration of reworkables," International Journal of Production Economics, Elsevier, vol. 105(2), pages 345-356, February.
    8. Fabian G. Beck & Christoph H. Glock, 2020. "The economic lot scheduling problem: a content analysis," International Journal of Production Research, Taylor & Francis Journals, vol. 58(11), pages 3437-3454, June.
    9. Onur A. Kilic & Wilco van den Heuvel, 2019. "Economic lot sizing with remanufacturing: Structural properties and polynomial-time heuristics," IISE Transactions, Taylor & Francis Journals, vol. 51(12), pages 1318-1331, December.
    10. Klaus Altendorfer, 2019. "Effect of limited capacity on optimal planning parameters for a multi-item production system with setup times and advance demand information," International Journal of Production Research, Taylor & Francis Journals, vol. 57(6), pages 1892-1913, March.
    11. Chubanov, Sergei & Kovalyov, Mikhail Y. & Pesch, Erwin, 2008. "A single-item economic lot-sizing problem with a non-uniform resource: Approximation," European Journal of Operational Research, Elsevier, vol. 189(3), pages 877-889, September.
    12. Cobb, Barry R., 2016. "Inventory control for returnable transport items in a closed-loop supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 86(C), pages 53-68.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kuzmicz, Katarzyna Anna & Pesch, Erwin, 2019. "Approaches to empty container repositioning problems in the context of Eurasian intermodal transportation," Omega, Elsevier, vol. 85(C), pages 194-213.
    2. Timo Hilger & Florian Sahling & Horst Tempelmeier, 2016. "Capacitated dynamic production and remanufacturing planning under demand and return uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 849-876, October.
    3. Toy, Ayhan Özgür & Berk, Emre, 2013. "Dynamic lot sizing for a warm/cold process: Heuristics and insights," International Journal of Production Economics, Elsevier, vol. 145(1), pages 53-66.
    4. Konstantaras, I. & Papachristos, S., 2007. "Optimal policy and holding cost stability regions in a periodic review inventory system with manufacturing and remanufacturing options," European Journal of Operational Research, Elsevier, vol. 178(2), pages 433-448, April.
    5. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    6. Liao, Haolan & Zhang, Qingyu & Li, Lu, 2023. "Optimal procurement strategy for multi-echelon remanufacturing systems under quality uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    7. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    8. Abdelkader Sbihi & Richard Eglese, 2010. "Combinatorial optimization and Green Logistics," Annals of Operations Research, Springer, vol. 175(1), pages 159-175, March.
    9. Meherishi, Lavanya & Narayana, Sushmita A. & Ranjani, K.S., 2021. "Integrated product and packaging decisions with secondary packaging returns and protective packaging management," European Journal of Operational Research, Elsevier, vol. 292(3), pages 930-952.
    10. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    11. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    12. Teunter, R.H. & Bayindir, Z.P. & van den Heuvel, W., 2005. "Dynamic lot sizing with product returns," Econometric Institute Research Papers EI 2005-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    13. Fatima Ezzahra Achamrah & Fouad Riane & Evren Sahin & Sabine Limbourg, 2022. "An Artificial-Immune-System-Based Algorithm Enhanced with Deep Reinforcement Learning for Solving Returnable Transport Item Problems," Sustainability, MDPI, vol. 14(10), pages 1-29, May.
    14. Lin, Yizhong & Leung, Janny M.Y. & Zhang, Lianmin & Gu, Jia-Wen, 2020. "Single-item repairable inventory system with stochastic new and warranty demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    15. Yanqi Zhang & Xiaofei Kou & Haibin Liu & Shiqing Zhang & Liangliang Qie, 2022. "IoT-Enabled Sustainable and Cost-Efficient Returnable Transport Management Strategies in Multimodal Transport Systems," Sustainability, MDPI, vol. 14(18), pages 1-22, September.
    16. Zirui Liang & Ryuichi Shibasaki & Yuji Hoshino, 2021. "Do Foldable Containers Enhance Efficient Empty Container Repositioning under Demand Fluctuation?—Case of the Pacific Region," Sustainability, MDPI, vol. 13(9), pages 1-24, April.
    17. Neil Geismar & Milind Dawande & Divakar Rajamani & Chelliah Sriskandarajah, 2007. "Managing a Bank's Currency Inventory Under New Federal Reserve Guidelines," Manufacturing & Service Operations Management, INFORMS, vol. 9(2), pages 147-167, March.
    18. Barros, Júlio & Cortez, Paulo & Carvalho, M. Sameiro, 2021. "A systematic literature review about dimensioning safety stock under uncertainties and risks in the procurement process," Operations Research Perspectives, Elsevier, vol. 8(C).
    19. Attila, Öykü Naz & Agra, Agostinho & Akartunalı, Kerem & Arulselvan, Ashwin, 2021. "Robust formulations for economic lot-sizing problem with remanufacturing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 496-510.
    20. Mahmoudi, Monirehalsadat & Parviziomran, Irandokht, 2020. "Reusable packaging in supply chains: A review of environmental and economic impacts, logistics system designs, and operations management," International Journal of Production Economics, Elsevier, vol. 228(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:orspec:v:45:y:2023:i:1:d:10.1007_s00291-022-00699-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.