Scheduling, Logistics & Facilities Design I

SC07.1 A Column Generation Approach for Integrated Scheduling & Logistics of Assemblies

• Rakesh Nagi; SUNY, Dept. of IE, 342 Bell Hall, Buffalo, NY 14260; nagi@eng.buffalo.edu
• Muhammad Farooq Anwar; SUNY, Dept. of IE, 342 Bell Hall, Buffalo, NY 14260; anwar@eng.buffalo.edu

We address the integrated problem of scheduling machines and logistic activities to minimize the production makespan of complex assemblies. For industrial-sized problems, a column generation approach is developed. The master problem selects from a set of choices, the best sequence of operations, while the subproblem generates new beneficial sequences.

SC07.2 Evaluating Rescheduling Strategies

• Jeffrey W. Herrmann; University of Maryland, Inst. for Systems Research, College Park, MD 20742; jwh2@eng.umd.edu
• Guilherme E. Vieira; University of Maryland, Inst. of Systems Research, College Park, MD 20742; gevieiera@eng.umd.edu
• Edward Lin; University of Maryland, Inst. of Systems Research, College Park, MD 20742; lin@eng.umd.edu

Simulation-based factory scheduling is a powerful tool. However, it must be used properly to attain maximum effectiveness, especially in a dynamic environment that requires rescheduling. We will discuss the influence of rescheduling methods on the performance of discrete-parts manufacturing systems.

SC07.3 A Linear Model for Scheduling Commercial Advertisements on Cable TV

• Jayant Rajgopal; University of Pittsburgh, Dept. of IE, 1048 Benedum Hall, Pittsburgh, PA 15261; rajgopal@engrng.pitt.edu,, http://www.pitt.edu/~rajgopal

We overview the dynamics of TV commercial scheduling and introduce the notion of an audience loss function. A simple, yet robust linear model is described for optimizing this loss function, subject to the constraints that are typically inherent in the process. A numerical illustration is also provided.

SC07.4 AMPOWER: Advanced Manpower Planning System

• Mehmet Gulsen; United Airlines, World Headquarters WHQKB, PO Box 66100, Chicago, IL 66100; mehmet.gulsen@ual.com

AMPOWER is a combined forecasting/optimization system that provides optimal pilot staffing for both short term operational needs and long term strategically planning needs of the airline. The model initially generates forecasts for various absenteeism factors, i.e. sick leave, military duty, etc., that contribute to manpower loss...