Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/14106
DC Field | Value | |
---|---|---|
dc.title | Integrated fleet assignment with cargo routing | |
dc.contributor.author | LI DONG | |
dc.date.accessioned | 2010-04-08T10:39:55Z | |
dc.date.available | 2010-04-08T10:39:55Z | |
dc.date.issued | 2004-08-03 | |
dc.identifier.citation | LI DONG (2004-08-03). Integrated fleet assignment with cargo routing. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/14106 | |
dc.description.abstract | In this thesis we incorporate the cargo routing problem into the fleet assignment in order to model the fleet assignment more accurately. An integrated model and a basic algorithm based on Benders decomposition are developed to simultaneously obtain the optimal assignment of aircraft to legs and the cargo routing over the network. To explore the possibility of accelerating convergence, two variants on Benders decomposition are implemented. The Pareto-optimal cut generation method selects strong cuts at each Benders iteration, while the e-optimal method solves the Benders relaxed master problem to a feasible integer solution rather than an integer optimum. A hybrid approach that combines the e-optimal method and the basic algorithm is proposed to enhance the e-optimal method. Results show that the basic algorithm and the hybrid approach converge very fast for all test instances and outperform the other two approaches | |
dc.language.iso | en | |
dc.subject | Integrated Planning; Fleet Assignment; Cargo Routing Problem; Benders Decomposition; Multicommodity Network Flow Problem; Mixed Integer Programming | |
dc.type | Thesis | |
dc.contributor.department | INDUSTRIAL & SYSTEMS ENGINEERING | |
dc.contributor.supervisor | HUANG HUEI CHUEN | |
dc.contributor.supervisor | CHEW EK PENG | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF ENGINEERING | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
LiD.pdf | 506.61 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.