TY - GEN
T1 - Behind the scenes of deadline24
T2 - 5th International Conference on Man-Machine Interactions, ICMMI 2017
AU - Nalepa, Jakub
AU - Cwiek, Marcin
AU - Zak, Lukasz
N1 - Publisher Copyright:
© 2018, Springer International Publishing AG.
PY - 2018
Y1 - 2018
N2 - Job shop scheduling problem (JSSP) is an NP-hard optimization problem which has been widely studied in the literature due to its practical applicability. In this paper, we show how to model a workflow using a modified version of JSSP, in which a given operation may be executed on a number of different machines. Solving the instances of this modified JSSP, elaborated using our benchmark generation routine, constituted a qualifying task of the Deadline24 programming marathon. In the experimental study, we confront the results submitted by the participants with the solutions obtained using our memetic algorithms and other solvers. This analysis is backed up with the statistical tests.
AB - Job shop scheduling problem (JSSP) is an NP-hard optimization problem which has been widely studied in the literature due to its practical applicability. In this paper, we show how to model a workflow using a modified version of JSSP, in which a given operation may be executed on a number of different machines. Solving the instances of this modified JSSP, elaborated using our benchmark generation routine, constituted a qualifying task of the Deadline24 programming marathon. In the experimental study, we confront the results submitted by the participants with the solutions obtained using our memetic algorithms and other solvers. This analysis is backed up with the statistical tests.
KW - Benchmark generation
KW - Job shop sheduling problem
KW - Memetic algorithm
KW - Workflow modeling
UR - https://www.scopus.com/pages/publications/85030779149
U2 - 10.1007/978-3-319-67792-7_49
DO - 10.1007/978-3-319-67792-7_49
M3 - Conference contribution
AN - SCOPUS:85030779149
SN - 9783319677910
T3 - Advances in Intelligent Systems and Computing
SP - 502
EP - 512
BT - Man-Machine Interactions 5 - 5th International Conference on Man-Machine Interactions, ICMMI 2017
A2 - Gruca, Aleksandra
A2 - Czachorski, Tadeusz
A2 - Harezlak, Katarzyna
A2 - Kozielski, Stanislaw
A2 - Piotrowska, Agnieszka
A2 - Czachorski, Tadeusz
PB - Springer Verlag
Y2 - 3 October 2017 through 6 October 2017
ER -