Minimizing value-at-risk in the single-machine total weighted tardiness problem

Atakan, Semih and Tezel, Birce and Bülbül, Kerem and Noyan, Nilay (2011) Minimizing value-at-risk in the single-machine total weighted tardiness problem. In: 5th Multidisciplinary International Conference on Scheduling: Theory and Applications, Phoenix, Arizona, USA (Accepted/In Press)

WarningThere is a more recent version of this item available.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.mistaconference.org/2011/


The vast majority of the machine scheduling literature focuses on deterministic problems, in which all data is known with certainty a priori. This may be a reasonable assumption when the variability in the problem parameters is low. However, as variability in the parameters increases incorporating this uncertainty explicitly into a scheduling model is essential to mitigate the resulting adverse effects. In this paper, we consider the celebrated single-machine total weighted tardiness (TWT) problem in the presence of uncertain problem parameters. We impose a probabilistic constraint on the random TWT and introduce a risk-averse stochastic programming model. In particular, the objective of the proposed model is to find a non-preemptive static job processing sequence that minimizes the value-at-risk (VaR) measure on the random TWT at a specified confidence level. Furthermore, we develop a lower bound on the optimal VaR that may also benefit alternate solution approaches in the future. In this study, we implement a tabu-search heuristic to obtain reasonably good feasible solutions and present results to demonstrate the effect of the risk parameter and the value of the proposed model with respect to a corresponding risk-neutral approach.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:single-machine; weighted tardiness; stochastic processing times; stochastic scheduling; value-at-risk; probabilistic constraint; stochastic programming
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:17868
Deposited By:Nilay Noyan
Deposited On:01 Jan 2012 16:53
Last Modified:16 Oct 2012 12:40

Available Versions of this Item

Repository Staff Only: item control page