TY - GEN
T1 - Robustness of schedules obtained using the tabu search algorithm based on the average slack method
AU - Paprocka, Iwona
AU - Gwiazda, Aleksander
AU - Bączkowicz, Magdalena
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - One of the most important problems consider with the scheduling process is to ensure the needed level of robustness of obtained schedules. One of possible tools that could be used to realize this objective is the Taboo Search Algorithm (TSA). The Average Slack Method (ASM) enables to obtain the best performance of the job shop system. In the paper is presented analysis of two objectives: to achieve the best compromise basic schedule for four efficiency measures as well as to achieve the best compromise reactive schedule. It was investigated of 15 processes executed on 10 machines. It was shown that ASM enables the obtainment of the best performance of the job shop system.
AB - One of the most important problems consider with the scheduling process is to ensure the needed level of robustness of obtained schedules. One of possible tools that could be used to realize this objective is the Taboo Search Algorithm (TSA). The Average Slack Method (ASM) enables to obtain the best performance of the job shop system. In the paper is presented analysis of two objectives: to achieve the best compromise basic schedule for four efficiency measures as well as to achieve the best compromise reactive schedule. It was investigated of 15 processes executed on 10 machines. It was shown that ASM enables the obtainment of the best performance of the job shop system.
KW - Average Slack Method (ASM)
KW - Scheduling
KW - Tabu Search Algorithm (TSA)
UR - https://www.scopus.com/pages/publications/84992457779
U2 - 10.1007/978-3-319-47364-2_41
DO - 10.1007/978-3-319-47364-2_41
M3 - Conference contribution
AN - SCOPUS:84992457779
SN - 9783319473635
T3 - Advances in Intelligent Systems and Computing
SP - 426
EP - 434
BT - International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings
A2 - Lopez-Guede, Jose Manuel
A2 - Herrero, Alvaro
A2 - Quintian, Hector
A2 - Grana, Manuel
A2 - Etxaniz, Oier
A2 - Corchado, Emilio
PB - Springer Verlag
T2 - International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016
Y2 - 19 October 2016 through 21 October 2016
ER -