Robust schedules for tardiness optimization in job shop with interval uncertainty. (18th February 2022)

• Record Type: Journal Article
• Authors: Díaz, Hernán; Palacios, Juan José; Díaz, Irene; Vela, Camino R; González-Rodríguez, Inés
• Is Part Of: Logic journal of the IGPL. Volume 31:Number 2(2023)
• Page Start: 240
• Page End: 254
• Publication Date: 2022-02-18
• Subjects: job shop scheduling -- total tardiness -- interval uncertainty -- robustness; Logic, Symbolic and mathematical -- Periodicals; 511.3
• DOI: 10.1093/jigpal/jzac016
• Languages: English
• ISSNs: 1367-0751

Abstract

Abstract: This paper addresses a variant of the job shop scheduling problem with total tardiness minimization where task durations and due dates are uncertain. This uncertainty is modelled with intervals. Different ranking methods for intervals are considered and embedded into a genetic algorithm. A new robustness measure is proposed to compare the different ranking methods and assess their capacity to predict 'expected delays' of jobs. Experimental results show that dealing with uncertainty during the optimization process yields more robust solutions. A sensitivity analysis also shows that the robustness of the solutions given by the solving method increases when the uncertainty grows.