Study on Single-Machine Group Scheduling with Due-Window Assignment and Position-Dependent Weights
Keyword(s):
This article considers a single-machine group scheduling problem with due-window assignment, where the jobs are classified into groups and the jobs in the same group must be processed in succession. The goal is to minimize the weighted sum of lateness and due-window assignment cost, where the weights depend on the position in which a job is scheduled (i.e., position-dependent weights). For the common, slack, and different due-window assignment methods, we prove that the problem can be solved polynomially, i.e., in O N log N time, where N is the number of jobs.
2020 ◽
Vol 2020
◽
pp. 1-7
◽
A two-agent single machine scheduling problem with due-window assignment and a common flow-allowance
2016 ◽
Vol 33
(4)
◽
pp. 1454-1468
◽
Keyword(s):
2018 ◽
Vol 34
(6)
◽
pp. 4301-4314
◽
2014 ◽
Vol 52
(19)
◽
pp. 5690-5704
◽
Keyword(s):
2008 ◽
Vol 11
(4)
◽
pp. 645-652
◽
Keyword(s):
1993 ◽
Vol 69
(3)
◽
pp. 467-481
◽
2021 ◽
Vol 16
(2)
◽
pp. 154