Single Machine Scheduling with Precedence Constraints and SLK Due Date Assignment

2004 ◽  
pp. 157-164 ◽  
Author(s):  
V. Gordon ◽  
J.-M. Proth ◽  
V. Strusevich
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Precedence Constraints ◽  
Due Date ◽  
Due Date Assignment ◽  
Slk Due Date Assignment

scholarly journals Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Li-Yan Wang ◽  
Mengqi Liu ◽  
Ji-Bo Wang ◽  
Yuan-Yuan Lu ◽  
Wei-Wei Liu
Keyword(s):  
Single Machine ◽  
Group Technology ◽  
Machine Scheduling ◽  
Time Algorithm ◽  
Single Machine Scheduling ◽  
Due Date ◽  
Optimal Sequence ◽  
Due Date Assignment ◽  
The Common ◽  
Slk Due Date Assignment

In this paper, the single-machine scheduling problem is studied by simultaneously considering due-date assignment and group technology (GT). The objective is to determine the optimal sequence of groups and jobs within groups and optimal due-date assignment to minimize the weighted sum of the absolute value in lateness and due-date assignment cost, where the weights are position dependent. For the common (CON) due-date assignment, slack (SLK) due-date assignment, and different (DIF) due-date assignment, an O n    log    n time algorithm is proposed, respectively, to solve the problem, where n is the number of jobs.

Single Machine Scheduling and due Date Assignment with Past-Sequence-Dependent Delivery Times and General Position-Dependent Processing Times

2014 ◽  
Vol 624 ◽  
pp. 675-680
Author(s):  
Yu Fang Zhao
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Due Date ◽  
Due Date Assignment ◽  
Processing Times ◽  
Delivery Times ◽  
Weighted Number ◽  
Tardy Jobs

We studied single machine scheduling problems in which the jobs need to be delivered to customers after processing. It is assumed that the delivery times are proportional to the length of the already processed jobs, and a job's processing time depended on its position in a sequence. The objective functions include total earliness, the weighted number of tardy jobs and the cost of due date assignment. We analyzed these problems with two different due date assignment methods and conclude that the problems are polynomial time solvable.

Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Delivery Times and Position-Dependent Processing Times

2014 ◽  
Vol 1006-1007 ◽  
pp. 498-503 ◽  
Author(s):  
Yu Fang Zhao
Keyword(s):  
Single Machine ◽  
Dynamic Programming Algorithm ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Programming Algorithm ◽  
Due Date ◽  
Due Date Assignment ◽  
Processing Times ◽  
Delivery Times ◽  
Tardy Jobs

This paper considers single machine scheduling and due date assignment problems in which the jobs need to be delivered to customers after processing. It is assumed that the delivery times are proportional to the length of the already processed jobs, and a job's processing time depends on its position in a sequence. The objective functions include total earliness, the weighted number of tardy jobs and the cost of due date assignment. We analyze the problems with two different due date assignment methods and conclude that the problems are polynomial time solvable. We provide a dynamic programming algorithm with O(n3) times for the problems.

Sign in / Sign up

Export Citation Format

Share Document