Cost minimizing planning of container inspection and repair in multiple facilities

Mikhail Y. Kovalyov (), Mikhail N. Lukashevich () and Erwin Pesch ()
Additional contact information
Mikhail Y. Kovalyov: National Academy of Sciences of Belarus
Mikhail N. Lukashevich: Belarusian State University
Erwin Pesch: University of Siegen

OR Spectrum: Quantitative Approaches in Management, 2023, vol. 45, issue 1, No 7, 204 pages

Abstract: 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.

Keywords: Optimal planning; Container repair; Min-cost multi-commodity flow; Capacitated economic lot-sizing; Integer linear programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-022-00699-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:45:y:2023:i:1:d:10.1007_s00291-022-00699-4

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-022-00699-4

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().