Minimizing tardiness for job shop scheduling under uncertainties

Zakaria Yahouni (1) , Nasser Mebarki (2) , Zaki Sari (3)

1 MELT, Manufacturing Engineering Laboratory Of Tlemcen / IRCCyN, Institut de Recherche en Communications et Cybernétique de Nante
2 IUT Nantes - Institut Universitaire de Technologie - Nantes
3 Manufacturing Engineering Laboratory of Tlemcen(MELT). Université de Tlemcen.

—Many disturbances can occur during the execution of a manufacturing scheduling process. To cope with this drawback , flexible solutions are proposed based on the offline and the online phase of the schedule. Groups of permutable operations is one of the most studied flexible scheduling methods bringing flexibility as well as quality to a schedule. The online phase of this method is based on a human-machine system allowing to choose in real-time one schedule from a set of schedules that fits best the real state of the system. In this paper, we propose and evaluate a new criterion called the best-case in order to be used in real-time during the online phase of the groups of permutable operations. This criterion offers an optimal or near-optimal solution from a set of solutions. The usefulness of this criterion is showed using a comparative review with two other criteria on a benchmark instances using the maximum tardiness objective.

Domaines: Modélisation et simulation

Zakaria Yahouni, Nasser Mebarki, Zaki Sari. Minimizing tardiness for job shop scheduling under uncertainties. 3rd International Conference on Control, Decision and Information Technologies (CoDIT’2016) , Apr 2016, Sain Julien, Malta. ⟨hal-01740863⟩