%0 Conference Proceedings
%T Group Scheduling and Due Date Assignment Without Restriction on a Single Machine
%+ Xi'an Jiaotong University (Xjtu)
%A Chen, Ying
%A Cheng, Yongxi
%Z Part 5: Modern Scheduling and Applications in Industry 4.0
%< avec comité de lecture
%@ 978-3-030-85905-3
%( IFIP Advances in Information and Communication Technology
%B IFIP International Conference on Advances in Production Management Systems (APMS)
%C Nantes, France
%Y Alexandre Dolgui
%Y Alain Bernard
%Y David Lemoine
%Y Gregor von Cieminski
%Y David Romero
%I Springer International Publishing
%3 Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems
%V AICT-632
%N Part III
%P 250-257
%8 2021-09-05
%D 2021
%R 10.1007/978-3-030-85906-0_28
%K Single machine scheduling;Due date assignment;Group technology
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 5
%Z WG 5.7
%2 https://inria.hal.science/hal-04022112/document
%2 https://inria.hal.science/hal-04022112/file/520759_1_En_28_Chapter.pdf
%L hal-04022112
%U https://inria.hal.science/hal-04022112
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-APMS
%~ IFIP-WG5-7
%~ IFIP-AICT-632