Résumé
Scheduling problems deal with the allocation and sequencing of a set of jobs to a set of production resources (machines, workers) to optimize one or more objective functions. In the literature, traditional deterministic approaches consider that processing times of jobs are fixed, constant and known at the initial time of scheduling. However, this assumption is not realistic particularly in hand-intensive manufacturing, where processing times may vary according to workers' learning about the production process. To deal with this, this paper considers the problem of jobs scheduling with learning effect in the processing times. In contrast with previous works in the literature, it is not the processing time that changes per se, but the resource (worker) that improves his/her productivity by decreasing the actual job processing time. This paper considers the flow-shop configuration in which all jobs are processed by a set of different workers following the same production routing. It reviews linear and non-linear modelling approaches of the learning effect in processing times, in order to gain insights about the actual impact of such different modelling approaches. A computational comparison of exact solutions based on mathematical modelling of the flow-shop problem is presented for the case of two workers. Experiments were run using random-generated instances. Several insights are drawn regarding the behavior of the different models.
| Langue originale | Anglais |
|---|---|
| Pages (de - à) | 842-847 |
| Nombre de pages | 6 |
| Revue | IFAC-PapersOnLine |
| Volume | 55 |
| Numéro de publication | 10 |
| Les DOIs | |
| État | Publié - 2022 |
| Modification externe | Oui |
| Evénement | 10th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2022 - Nantes, France Durée: 22 juin 2022 → 24 juin 2022 |
SDG des Nations Unies
Ce résultat contribue à ou aux Objectifs de développement durable suivants
-
SDG 9 – Industrie, innovation et infrastructure
Classification disciplinaire ASJC Scopus
- Ingénierie de contrôle et des systèmes
Empreinte digitale
Voici les principaux termes ou expressions associés à « Comparing linear and non-linear modelling approaches of learning effects in 2-stage flow-shop scheduling problems ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.Citer cette ressource
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver