Passer à la navigation principale Passer à la recherche Passer au contenu principal

Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times

  • Universidad de la Sabana
  • Institut national des sciences appliquées Lyon

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

3 Citations (Scopus)

Résumé

Traditional deterministic scheduling problems consider that processing times of jobs are fixed and constant over time. However, this assumption is not realistic in practice in hand-intensive manufacturing contexts. To deal with this, the current paper studies the deterioration effect of processing times on a parallel machine scheduling problem. In such a case, job processing times depend on the position of jobs in the execution sequence. The objective function is the minimization of the maximum delay of the set of jobs, that is the makespan. A mixed-integer linear programming model is provided for the basic case in which the processing time of jobs deteriorate only as a function of their position in the schedule. Then, two original extensions are proposed. The first one considers that both the position and the worker do impact the processing time, while in the second situation workers can have a break after a given period of time. Preliminary experiments are carried out to illustrate the impact of such situations on the objective function. Results are promising.

Langue originaleAnglais
titreAdvances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems - IFIP WG 5.7 International Conference, APMS 2021, Proceedings
rédacteurs en chefAlexandre Dolgui, Alain Bernard, David Lemoine, Gregor von Cieminski, David Romero
EditeurSpringer Science and Business Media Deutschland GmbH
Pages351-359
Nombre de pages9
ISBN (imprimé)9783030859053
Les DOIs
ÉtatPublié - 2021
Modification externeOui
EvénementIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 - Nantes, France
Durée: 5 sept. 2021 → 9 sept. 2021

Série de publications

NomIFIP Advances in Information and Communication Technology
Volume632 IFIP
ISSN (imprimé)1868-4238
ISSN (Electronique)1868-422X

Conférence

ConférenceIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021
Pays/TerritoireFrance
La villeNantes
Période5/09/21 → 9/09/21

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

  1. SDG 9 – Industrie, innovation et infrastructure
    SDG 9 – Industrie, innovation et infrastructure

Classification disciplinaire ASJC Scopus

  • Systèmes d'information
  • Réseaux informatiques et communications
  • Gestion et systèmes d'information

Empreinte digitale

Voici les principaux termes ou expressions associés à « Modeling the Parallel Machine Scheduling Problem with Worker- and Position-Dependent Processing Times ». 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