Predictive-reactive scheduling on a single resource with uncertain future jobs Conference Paper

abstract

• We consider a scheduling problem where the firm must compete with other firms to win future jobs. Uncertainty arises as a result of incomplete information about whether the firm will win future jobs at the time the firm must create a predictive (planned) schedule. In the predictive schedule, the firm must determine the amount of planned idle time for uncertain jobs and their positions in the schedule. When the planned idle time does not match the actual requirements, certain schedule disruptions occur. The firm seeks to minimize the sum of expected tardiness cost, schedule disruption cost, and wasted idle time cost. For the special case of a single uncertain job, we provide a simple algorithm for the optimal planned idle time and the best reactive method for schedule disruptions. For the case of multiple uncertain jobs, a heuristic dynamic programming approach is presented. 2007 Elsevier B.V. All rights reserved.

authors

• Geunes, Joseph

published proceedings

• EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

author list (cited authors)

• Yang, B., & Geunes, J.

citation count

• 28

complete list of authors

• Yang, Bibo||Geunes, Joseph

publication date

• September 2008

publisher

• Elsevier  Publisher

published in

• European Journal of Operational Research  Journal

keywords

• Predictive-reactive Scheduling
• Project Management And Scheduling
• Uncertainty Modeling

Digital Object Identifier (DOI)

• 10.1016/j.ejor.2006.06.077

start page

• 1267

end page

• 1283

volume

• 189

issue

• 3

URL

• http://dx.doi.org/10.1016/j.ejor.2006.06.077