Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F19%3A00332434" target="_blank" >RIV/68407700:21230/19:00332434 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21730/19:00332434
Result on the web
<a href="https://www.ijcai.org/proceedings/2019/0781.pdf" target="_blank" >https://www.ijcai.org/proceedings/2019/0781.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.24963/ijcai.2019/781" target="_blank" >10.24963/ijcai.2019/781</a>
Alternative languages
Result language
angličtina
Original language name
Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines
Original language description
Many real-world scheduling problems are characterized by uncertain parameters. In this paper, we study a classical parallel machine scheduling problem where the processing time of jobs is given by a normal distribution. The objective is to maximize the probability that jobs are completed before a given common due date. This study focuses on the computational aspect of this problem, and it proposes a Branch-and-Price approach for solving it. The advantage of our method is that it scales very well with the increasing number of machines and is easy to implement. Furthermore, we propose an efficient lower bound heuristics. The experimental results show that our method outperforms the existing approaches.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EG15_019%2F0004688" target="_blank" >EG15_019/0004688: Factory of the future</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
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
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
ISBN
978-0-9992411-4-1
ISSN
—
e-ISSN
1045-0823
Number of pages
7
Pages from-to
5628-5634
Publisher name
International Joint Conferences on Artificial Intelligence Organization
Place of publication
—
Event location
Macau
Event date
Aug 10, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—