Group Scheduling and Due Date Assignment Without Restriction on a Single Machine - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems
Conference Papers Year : 2021

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

Ying Chen
  • Function : Author
  • PersonId : 1235612
Yongxi Cheng
  • Function : Author
  • PersonId : 1235613

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
28 View
22 Download

Altmetric

Share

More