A unified analysis for the single-machine scheduling problem with controllable and non-controllable variable job processing times

European Journal of Operational Research

Volumn 205, Issue 2, 2010, Pages 479-482

  Koulamas, Christos ^a   Gupta, Sushil ^a   Kyparisis, George J ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Scheduling; Single machine; Variable processing times

Indexed keywords

JOB PROCESSING TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; SOLUTION APPROACH; TOTAL PROCESSING TIME; UNIFIED ANALYSIS; VARIABLE PROCESSING TIME; VARIABLE PROCESSING TIMES;

MACHINERY; RESOURCE ALLOCATION; SCHEDULING;

COMPUTER RESOURCE MANAGEMENT;

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

References (21)

1. Alidaee B., and Ahmadian A. Two parallel machine sequencing problems involving controllable job processing times. European Journal of Operational Research 70 (1993) 335-341
2. 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
3. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
4. Biskup D. A state-of-the-art review of scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
5. Biskup D., and Jahnke D. 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. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
7. Cheng T.C.E., Ogaz 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. Hardy G.H., Littlewood J.E., and Polya G. Inequalities (1967), Cambridge University Press, London
9. Kuo W.-H., and Yang D.-L. Minimizing the total completion time in a single machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research 174 (2006) 1184-1190
10. Liman S.D., Panwalkar S.S., and Thongmee S. Determination of common due window location in a single machine scheduling problem. European Journal of Operational Research 93 (1996) 68-74
11. Liman S.D., Panwalkar S.S., and Thongmee S. A single machine scheduling problem with common due window and controllable processing times. Annals of Operations Research 70 (1997) 145-154
12. Monma C.L., Schrijver A., Todd M.J., and Wei V.K. Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases and extensions. Mathematics of Operations Research 15 (1990) 736-748
13. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
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 & Operations Research 30 (2003) 1173-1185
15. Panwalkar S.S., and Rajagopalan R. Single-machine sequencing with controllable processing times. European Journal of Operational Research 59 (1992) 298-302
16. Panwalkar S.S., Smith M.L., and Seidman A. Common due date assignment to minimize total penalty for the one machine scheduling problem. Operations Research 30 (1982) 391-399
17. Shabtay D., and Steiner G. A survey of scheduling with controllable processing times. Discrete Applied Mathematics 155 (2007) 1643-1666
18. Shabtay D., and Steiner G. Optimal due date assignment and resource allocation to minimize the weighted number of tardy jobs on a single machine. Manufacturing & Service Operations Management 9 (2007) 332-350
19. Shabtay D., and Steiner G. The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times. Annals of Operations Research 159 (2008) 25-40
20. Vickson R.G. Two single-machine sequencing problems involving controllable processing times. AIIE Transactions 12 (1980) 258-262
21. Wang J.B., and Xia Z.Q. Single machine scheduling problems with controllable processing times and total absolute differences penalties. European Journal of Operational Research 177 (2007) 638-645