Group Scheduling and Due Date Assignment Without Restriction on a Single Machine - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Group Scheduling and Due Date Assignment Without Restriction on a Single Machine

Ying Chen
  • Fonction : Auteur
  • PersonId : 1235612
Yongxi Cheng
  • Fonction : Auteur
  • PersonId : 1235613

Résumé

We consider a single machine scheduling problem in which the scheduler decides optimal due dates for different jobs under a group technology environment, in which the jobs are classified into groups in advance due to their production similarities, and jobs in the same group are required to be processed consecutively to achieve efficiency of high-volume production. The goal is to determine an optimal job schedule together with a due date assignment strategy to minimize an objective function that includes earliness, tardiness, due date assignment and flow time costs. The due date assignment is without restriction, that is, it is allowed to assign different due dates to jobs within one group. We present structural results that fully characterize the optimal schedule, and give an optimal $$O(n\log n)$$O(nlogn) time algorithm for this problem.
Fichier principal
Vignette du fichier
520759_1_En_28_Chapter.pdf (203.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04022112 , version 1 (09-03-2023)

Licence

Identifiants

Citer

Ying Chen, Yongxi Cheng. Group Scheduling and Due Date Assignment Without Restriction on a Single Machine. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.250-257, ⟨10.1007/978-3-030-85906-0_28⟩. ⟨hal-04022112⟩
30 Consultations
27 Téléchargements

Altmetric

Partager

More