A Genetic Approach to the Job Shop Scheduling Problem with Interval Uncertainty [chapter]

Hernán Díaz, Inés González-Rodríguez, Juan José Palacios, Irene Díaz, Camino R. Vela
2020 Communications in Computer and Information Science  
In this paper we tackle a variant of the job shop scheduling problem where task durations are uncertain and only an interval of possible values for each task duration is known. We propose a genetic algorithm to minimise the schedule's makespan that takes into account the problem's uncertainty during the search process. The behaviour of the algorithm is experimentally evaluated and compared with other stateof-the-art algorithms. Further analysis in terms of solution robustness proves the
more » ... e of taking into account interval uncertainty during the search process with respect to considering only the expected processing times and solving the problem's crisp counterpart. This robustness analysis also illustrates the relevance of the interval ranking method used to compare schedules during the search.
doi:10.1007/978-3-030-50143-3_52 fatcat:wa7pijw3gfg6lme5b5gwg4pdde