A Stochastic-Integer Programming Approach to Tactical Fixed Interval Scheduling Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10363519" target="_blank" >RIV/00216208:11320/17:10363519 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Stochastic-Integer Programming Approach to Tactical Fixed Interval Scheduling Problems
Original language description
Fixed interval scheduling (FIS) problems arise in many areas of economics and industry where jobs with processing intervals known in advance are assigned to available machines with forbidden preemption. A special case of such problems appears in the personnel task scheduling where the decision maker (manager) is looking for a minimal number of workers to cover all prescribed shifts. This problem can be classified as a tactical fixed interval scheduling. In this paper, we focus on scheduling of jobs with uncertain processing intervals where the finishing times are modelled as random variables with a known probability distribution. We provide a stochastic integer programming formulation with a joint chance constraint which ensures the reliability of the resulting schedule. We propose an iterative decomposition algorithm for a reformulation where the partial operational FIS problems can be solved as the min-cost network flow problems. The performance of the algorithm is verified on simulated instances.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10103 - Statistics and probability
Result continuities
Project
<a href="/en/project/GBP402%2F12%2FG097" target="_blank" >GBP402/12/G097: DYME-Dynamic Models in Economics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
35TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2017)
ISBN
978-80-7435-678-0
ISSN
—
e-ISSN
neuvedeno
Number of pages
6
Pages from-to
78-83
Publisher name
University of Hradec Králové
Place of publication
Hradec Králové
Event location
Hradec Králové, Czech Republic
Event date
Sep 13, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000427151400014