A set-covering formulation for a drayage problem with single and double container loads
| Autor: | Ali Ghezelsoflu, M Di Francesco, Antonio Frangioni, Paola Zuddas |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Truck
Mathematical optimization lcsh:T55.4-60.8 Computer science Carry (arithmetic) 0211 other engineering and technologies ComputerApplications_COMPUTERSINOTHERSYSTEMS [object Object] 02 engineering and technology Drayage Vehicle routing problem Street-turns Set covering Industrial and Manufacturing Engineering Set (abstract data type) Vehicle routing problem ddc:650 0502 economics and business lcsh:Industrial engineering. Management engineering 050210 logistics & transportation Drayage 021103 operations research 05 social sciences Solver Port (computer networking) Set covering Container (abstract data type) Street-turns |
| Zdroj: | Journal of industrial engineering international (Online) 14 (2018): 665–676. doi:10.1007/s40092-018-0256-8 info:cnr-pdr/source/autori:Ghezelsoflu A.; Di Francesco M.; Frangioni A.; Zuddas P./titolo:A set-covering formulation for a drayage problem with single and double container loads/doi:10.1007%2Fs40092-018-0256-8/rivista:Journal of industrial engineering international (Online)/anno:2018/pagina_da:665/pagina_a:676/intervallo_pagine:665–676/volume:14 Journal of Industrial Engineering International, Vol 14, Iss 4, Pp 665-676 (2018) |
| DOI: | 10.1007/s40092-018-0256-8 |
| Popis: | This paper addresses a drayage problem, which is motivated by the case study of a real carrier. Its trucks carry one or two containers from a port to importers and from exporters to the port. Since up to four customers can be served in each route, we propose a set-covering formulation for this problem where all possible routes are enumerated. This model can be efficiently solved to optimality by a commercial solver, significantly outperforming a previously proposed node-arc formulation. Moreover, the model can be effectively used to evaluate a new distribution policy, which results in an enlarged set of feasible routes and can increase savings w.r.t. the policy currently employed by the carrier. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|