Sequencing with uncertain numerical data for makespan minimisation

Sequencing with uncertain numerical data for makespan minimisation

0.00 Avg rating0 Votes
Article ID: iaor2000820
Country: United Kingdom
Volume: 50
Issue: 3
Start Page Number: 230
End Page Number: 243
Publication Date: Mar 1999
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: production
Abstract:

We consider a scheduling problem with the objective of minimising the makespan under uncertain numerical input data (for example, the processing time of an operation, the job release time and due date) and fixed structural input data (for example the precedence and capacity constraints). We assume that at (before) the scheduling stage the structural input data are known and fixed but all we know about the numerical input data are their upper and lower bounds, where the uncertain numerical data become realised at the control stage as the scheduled process evolves. After improving the mixed graph model, we present an approach for dealing with out scheduling problem under uncertain numerical data based on a stability analysis of an optimal makespan schedule. In particular, we investigate the candidate set of the critical paths in a circuit-free digraph, characterise a minimal set of the optimal schedules, and develop an optimal and a heuristic algorithm. We also report computational results for randomly generated as well as well-known test problems.

Reviews

Required fields are marked *. Your email address will not be published.