RT Journal Article
T1 On a stochastic sequencing and scheduling problem
A1 Ortuño Sánchez, María Teresa
A1 Alonso Ayuso, Antonio
A1 Escudero Bueno, Laureano Fernando
A1 Pizarro, C.
AB We present a framework for solving multistage pure 0-1 programs for a widely used sequencing and scheduling problem with uncertainty in the objective function coefficients, the constraint matrix and the right-hand side. The problem has the following form: given a set of operations to be executed along a time horizon, find a schedule to minimize a function included by the expected operations cost over the scenarios under consideration, subject to a set of constraints. Typical elements are: limited availability of the resources, multiperiod operations, subsets of operations with exclusivity and implicative constraints, precedence relationships in the execution of the operations, etc. The stochasticity is in the resources' consumption by the operations, their availability and the operations cost along the time horizon. A multistage scenario analysis with complete recourse is used. Given the high dimensions of the problem and its combinatorial nature, it is not realistic to obtain the optimal solution for the problem. Instead, we present the socalled Fix-and-Relax Coordination algorithmic framework to exploit the characteristics of the non-anticipativity constraints for each scenario group in the stochastic model. This exploitation basically consists of selectively exploring the nodes of the branching trees in which the branch-and-bound tree is decomposed while the non-anticipativity constraints are relaxed. The algorithm is specifically designed for coordinating and reinforcing the node pruning, and the branching node and variable selection at each branching tree, such that the non-anticipativity constraints are satisfied. Some computational experience is reported.
PB Pergamon-Elsevier Science Ltd
SN 0305-0548
YR 2007
FD 2007-09
LK https://hdl.handle.net/20.500.14352/50223
UL https://hdl.handle.net/20.500.14352/50223
LA eng
NO Alonso-Ayuso, A., L.F. Escudero, M.T. Ortuño, y C. Pizarro. «On a Stochastic Sequencing and Scheduling Problem». Computers & Operations Research 34, n.o 9 (septiembre de 2007): 2604-24. https://doi.org/10.1016/j.cor.2005.10.007.
NO Madrid Ciencia y Tecnología
NO Dirección General de Investigación Científica y Técnica (España)
NO Generalitat Valenciana
DS Docta Complutense
RD 5 abr 2025