Abstract | ||
---|---|---|
A time window based approach is developed for job shop scheduling problems to minimize the weighted earliness and tardiness cost. With the time windows provided by Lagrangian relaxation within which parts are processed to minimize the cost and an effective algorithm to find a feasible schedule within or approximately within the windows, the approach can generate schedules better than those generated by the Lagrangian relaxation approach for large problems in a similar computation time. This demonstrates that our approach can be used to solve practical scheduling problems with an improved performance. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1109/ROBOT.2001.932655 | ICRA |
Keywords | Field | DocType |
lagrangian relaxation,weighted tardiness cost,production control,constraint theory,job shop scheduling,computational complexity,feasible schedule,minimisation,iterative methods,weighted earliness cost,time window based approach,resource management,scheduling algorithm,production,propagation delay,dynamic programming,manufacturing,scheduling problem | Dynamic programming,Mathematical optimization,Tardiness,Job shop scheduling,Scheduling (computing),Flow shop scheduling,Schedule,Lagrangian relaxation,Mathematics,Computational complexity theory | Conference |
Volume | Issue | ISSN |
1 | 1 | 1050-4729 |
ISBN | Citations | PageRank |
0-7803-6576-3 | 3 | 0.59 |
References | Authors | |
3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haoxun Chen | 1 | 773 | 60.23 |
Peter B. Luh | 2 | 151 | 17.68 |
Lei Fang | 3 | 11 | 2.16 |