Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability

DOI10.1007/s10878-007-9122-0zbMath1165.90476OpenAlexW1975575023MaRDI QIDQ1029270

Lingrui Liao, Sanjay Jain, Balaji Nagarajan, Sarin, Subhash C.

Publication date: 10 July 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-007-9122-0

zbMATH Keywords

single machine schedulingexpectation-variance analysisprocessing time variabilityvarious performance measures

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36)

Related Items (1)

Completion time variance minimization in single machine and multi-machine systems

Cites Work

• Unnamed Item
• On the robust single machine scheduling problem
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
• Heuristics for scheduling in flowshop with multiple objectives
• Determining the optimal sequences and the distributional properties of their completion times in stochastic flow shops
• Makespan-related criteria for comparing schedules in stochastic environments
• Scheduling of Multi-Class Single-Server Queues Under Nontraditional Performance Measures
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• The Greatest of a Finite Set of Random Variables

This page was built for publication: Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability