Titre de l'écran-titre (visionné le 21 mars 2024) / L'ordonnancement en milieu agroalimentaire est complexe. En effet, les planificateurs doivent prendre en compte de nombreuses contraintes comme les allergènes, la disponibilité des ingrédients et de la main-d'oeuvre. Ceci devient rapidement une tâche complexe, surtout quand les horaires de production doivent être refaits à la moindre perturbation (nouvelle commande, retard dans l'arrivée des matières premières, etc.). C'est pourquoi il est naturel de faciliter la tâche de ceux-ci grâce à des outils d'aide à la décision comme des modèles d'optimisation. Les problèmes d'ordonnancement de la production sont étudiés depuis longtemps dans la littérature scientifique. Plus récemment, Ku et Beck ont démontré le potentiel du paradigme de la programmation par contraintes sur le problème d'ordonnancement d'atelier (Job-shop Scheduling Problem). Ceci et le fait que très peu d'articles combinent l'utilisation de la programmation par contraintes aux problèmes d'ordonnancement dans le milieu agroalimentaire ont motivé ces travaux de recherche. Dans ce mémoire, l'utilisation de la programmation par contraintes sur des problèmes d'ordonnancement tirés de l'entreprise Biscuits Leclerc a été étudiée. Également, d'autres techniques d'optimisation comme la recherche locale à voisinage large ont été utilisées. Les contributions de la recherche sont autant au niveau scientifique en remplissant un trou existant dans la littérature qu'au niveau industriel en résolvant un problème auquel fait face Biscuits Leclerc quotidiennement. / The scheduling in the food industry is complex. Indeed, planners must take into account many constraints such as the presence of allergens, the availability of ingredients, and employees. This quickly becomes a complex task, especially when production schedules have to be redone at the slightest disruption (new orders, delays in the arrival of raw materials, etc.). This is why it is natural to make their task easier with the help of decision support tools such as optimization models. Production scheduling problems have been studied for a long time in the scientific literature. More recently, Ku and Beck demonstrated the potential of the constraint programming paradigm on the Job-shop Scheduling Problem. This and the fact that very few articles combine the use of constraint programming with scheduling problems in the food industry have motivated the current research work. In this master thesis, the use of constraint programming on scheduling problems taken from the company Biscuits Leclerc have been studied. Also, other optimization techniques such as Large Neighborhood Search were used. The contributions of the research are as much at the scientific level by filling an existing gap in the literature as at the industrial level by solving a problem that Biscuits Leclerc faces in their everyday life.
| Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/139503 |
| Date | 09 April 2024 |
| Creators | Blais, Nicolas |
| Contributors | Quimper, Claude-Guy, Lehoux, Nadia, Gaudreault, Jonathan |
| Source Sets | Université Laval |
| Language | French |
| Detected Language | French |
| Type | COAR1_1::Texte::Thèse::Mémoire de maîtrise |
| Format | 1 ressource en ligne (viii, 58 pages), application/pdf |
| Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0056 seconds