Parallel machine scheduling with a common due window

European Journal of Operational Research

Volumn 136, Issue 3, 2002, Pages 512-527

  Chen, Zhi Long ^a   Lee, Chung Yee ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Branch and bound; Column generation; Common due window; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; JOB ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; SET THEORY;

MACHINE SCHEDULING PROBLEMS;

OPERATIONS RESEARCH;

EID: 0036466579     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00068-6     Document Type: Article

References (36)

1. Scheduling under a common due-date on parallel unrelated machines
2. A composite heuristic for the single machine early/tardy job scheduling problem
3. Scheduling about an unrestricted common due window with arbitrary earliness/tardiness penalty rates
4. Sequencing with earliness and tardiness penalties: A review
5. Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
6. Solving parallel machine scheduling problems by column generation
7. A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
8. Optimal common due-date with limited completion times deviation
9. Parallel-machine scheduling with earliness and tardiness penalties
10. Single-machine scheduling with early and tardy completion costs
11. Due-date assignment and early/tardy scheduling on identical parallel machines
12. Scheduling to a common due date on parallel uniform processors
13. Heuristics for multi-machine min-max scheduling problems with general earliness and tardiness costs
14. Heuristics for multi-machine scheduling problems with earliness and tardiness costs
15. Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common due date
16. On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
17. New lower and upper bound for scheduling around a small common due date
18. Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
19. Single-machine scheduling with time windows and earliness/tardiness penalties
20. Due window scheduling for parallel machines
21. Common due-window scheduling
22. Scheduling of jobs and maintenance activities on parallel machines
23. Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
24. A note on one-processor scheduling with asymmetric earliness and tardiness penalties
25. The parallel machine min-max weighted absolute lateness scheduling problem
26. Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
27. Error bound of a heuristic for common due date scheduling problem
28. Determination of common due window location in a single machine scheduling problem
29. Common due window size and location determination in a single machine scheduling problem
30. Earliness-tardiness scheduling problems with a common delivery window
31. Parallel machine scheduling by column generation
32. Single machine scheduling with a common delivery window