Scheduling with uncertain durations: Modeling β-robust scheduling with constraints

Computers and Operations Research

Volumn 36, Issue 8, 2009, Pages 2348-2356

  Wu, Christine Wei ^a   Brown, Kenneth N ^a   Beck, J Christopher ^b  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Constraints; Robust optimization; Scheduling; Uncertainty

Indexed keywords

MACHINERY; NORMAL DISTRIBUTION; RANDOM VARIABLES;

CONSTRAINT MODELLING; CONSTRAINT PROPAGATION; CONSTRAINTS; DOMINANCE RULES; INPUT PARAMETERS; MACHINE SCHEDULING; PROCESSING TIME; ROBUST OPTIMIZATION; SEARCH SPACES; UNCERTAINTY;

SCHEDULING;

EID: 58549094698     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.08.008     Document Type: Article

References (16)

1. Daniels R.L., and Carrillo J.E. Beta-robust scheduling for single-machine systems with uncertain processing times. IIE Transactions 29 (1997) 977-985
2. Guerinik N., and Van Caneghem M. Solving crew scheduling problems by constraint programming. CP-95: Proceedings of the first international conference on principles and practice of constraint programming (1995) 481-498
3. E.S. Oliveira, Solving single-track railway scheduling problem using constraint programming. PhD thesis, The University of Leeds, UK; 2001.
4. Bent R., and Van Hentenryck P. A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38 4 (2004) 515-530
5. H. Gao, Building robust schedules using temporal protection-an empirical study of constraint-based scheduling under machine failure uncertainty. Master's thesis, Department of Industrial Engineering, University of Toronto; 1995.
6. Davenport A.J., Gefflot C., and Beck J.C. Slack-based techniques for robust schedules. Proceedings of the sixth European conference on planning (2001) 7-18
7. Drummond M., Bresina J.L., and Swanson K. Just-in-case scheduling. AAAI-94: Proceedings of the 12th national conference on artificial intelligence (1994) 1098-1104
8. Fowler D.W., and Brown K.N. Branching constraint satisfaction problems and Markov decision problems compared. Annals of Operations Research 118 (2003) 85-100
9. Beck J.C., and Wilson N. Proactive algorithms for job shop scheduling with probabilistic durations. Journal of Artificial Intelligence Research 28 (2007) 183-232
10. Bent R., and Van Hentenryck P. Online stochastic and robust optimization. Proceedings of the ninth Asian computing science conference (2004) 286-300
11. Bent R., and Van Hentenryck P. Regrets only! online stochastic optimization under time constraints. AAAI-04: Proceedings of the 19th national conference on artificial intelligence (2004) 501-506
12. Walsh T. Stochastic constraint programming. ECAI-02: Proceedings of 15th European conference on artificial intelligence (2002) 111-115
13. Beck J.C., and Wilson N. Proactive algorithms for scheduling with probabilistic durations. IJCAI-05: Proceedings of the 19th international joint conference on artificial intelligence (2005) 1201-1206
14. Hayter A.J. Probability and statistics for engineers and scientists (1996), PWS Publishing Company
15. Smith B.M. Modelling. In: Rossi F., van Beek P., and Walsh T. (Eds). Handbook of constraint programming (foundations of artificial intelligence) (2006), Elsevier Science, Amsterdam 377-406
16. Hnich B., Smith B.M., and Walsh T. Dual modelling of permutation and injection problems. Journal of Artificial Intelligence Research 21 (2004) 357-391