An anticipative scheduling approach with controllable processing times

Computers and Operations Research

Volumn 37, Issue 6, 2010, Pages 1002-1013

  Gürel, Sinan ^b   Körpeoǧlu, Ersin ^a   Aktürk, M Selim ^a  

^a BILKENT UNIVERSITY   (Turkey)

^b UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Anticipative scheduling; Controllable processing times; Match up time; Reactive scheduling

Indexed keywords

COMPUTATIONAL RESULTS; CONTROLLABLE PROCESSING TIME; IDLE TIME; INITIAL SCHEDULE; JOB ASSIGNMENTS; JOB SEQUENCING; LIMITED CAPACITY; MACHINE SCHEDULES; MACHINE SCHEDULING; MANUFACTURING COST; PROCESSING TIME; PRODUCTION RESOURCES; REACTIVE SCHEDULING; TIME BUFFERS; TIME DISTRIBUTION; UP TIME;

COST REDUCTION; MACHINERY; MANUFACTURE; PROJECT MANAGEMENT;

SCHEDULING ALGORITHMS;

EID: 71749091907     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.09.001     Document Type: Article

References (16)

1. Aytug H., Lawley M.A., McKay K., Mohan S., and Uzsoy R. Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research 161 (2005) 86-110
2. Jensen M.T. Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1 (2001) 35-52
3. Leon J., Wu S.D., and Storer R.H. Robustness measures and robust scheduling for job shops. IIE Transactions 26 (1994) 32-43
4. Mehta S.V., and Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
5. Leus R., and Herroelen W. Scheduling for stability in single-machine production systems. Journal of Scheduling 10 (2007) 223-235
6. Yang B., and Geunes J. Predictive-reactive scheduling on a single resource with uncertain future jobs. European Journal of Operational Research 189 (2008) 1267-1283
7. Herroelen W., and Leus R. On the merits and pitfalls of critical chain scheduling. Journal of Operations Management 19 (2001) 559-577
8. Gürel S., and Aktürk M.S. Optimal allocation and processing time decisions on non-identical parallel CNC machines: ε{lunate}- constraint approach. European Journal of Operational Research 183 (2007) 591-607
9. Shabtay D., and Steiner G. A survey of scheduling with controllable processing times. Discrete Applied Mathematics 155 13 (2007) 1643-1666
10. Bean J.C., Birge J.R., Mittenthal J., and Noon C.E. Match-up scheduling with multiple resources, release dates and disruptions. Operations Research 39 3 (1991) 470-483
11. Aktürk M.S., and Görgülü E. Match-up scheduling under a machine breakdown. European Journal of Operational Research 112 (1999) 81-97
12. Aktürk MS, Atamtürk A, Gürel S. Parallel machine match-up scheduling with manufacturing cost considerations. Journal of Scheduling, 2009, to appear, doi:10.1007/s10951-009-0111-2.
13. Kayan R.K., and Aktürk M.S. A new bounding mechanism for the CNC machine scheduling problems with controllable processing times. European Journal of Operational Research 167 (2005) 624-643
14. Aktürk M.S., Atamtürk A., and Gürel S. A strong conic quadratic reformulation for machine-job assignment with controllable processing times. Operations Research Letters 37 (2009) 187-191
15. Adiri I., Bruno J., Frostig E., and Rinnooy Kan A.H.G. Single machine flow-time scheduling with a single breakdown. Acta Informatica 26 (1989) 679-696
16. Lee C.Y., and Liman S.D. Single machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382