Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287763265> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4287763265 abstract "We consider the problem of assigning flights to baggage belts in the baggage reclaim area of an airport. The problem is originated by a real-life application in Copenhagen airport. The objective is to construct a robust schedule taking passenger and airline preferences into account. We consider a number of business and fairness constraints, avoiding congestions, and ensuring a good passenger flow. Robustness of the solutions is achieved by matching the delivery time with the expected arrival time of passengers, and by adding buffer time between two flights scheduled on the same belt. We denote this problem as the Baggage Belt Assignment Problem (BBAP). We first derive a general Integer Linear Programming (ILP) formulation for the problem. Then, we propose a Branch-and-Price (B&P) algorithm based on a reformulation of the ILP model tackled by Column Generation. Our approach relies on an effective dynamic programming algorithm for handling the pricing problems. We tested the proposed algorithm on a set of real-life data from Copenhagen airport as well as on a set of instances inspired by the real data. Our B&P scheme outperforms a commercial solver launched on the ILP formulation of the problem and is effective in delivering high quality solutions in limited computational times, making it possible its use in daily operations in medium-sized and large airports." @default.
- W4287763265 created "2022-07-26" @default.
- W4287763265 creator A5060620285 @default.
- W4287763265 creator A5081910021 @default.
- W4287763265 date "2020-06-05" @default.
- W4287763265 modified "2023-09-24" @default.
- W4287763265 title "The Baggage Belt Assignment Problem" @default.
- W4287763265 doi "https://doi.org/10.48550/arxiv.2006.03365" @default.
- W4287763265 hasPublicationYear "2020" @default.
- W4287763265 type Work @default.
- W4287763265 citedByCount "0" @default.
- W4287763265 crossrefType "posted-content" @default.
- W4287763265 hasAuthorship W4287763265A5060620285 @default.
- W4287763265 hasAuthorship W4287763265A5081910021 @default.
- W4287763265 hasBestOaLocation W42877632651 @default.
- W4287763265 hasConcept C104317684 @default.
- W4287763265 hasConcept C105795698 @default.
- W4287763265 hasConcept C111919701 @default.
- W4287763265 hasConcept C11413529 @default.
- W4287763265 hasConcept C126255220 @default.
- W4287763265 hasConcept C127413603 @default.
- W4287763265 hasConcept C134306372 @default.
- W4287763265 hasConcept C165064840 @default.
- W4287763265 hasConcept C168956720 @default.
- W4287763265 hasConcept C177264268 @default.
- W4287763265 hasConcept C185592680 @default.
- W4287763265 hasConcept C199360897 @default.
- W4287763265 hasConcept C2778770139 @default.
- W4287763265 hasConcept C33923547 @default.
- W4287763265 hasConcept C41008148 @default.
- W4287763265 hasConcept C41045048 @default.
- W4287763265 hasConcept C42475967 @default.
- W4287763265 hasConcept C55493867 @default.
- W4287763265 hasConcept C56086750 @default.
- W4287763265 hasConcept C63479239 @default.
- W4287763265 hasConcept C68387754 @default.
- W4287763265 hasConcept C77618280 @default.
- W4287763265 hasConcept C85044808 @default.
- W4287763265 hasConceptScore W4287763265C104317684 @default.
- W4287763265 hasConceptScore W4287763265C105795698 @default.
- W4287763265 hasConceptScore W4287763265C111919701 @default.
- W4287763265 hasConceptScore W4287763265C11413529 @default.
- W4287763265 hasConceptScore W4287763265C126255220 @default.
- W4287763265 hasConceptScore W4287763265C127413603 @default.
- W4287763265 hasConceptScore W4287763265C134306372 @default.
- W4287763265 hasConceptScore W4287763265C165064840 @default.
- W4287763265 hasConceptScore W4287763265C168956720 @default.
- W4287763265 hasConceptScore W4287763265C177264268 @default.
- W4287763265 hasConceptScore W4287763265C185592680 @default.
- W4287763265 hasConceptScore W4287763265C199360897 @default.
- W4287763265 hasConceptScore W4287763265C2778770139 @default.
- W4287763265 hasConceptScore W4287763265C33923547 @default.
- W4287763265 hasConceptScore W4287763265C41008148 @default.
- W4287763265 hasConceptScore W4287763265C41045048 @default.
- W4287763265 hasConceptScore W4287763265C42475967 @default.
- W4287763265 hasConceptScore W4287763265C55493867 @default.
- W4287763265 hasConceptScore W4287763265C56086750 @default.
- W4287763265 hasConceptScore W4287763265C63479239 @default.
- W4287763265 hasConceptScore W4287763265C68387754 @default.
- W4287763265 hasConceptScore W4287763265C77618280 @default.
- W4287763265 hasConceptScore W4287763265C85044808 @default.
- W4287763265 hasLocation W42877632651 @default.
- W4287763265 hasLocation W42877632652 @default.
- W4287763265 hasOpenAccess W4287763265 @default.
- W4287763265 hasPrimaryLocation W42877632651 @default.
- W4287763265 hasRelatedWork W1919555532 @default.
- W4287763265 hasRelatedWork W1966891017 @default.
- W4287763265 hasRelatedWork W2035367106 @default.
- W4287763265 hasRelatedWork W2051624054 @default.
- W4287763265 hasRelatedWork W2053291921 @default.
- W4287763265 hasRelatedWork W2136892294 @default.
- W4287763265 hasRelatedWork W2740236027 @default.
- W4287763265 hasRelatedWork W2964015168 @default.
- W4287763265 hasRelatedWork W3126837002 @default.
- W4287763265 hasRelatedWork W4289334325 @default.
- W4287763265 isParatext "false" @default.
- W4287763265 isRetracted "false" @default.
- W4287763265 workType "article" @default.