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 (MISTA 2011), Phoenix, Arizona, USA

This is the latest version of this item.

[thumbnail of StochasticScheduling_MISTA.pdf] PDF
StochasticScheduling_MISTA.pdf

Download (180kB)

Abstract

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: 16 Oct 2012 12:40
Last Modified: 26 Apr 2022 09:06
URI: https://research.sabanciuniv.edu/id/eprint/19370

Available Versions of this Item

Actions (login required)

View Item
View Item