Single machine scheduling problems with controllable processing times and total absolute differences penalties

European Journal of Operational Research

Volumn 177, Issue 1, 2007, Pages 638-645

  Wang, Ji Bo ^a   Xia, Zun Quan ^b  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Controllable processing times; Scheduling; Single machine

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; DATA COMPRESSION; OPTIMIZATION; SCHEDULING;

CONTROLLABLE PROCESSING TIMES; JOB PROCESSING TIMES; SINGLE MACHINE;

PROBLEM SOLVING;

EID: 33750462332     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.10.054     Document Type: Article

References (25)

1. Alidaee B., and Ahmadian A. Two parallel machine sequencing problems involving controllable job processing times. European Journal of Operational Research 70 3 (1993) 335-341
2. Alidaee B., and Kochenberger G. A framework for machine scheduling problems with controllable processing times. Production and Operations Management 5 4 (1996) 391-405
3. Bagchi U.B. Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems. Operations Research 37 (1989) 118-125
4. Biskup D., and Cheng T.C.E. Single machine scheduling with controllable processing times and earliness, tardiness and completion time penalties. Engineering Optimization 31 (1999) 329-336
5. Biskup D., and Jahnke H. Common due date assignment for scheduling on a single machine with jointly reducible processing times. International Journal of Production Economics 69 (2001) 317-322
6. Cheng T.C.E., and Janiak A. Resource optimal control in some single machine scheduling problems. IEEE Transactions on Automatic Control 39 (1994) 1243-1246
7. Cheng T.C.E., Og ̌uz C., and Qi X.D. Due-date assignment and single machine scheduling with compressible processing times. International Journal of Production Economics 43 (1996) 29-35
8. Daniels R.L., and Sarin R.K. Single machine scheduling with controllable processing times and number of jobs tardy. Operations Research 37 (1989) 981-984
9. Eilon S., and Chowdhury I.E. Minimizing waiting time variance in the single machine problem. Management Science 23 (1977) 567-575
10. Elmaghraby S.E. Activity Network (1977), Wiley, New York
11. Hoogeveen H., and Woeginger G.J. Some comments on sequencing with controllable processing times. Computing 68 (2002) 181-192
12. Kanet J.J. Minimizing variation of flow time in single machine systems. Management Science 27 12 (1981) 1453-1459
13. Merten A.G., and Muller M.E. Variance minimization in single machine sequencing problems. Management Science 18 (1972) 518-528
14. Ng C.T.D., Cheng T.C.E., Kovalyov M.Y., and Lam S.S. Single machine scheduling with a variable common due date and resource-dependent processing times. Computers and Operations Research 30 (2003) 1173-1185
15. Ng C.T.D., Cheng T.C.E., and Kovalyov M.Y. Single machine batch scheduling with jointly compressible setup and processing times. European Journal of Operational Research 153 (2004) 211-219
16. Nowicki E., and Zdrzalka S. A two machine flow shop scheduling problem with controllable job processing times. European Journal of Operational Research 34 (1988) 208-220
17. Nowicki E., and Zdrzalka S. A survey of results for sequencing problems with controllable processing times. Discrete Applied Mathematics 26 (1990) 271-287
18. Panwalkar S.S., and Rajagopalan R. Single machine sequencing with controllable processing times. European Journal of Operational Research 59 (1992) 298-302
19. Schrage L. Minimizing the time-in-system variance for a finite jobset. Management Science 21 (1975) 540-543
20. Shabtay D., and Kaspi M. Minimizing the total weighted flow time in a single machine with controllable processing times. Computers and Operations Research 31 (2004) 2279-2289
21. Van Wassenhove L.N., and Baker K.R. A bicriterion approach to time/cost trade-offs in sequencing. European Journal of Operational Research 11 (1982) 48-52
22. Vani V., and Raghavachari M. Deterministic and random single machine sequencing with variance minimization. Operations Research 35 (1987) 111-120
23. Vickson R.G. Choosing the job sequence and processing times to minimize total processing plus flow cost on a single machine. Operations Research 29 (1980) 1155-1167
24. Vickson R.G. Two single-machine sequencing problems involving controllable job processing times. AIIE Transactions 12 (1980) 258-262
25. Zdrzalka S. Scheduling jobs on a single machine with release dates, delivery times and controllable processing times: Worst-case analysis. Operations Research Letters 10 (1991) 519-524