Research Article

Study on Single-Machine Group Scheduling with Due-Window Assignment and Position-Dependent Weights

Table 1

List of notations.

NotationsDefinitions

Number of jobs
Number of groups
Index of job
Index of group
Number of group
Job of group
Setup time of group
Processing time of job
Due-window of job
Due-window starting time of job
Due-window finishing time of job
Due-window size of job
Completion time of job
Starting (finishing) time of common due-window in group
Common flow allowance of slack due-window in group
An optimal schedule of jobs
Lateness penalty of job
Weight of the th position in group
Unit cost of
Unit cost of
CONDWCommon due-window assignment
SLKDWSlack due-window assignment
DIFDWDifferent due-window assignment
Job scheduled in the th position
Weight cost of th position in group
Weight factor of group