TY - GEN
T1 - Determining the characteristic of difficult job shop scheduling instances for a heuristic solution method
AU - Ingimundardottir, Helga
AU - Runarsson, Thomas Philip
PY - 2012
Y1 - 2012
N2 - Many heuristic methods have been proposed for the job-shop scheduling problem. Different solution methodologies outperform other depending on the particular problem instance under consideration. Therefore, one is interested in knowing how the instances differ in structure and determine when a particular heuristic solution is likely to fail and explore in further detail the causes. In order to achieve this, we seek to characterise features for different difficulties. Preliminary experiments show there are different significant features that distinguish between easy and hard JSSP problem, and that they vary throughout the scheduling process. The insight attained by investigating the relationship between problem structure and heuristic performance can undoubtedly lead to better heuristic design that is tailored to the data distribution under consideration.
AB - Many heuristic methods have been proposed for the job-shop scheduling problem. Different solution methodologies outperform other depending on the particular problem instance under consideration. Therefore, one is interested in knowing how the instances differ in structure and determine when a particular heuristic solution is likely to fail and explore in further detail the causes. In order to achieve this, we seek to characterise features for different difficulties. Preliminary experiments show there are different significant features that distinguish between easy and hard JSSP problem, and that they vary throughout the scheduling process. The insight attained by investigating the relationship between problem structure and heuristic performance can undoubtedly lead to better heuristic design that is tailored to the data distribution under consideration.
UR - https://www.scopus.com/pages/publications/84867884478
U2 - 10.1007/978-3-642-34413-8_36
DO - 10.1007/978-3-642-34413-8_36
M3 - Conference contribution
SN - 9783642344121
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 408
EP - 412
BT - Learning and Intelligent Optimization - 6th International Conference, LION 6, Revised Selected Papers
PB - Springer Berlin / Heidelberg
T2 - 6th International Conference on Learning and Intelligent Optimization, LION 6
Y2 - 16 January 2012 through 20 January 2012
ER -