CEDOC
L’Université Euromed de Fès (UEMF) a le plaisir d’informer le public de la soutenance de thèse de doctorat en ’’Intelligence Artificielle’’
La soutenance de thèse aura lieu le Samedi 22 Juin 2024 à 09h30 à l’UEMF
Lieu : la Grande Salle de l'Incubateur (LOC001994)
La thèse sera présentée par M. Abebaw Degu WORKNEH Sous le thème :
”Synergizing Intelligence and Self-Improvement in Job Shop Scheduling for Smart Manufacturing”
Abstract
Intelligentization, supported by AI methodologies, has emerged over the last decades as a significant driver for manufacturing industries, propelling the growth of smart manufacturing. Classical AI has been given more capabilities in contemporary industries, resulting in industrial AI, now the technological foundation of smart manufacturing industry. Smart manufacturing environments present unique challenges in job shop scheduling due to their complex machine environment, real-time data streams, and dynamic nature, necessitating dynamic and adaptive scheduling approaches to optimize production processes effectively. The complexity of smart manufacturing, where machines are interconnected and production environments change quickly, makes it difficult for traditional scheduling techniques to be operational. RL’s adaptability and data-driven decision-making abilities provide a potentially effective solution. This thesis investigates the practical applications of reinforcement learning (RL) algorithms to address these challenges and optimize job-shop scheduling in the context of smart manufacturing. A DRL model that consists of different features and dynamic events, such as machine failure and job rework, is proposed for the Job Shop Scheduling Problem (JSSP) to minimize the makespan. The scheduling problem is formulated as a sequential decision-making process to visualize the interactive nature of the actual production environment. A general scheduling solution approach has also been developed for a Flexible Job Shop Scheduling Problem (FJSSP). The approach is a Triple Deep Q Network (TDQN) characterized by machine failure, job insertion, machine setup, and random processing time. The distinct feature of the approach is the ability to efficiently and consistently generate a schedule with lower total tardiness, its ability to learn optimal policy quickly (in fewer iterations) than DQN and DDQN, and its stability. The DRL models for JSSP are evaluated by applying them to well-known OR-tools dataset instances. On the other hand, the TDQN model is trained and evaluated by a hypothetically generated instance, which is, to our knowledge, the first
DRL approach and a scheduling solution with multiple dynamic events in a FJSSP environment, which is difficult to find. For the problem with available benchmarks, it is indicated that the proposed DRL solution is competitive with the best method in the literature. Likewise, the TDQN approach’s result is evaluated based on the model’s performance on learning stable policy and achieving minimal total tardiness against the DQN and DDQN model with a similar FJSSP configuration. In conclusion, this study underscores the main advantages of RL in improving job shop scheduling within smart manufacturing environments. By adopting RL, manufacturers can address real-world problems and maximize production efficiency, increasing their competitiveness in the smart manufacturing ecosystem.
Keywords— Deep Reinforcement Learning, Job Shop Scheduling, Smart Manufacturing, Intelligent Scheduling, Optimization, Sequential Decision Making
Cette thèse sera présentée devant les membres de jury :
Nom et Prénom
|
Établissement
|
Qualité
|
Pr. Ghizlane BENCHEIKH |
FSJES, Université Moulay Ismail, Maroc |
Président |
Pr. Azeddine ZAHI |
FST, Université Sidi Mohammed Ben |
Rapporteur |
Pr. Arsalane ZARGHILI |
FST, Université Sidi Mohamed Ben |
Rapporteur |
Pr. Imane ZAIMI |
HST, Université Sultan Moulay Slimane, |
Rapporteur |
Pr. Younes LAKHRISSI |
ENSA, Université Sidi Mohammed Ben Abdellah, Maroc |
Examinateur |
Pr. Khalid ABBAD |
FST, Université Sidi Mohamed Ben Abdellah, Maroc |
Examinateur |
Pr. Ahmed EL HILALI ALAOUI |
Université Euromed de Fès, Maroc |
Directeur de Thèse |
Pr. Meryem EL MOUHTADI |
Université Euromed de Fès, Maroc |
Co-Directeur de Thèse |