Scheduling with tool changes to minimize total completion time under controllable machining conditions

Computers and Operations Research

Volumn 34, Issue 7, 2007, Pages 2130-2146

  Akturk, M Selim ^a   Ghosh, Jay B ^b   Kayan, Rabia K ^a  

^a BILKENT UNIVERSITY   (Turkey)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

CNC machines; Heuristics; Scheduling

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; NUMERICAL METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING;

COMPUTER NUMERICALLY CONTROLLED (CNC); INTEGER LINEAR PROGRAMMING; MACHINING PARAMETERS; SPACE GENETIC ALGORITHM;

SCHEDULING;

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

References (17)

1. Akturk M.S., Ghosh J.B., and Gunes E.D. Scheduling with tool changes to minimize total completion time. a study of heuristics and their performance. Naval Research Logistics 50 (2003) 15-30
2. Petropoulos P. Optimal selection of machining variables using geometric programming. International Journal of Production Research 11 (1973) 305-314
3. Khan Z., Prasad B., and Singh T. Machining condition optimization by genetic algorithms and simulated annealing. Computers and Operations Research 24 (1997) 647-657
4. Tang C.S., and Denardo E.V. Models arising from a flexible manufacturing machine, part I. minimization of the number of tool switches. Operations Research 36 (1988) 767-777
5. Hertz A., Laporte G., Mittaz M., and Stecke K.E. Heuristics for minimizing tool switches when scheduling part types on a flexible machine. IIE Transactions 30 (1998) 689-694
6. Gray A.E., Seidmann A., and Stecke K.E. A synthesis of decision models for tool management in automated manufacturing. Management Science 39 (1993) 549-567
7. Trick M.A. Scheduling multiple variable-speed machines. Operations Research 42 (1994) 234-248
8. 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-523
9. Karabati S., and Kouvelis P. Flow-line scheduling problem with controllable processing times. IIE Transactions 29 (1997) 1-14
10. Jansen K., and Mastrolilli M. Approximation schemes for parallel machine scheduling problems with controllable processing times. Computers and Operations Research 31 (2004) 1565-1581
11. 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
12. 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
13. Lee C.Y., and Liman S.D. Single machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
14. Liao C.J., and Chen W.J. Single machine scheduling with periodic maintenance and nonresumable jobs. Computers and Operations Research 30 (2003) 1335-1347
15. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 121 (2000) 1-15
16. Akturk M.S., and Avci S. Tool allocation and machining conditions optimization for CNC machines. European Journal of Operations Research 94 (1996) 335-348
17. Storer R.H., Wu S.D., and Vaccari R. New search spaces for sequencing problems with application to job shop scheduling. Management Science 38 (1992) 1495-1509