| Summary: | 碩士 === 國立中央大學 === 土木工程學系 === 106 === Taoyuan International Airport is actively preparing to become a transit hub in East Asia by expanding new routes. In addition to activating the airport MRT and the construction of third terminal, the existing second terminal is also going to update such as various hardware, software and runway construction projects. Among those, the straight-line baggage conveyor in the departure section had been updated to baggage loading carousel in 2015, hoping to improve the efficiency. As the traffic at Taoyuan International Airport grows significantly and there are more than 100,000 pieces of luggage transported everyday, the current practice still depends on manual labor to perform the planning of luggage transportation which lacks systematic integration and causes resource waste. Therefore, this study refers to flight traffic forecast and considers the complexity of practical problems to construct an assignment model for luggage carousel at the airport.
In this study we use the mathematical programming method to formulate a luggage carousel assignment model to minimize the overlapping time between flights. The proposed model is characterized as NP-hard. To solve the large scale problem efficiently, a genetic algorithm, coupled with a 2-OPT local search, is developed. Finally, a case study using real data from an international airport in Taiwan is performed to evaluate the model and the heuristic algorithm. The results show that the model and the algorithm are useful for assigning luggage carousel and decrease the overlapping time between flights efficiently.
|
|---|
