Optimal Operator Assignment in a Real-life Environment

Le problème d'affectation d'un opérateur est un problème d’optimisation spécifique qui vise à trouver l’allocation optimale d’un opérateur à plusieurs tâches définies. Cette étude porte sur la proposition d'un modèle et d'une solution de programmation par contraintes (PPC) en réponse à un besoin de la société JITbase. Le problème est défini pour des machines à commande numériques par calculateur (CNC) parallèles non identiques, et l'objectif est d'affecter un seul opérateur aux machines CNC pour effectuer deux types de tâches: superviser les machines lorsque nécessaire et effectuer plusieurs opérations manuelles en parallèle. La PPC est un outil pratique pour modéliser les problèmes d’ordonnancement. JITbase a été confronté au défi d'affecter un seul opérateur aux tâches régulières et aux opérations manuelles, et nous résolvons ce défi en fournissant un nouveau modèle de PPC. Notre partenaire industriel utilise déjà un outil basée sur la PPC pour son problème; par conséquent, nous améliorons leur modèle de PPC avec l’ajout de nouvelles caractristiques. Ce nouveau modèle élabore un plan pour affecter l'opérateur à la supervision des tâches et à l'exécution simultanée des tâches parallèles. La fonction objectif consiste minimiser le temps requis pour effectuer toutes les tâches sur toutes les machines. Nous testons également le modèle sur un ensemble de données réelles fournies par JITbase et présentons plusieurs analyses de sensibilité qui vont aider l'entreprise à amliorer le plus possible leurs opérations.