Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights
2020 ◽
Vol 2020
◽
pp. 1-7
◽
Keyword(s):
This paper considers a single-machine due-window assignment scheduling problem with position-dependent weights, where the weights only depend on their position in a sequence. The objective is to minimise the total weighted penalty of earliness, tardiness, due-window starting time, and due-window size of all jobs. Optimal properties of the problem are given, and then, a polynomial-time algorithm is provided to solve the problem. An extension to the problem is offered by assuming general position-dependent processing time.
2014 ◽
Vol 31
(05)
◽
pp. 1450036
◽
2013 ◽
Vol 787
◽
pp. 1020-1024
Keyword(s):
2014 ◽
Vol 1006-1007
◽
pp. 437-440
Keyword(s):
2001 ◽
Vol 15
(4)
◽
pp. 465-479
◽
Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects
2015 ◽
Vol 32
(03)
◽
pp. 1550014
◽
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):