We present a local search framework we term guided ejection search (GES) for solving the job shop scheduling problem (JSP). The main principle of GES is to always search for an incomplete solution from which some components are removed, subject to the constraint that a quality of the incomplete solution is better than that of the best (complete) solution found during the search. Moreover, the search is enhanced by a concept reminiscent of guided local search and problem-dependent local searches. The experimental results for the standard benchmarks for the JSP demonstrate that the suggested GES is robust and highly competitive with the state-of-the-art metaheuristics for the JSP. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Nagata, Y., & Tojo, S. (2009). Guided ejection search for the job shop scheduling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5482 LNCS, pp. 168–179). https://doi.org/10.1007/978-3-642-01009-5_15
Mendeley helps you to discover research relevant for your work.