Single machine scheduling with common due date and controllable processing times

Applied Mathematics and Computation

Volumn 174, Issue 2, 2006, Pages 1245-1254

  Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Common due date; Controllable processing times; Just in time; Scheduling; Single machine

Indexed keywords

ALGORITHMS; JOB ANALYSIS; PROCESSING; SCHEDULING;

COMMON DUE DATE; CRASH PROCESSING TIME; JOB PROCESSING; SINGLE MACHINE SCHEDULING;

MACHINERY;

EID: 33644605452     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.05.046     Document Type: Article

References (19)

1. B. Alidaee, and A. Ahmadian Two parallel machine sequencing problems involving controllable job processing times European Journal of Operational Research 70 3 1993 335 341
2. D. Biskup, and T.C.E. Cheng Single machine scheduling with controllable processing times and earliness, tardiness and completion time penalties Engineering Optimization 31 1999 329 336
3. D. Biskup, and H. Jahnke Common due date assignment for scheduling on a single machine with jointly reducible processing times International Journal of Production Economics 69 2001 317 322
4. P. Brucker Scheduling Algorithms Third ed. 2001 Springer
5. T.C.E. Cheng, and A. Janiak Resource optimal control in some single machine scheduling problems IEEE Transactions on Automatic Control 39 1994 1243 1246
6. T.C.E. Cheng, C. Oǧuz, and X.D. Qi Due-date assignment and single machine scheduling with compressible processing times International Journal of Production Economics 43 1996 29 35
7. R.L. Daniels, and R.K. Sarin Single machine scheduling with controllable processing times and number of jobs tardy Operations Research 37 1989 981 984
8. S.E. Elmaghraby Activity Network 1977 Wiley New York
9. H. Hoogeveen, and G.J. Woeginger Some comments on sequencing with controllable processing times Computing 68 2002 181 192
10. C.T.D. Ng, T.C.E. Cheng, M.Y. Kovalyov, and S.S. Lam Single machine scheduling with a variable common due date and resource-dependent processing times Computers and Operations Research 30 2003 1173 1185
11. C.T.D. Ng, T.C.E. Cheng, and M.Y. Kovalyov Single machine batch scheduling with jointly compressible setup and processing times European Journal of Operational Research 153 2004 211 219
12. E. Nowicki, and S. Zdrzalka A two machine flow shop scheduling problem with controllable job processing times European Journal of Operational Research 34 1988 208 220
13. E. Nowicki, and S. Zdrzalka A survey of results for sequencing problems with controllable processing times Discrete Applied Mathematics 26 1990 271 287
14. S.S. Panwalkar, and R. Rajagopalan Single machine sequencing with controllable processing times European Journal of Operational Research 59 1992 298 302
15. L.N. Van Wassenhove, and K.R. Baker A bicriterion approach to time/cost trade-offs in sequencing European Journal of Operational Research 11 1982 48 52
16. R.G. Vickson Choosing the job sequence and processing times to minimize total processing plus flow cost on a single machine Operations Research 29 1980 1155 1167
17. R.G. Vickson Two single-machine sequencing problems involving controllable job processing times AIIE Transactions 12 1980 258 262
18. J.-B. Wang, Single machine common flow allowance scheduling with controllable processing times, Journal of Applied Mathematics & Computing, in press.
19. S. Zdrzalka Scheduling jobs on a single machine with relese dates, delivery times and controllable processing times: worst-case analysis Operations Research Letters 10 1991 519 524