Shunting Minimal Rail Car Allocation
dc.contributor.author | Lübbecke, Marco E. | |
dc.contributor.author | Zimmermann, Uwe T. | |
dc.date.accessioned | 2021-12-17T10:06:12Z | |
dc.date.available | 2021-12-17T10:06:12Z | |
dc.date.issued | 2004 | |
dc.description.abstract | We consider the rail car management at industrial in-plant railroads. Demands for loaded or empty cars are characterized by a track, a car type, and the desired quantity. If available, we assign cars from the stock, possibly substituting types, otherwise we rent additional cars. Transportation requests are fulfilled as a short sequence of pieces of work, the so-called blocks. Their design at a minimal total transportation cost is the planning task considered in this paper. It decomposes into the rough distribution of cars among regions, and the NP-hard shunting minimal allocation of cars per region. We present mixed integer programming formulations for the two problem levels. Our computational experience from practical data encourages an installation in practice. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15543 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14316 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | mixed integer programming | en |
dc.subject.other | shunting minimization | en |
dc.subject.other | decomposition | en |
dc.subject.other | rail transport | en |
dc.subject.other | rail cars | en |
dc.title | Shunting Minimal Rail Car Allocation | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2004, 09 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 90C11 Mixed integer programming | en |
tub.subject.msc2000 | 90C27 Combinatorial optimization | en |
tub.subject.msc2000 | 90B06 Transportation, logistics | en |