On a stochastic sequencing and scheduling problem

Computers and Operations Research

Volumn 34, Issue 9, 2007, Pages 2604-2624

  Alonso Ayuso, A ^a   Escudero, L F ^b   Ortuno M T ^c   Pizarro, C ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

^c UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Branch and fix coordination; Fix and relax heuristic; Multistage scenario tree; Sequencing and scheduling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COSTS; HEURISTIC METHODS; OPTIMAL SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; UNCERTAIN SYSTEMS;

BRANCH AND FIX COORDINATION; FIX AND RELAX HEURISTIC; MULTISTAGE SCENARIO TREE; SEQUENCING AND SCHEDULING;

RANDOM PROCESSES;

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

References (43)

1. Baptiste Ph., Le Pape C., and Nuijten W. Constraint-based scheduling (2001), Kluwer Academic Publishers, Dordrecht
2. Hartmann S. Project scheduling under limited resources. Models, methods and applications (1999), Springer, Berlin
3. Herroelen W., and Leus R. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research 165 (2005) 289-306
4. Wolsey L.A. Valid inequalities for mixed integer programs with generalized and variable upper bounds. Discrete Applied Mathematics 25 (1990) 251-261
5. Wolsey L.A. MIP modeling of changeovers in production planning and scheduling problems. European Journal of Operational Research 99 (1997) 154-165
6. Escudero LF, Salmerón J, Fix-and-Relax Partitioning. An algorithmic framework for large-scale resource constrained project selection and scheduling. Annals of Operations Research, accepted for publication.
7. Escudero L.F. On maintenance scheduling of production units. European Journal of Operational Research 9 (1982) 264-274
8. Escudero L.F. S3 sets. An extension of the Beale-Tomlin special ordered sets. Mathematical Programming 42 (1988) 113-123
9. Benders J.F. Partitioning procedures for solving mixed variables programming problems. Numerische Mathematik 4 (1962) 238-252
10. Birge J.R., and Louveaux F.V. Introduction to stochastic programming (1997), Springer, Berlin
11. Carøe C.C., and Tind J. L-shaped decomposition of two-stage stochastic programs with integer recourse. Mathematical Programming 83 (1998) 451-464
12. Laporte G., and Louveaux F.V. The integer L-shaped method for stochastic integer programs with complete recourse. Operations Research Letters 13 (1993) 133-142
13. Laporte G., and Louveaux F.V. An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research 50 (2002) 415-423
14. Santoso T., Ahmed S., Goetschalckx M., and Shapiro A. A stochastic programming approach for supply network design under uncertainty. European Journal of Operational Research 167 (2005) 96-115
15. Carøe C.C., and Schultz R. Dual decomposition in stochastic integer programming. Operations Research Letters 24 (1999) 37-45
16. Groewe-Kuska N., Kiwiel K., Nowak M.P., Römisch W., and Wegner I. Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation. In: Greengard C., and Ruszczynski A. (Eds). Decision making under uncertainty: energy and power (2001) 39-70
17. Hemmecke R., and Schultz R. Decomposition methods for two-stage stochastic Integer Programs. In: Grötschel M., Krumke S.O., and Rambau J. (Eds). Online optimization of large scale systems (2001), Springer, Berlin 601-622
18. Klein Haneveld W.K., and van der Vlerk M.H. Optimizing electricity distribution using integer recourse models. In: Uryasev S., and Pardalos P.M. (Eds). Stochastic optimization: algorithms and applications (2001), Kluwer Academic Publishers, Dordrecht 137-154
19. Nowak MP, Schultz R, Westphalen M. Optimization of simultaneous power production and trading by stochastic integer programming. Stochastic Programming E-Print Series, 〈http://dochost.rz.hu-berlin.de/speps〉, 2002.
20. Römisch W., and Schultz R. Multi-stage stochastic integer programs: an introduction. In: Grötschel M., Krumke S.O., and Rambau J. (Eds). Online optimization of large scale systems (2001), Springer, Berlin 581-600
21. Schultz R., Nowak M., and Westphalen M. A Stochastic Integer Programming model for incorporating day-ahead trading of electricity into hydro-thermal unit commitment. Optimization and Engineering 6 (2005) 163-175
22. Schultz R., and Tiedemann S. Risk aversion via excess probabilities in stochastic programs with mixed-integer recourse. SIAM Journal on Optimization 14 (2004) 115-128
23. Takriti S., and Birge J.R. Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Operations Research 48 (2000) 91-98
24. Schultz R. Stochastic programming with integer variables. Mathematical Programming, Series B 97 (2003) 285-309
25. Ogryczak W., and Ruszczynski A. From stochastic dominance to mean-risk models: semi-deviations as risk measures. European Journal of Operational Research 116 (1999) 33-50
26. Ahmed S. Mean-risk objectives in stochastic programming. Stochastic Programming E-Print Series, 〈http://dochost.rz.hu-berlin.de/speps〉, 2004.
27. Lulli G., and Sen S. A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems. Management Science 50 (2004) 786-796
28. Tsiakis P., Shah N., and Pantelides C.C. Design of a multiechelon supply chain network under demand uncertainty. Industrial and Engineering Chemistry Research 40 (2001) 3585-3604
29. van der Vlerk MH. Integrated chance constraints in an ALM model for pension funds. Stochastic Programming E-Print Series, 〈http://dochost.rz.hu-berlin.de/speps〉, 2003.
30. Escudero L.F., Galindo E., García C., Gómez E., and Sabau V. SCHUMANN: a modelling framework for supply chain management under uncertainty. European Journal of Operational Research 119 (1999) 13-34
31. Ahmed S., King A.J., and Parija G. A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. Journal of Global Optimization 26 (2003) 3-24
32. Alonso-Ayuso A., Escudero L.F., Garín A., Ortuño M.T., and Pérez G. An approach for strategic supply chain planning based on stochastic 0-1 programming. Journal of Global Optimization 26 (2003) 97-124
33. Alonso-Ayuso A., Escudero L.F., Garín A., Ortuño M.T., and Pérez G. On the product selection and plant dimensioning problem under uncertainty. OMEGA 33 (2005) 307-318
34. Alonso-Ayuso A, Escudero LF, Pizarro C, Romeijn HE, Romero Morales D. On solving the multi-period single-sourcing problem under uncertainty, Computational Management Science, accepted for publication.
35. Lucas C., Mirhassani S.A., Mitra G., and Poojari C.A. An application of Lagrangian relaxation to a capacity planning problem under uncertainty. Journal of the Operational Research Society 52 (2001) 1256-1266
36. MirHassani S.A., Lucas C., Mitra G., and Poojari C.A. Computational solution of a capacity planning model under uncertainty. Parallel Computing Journal 26 (2000) 511-538
37. Parija G., Ahmed S., and King A.J. On bridging the gap between stochastic integer programming and MIP solver strategies. INFORMS Journal on Computing 16 (2004) 73-83
38. Huang K, Ahmed S. The value of multi-stage stochastic programming in capacity planning under uncertainty. Stochastic Programming E-Print Series, 〈http://dochost.rz.hu-berlin.de/speps〉, 2005.
39. Rockafellar R.T., and Wets R.J.-B. Scenario and policy aggregation in optimisation under uncertainty. Mathematics of Operations Research 16 (1991) 119-147
40. Bertsimas D., and Stock-Patterson S. The air traffic flow management problem with enroute capacities. Operations Research 46 (1998) 406-422
41. Alonso-Ayuso A., Escudero L.F., and Ortuño M.T. A stochastic 0-1 program based approach for air traffic management. European Journal of Operational Research 120 (2000) 47-62
42. Dillenberger Ch., Escudero L.F., Wollensak A., and Zang W. On practical resource allocation for production planning and scheduling with period overlapping setups. European Journal of Operational Research 75 (1994) 275-286
43. Alonso-Ayuso A., Escudero L.F., and Ortuño M.T. BFC, a Branch-and-Fix Coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs. European Journal of Operational Research 151 (2003) 503-519