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)

There is a more recent version of this item available.
[thumbnail of StochasticScheduling_MISTA.pdf] PDF

Download (180kB)


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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Nilay Noyan
Date Deposited: 01 Jan 2012 16:53
Last Modified: 26 Apr 2022 09:03

Available Versions of this Item

Actions (login required)

View Item
View Item