Citation
Optimization vs. Persistence in Scheduling: Heuristics to Manage Uncertainty in On-Demand Air Travel. In proceedings of the 3rd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2007), 28 -31 August 2007, Paris, France, pages 242-250, 2007.
Paper
Abstract
We study the scheduling problem for fractional management companies (FMCs) that provide ondemand air travel services. FMCs operate in a highly uncertain and dynamic environment where frequent changes in supply (e.g., due to aircraft break-downs) and demand (e.g., trip cancellations, new trip requests) occur throughout a scheduling horizon. Certain logistical factors require FMCs to prepare their schedules in advance without complete knowledge of the aircraft availability and the trips. These advance schedules are later updated as more information becomes available. However, modified schedules are desired to remain both cost-effective and persistent (i.e., close to the original schedule). We propose a reserve-fleet heuristic that pro-actively solves the persistence problem by enforcing idleness of the aircraft in creating the original schedule. We discuss how the reserve-fleet size can be determined, what the composition of the reserve-fleet should be, and how the original schedule is modified using this reserve-fleet idea. The reserve-fleet heuristic takes advantage of the set-partitioning formulations and branch-and-price methods developed earlier for FMCs. We also present results of computational experiments that quantify the persistence vs. optimization trade-off for FMCs.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2007-242-250-P, author = {I. Z. Karaesmen and W. Yang and P. Keskinocak},
title = {Optimization vs. Persistence in Scheduling: Heuristics to Manage Uncertainty in On-Demand Air Travel},
booktitle = {In proceedings of the 3rd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2007), 28 -31 August 2007, Paris, France},
year = {2007},
editor = {P. Baptiste and G. Kendall and A. Munier-Kordon and F. Sourd},
pages = {242--250},
note = {Paper},
abstract = {We study the scheduling problem for fractional management companies (FMCs) that provide ondemand air travel services. FMCs operate in a highly uncertain and dynamic environment where frequent changes in supply (e.g., due to aircraft break-downs) and demand (e.g., trip cancellations, new trip requests) occur throughout a scheduling horizon. Certain logistical factors require FMCs to prepare their schedules in advance without complete knowledge of the aircraft availability and the trips. These advance schedules are later updated as more information becomes available. However, modified schedules are desired to remain both cost-effective and persistent (i.e., close to the original schedule). We propose a reserve-fleet heuristic that pro-actively solves the persistence problem by enforcing idleness of the aircraft in creating the original schedule. We discuss how the reserve-fleet size can be determined, what the composition of the reserve-fleet should be, and how the original schedule is modified using this reserve-fleet idea. The reserve-fleet heuristic takes advantage of the set-partitioning formulations and branch-and-price methods developed earlier for FMCs. We also present results of computational experiments that quantify the persistence vs. optimization trade-off for FMCs.},
owner = {Faizah Hamdan},
timestamp = {2012.05.21},
webpdf = {2007-242-250-P.pdf} }