| Article ID: | iaor20022425 |
| Country: | United Kingdom |
| Volume: | 29 |
| Issue: | 4 |
| Start Page Number: | 341 |
| End Page Number: | 363 |
| Publication Date: | Apr 2002 |
| Journal: | Computers and Operations Research |
| Authors: | Yan S., Tung T.-T., Tu Y.-P. |
| Keywords: | scheduling, programming: integer, vehicle routing & scheduling |
In this paper we develop eight scheduling models to minimize crew costs and to plan the proper individual pairings using real constraints for a Taiwan airline. These models are formulated as integer linear programs, where column-generation-based algorithms are developed to solve them. A case study regarding the operation of a major Taiwan airline is presented.