Alternative models for solving single-machine scheduling with tool changes

International Journal of Information and Management Sciences

Volumn 18, Issue 3, 2007, Pages 283-297

  Chen, Jen Shiang ^a   Yang, Jin Shan ^b  

^a FAR EAST UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Availability constraints; Integer programming; Scheduling; Single CNC machine; Tool changes

Indexed keywords

INTEGER PROGRAMMING; MACHINE TOOLS; MATHEMATICAL MODELS; PREVENTIVE MAINTENANCE; SCHEDULING;

AVAILABILITY CONSTRAINTS; RANDOM BREAKDOWN; SINGLE CNC MACHINE; TOOL CHANGES;

PROBLEM SOLVING;

EID: 34548536349     PISSN: 10171819     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Akturk, M. S. and Avci, S., Tool allocation and machining conditions optimization for CNC machines, European Journal of Operational Research, Vol.94, pp.335-348, 1996.
2. 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, Vol.50, pp.15-30, 2002.
3. Akturk, M. S., Ghosh, J. B. and Gunes, E. D., Scheduling with tool changes to minimize total completion time: Basic results and SPT performance, European Journal of Operational Research, Vol.157, pp.784-790, 2004.
4. Flanders, S. W. and Davis, W. J., Scheduling a flexible manufacturing system with tooling constraints: An actual case study, Interfaces, Vol.25, pp.42-54, 1995.
5. Gray, E., Seidmann, A. and Stecke, K. E., A synthesis of decision models for tool management in automated manufacturing, Management Science, Vol.39, pp.549-567, 1993.
6. Morten, T. E. and Pentico, D. W., Heuristic Scheduling Systems, Wiley, New York, 1993.
7. Pan, C. H., A study of integer programming formulations for scheduling problems, International Journal of Systems Science, Vol.28, pp.33-41, 1997.
8. Pinedo, M., Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, New Jersey, 2002.
9. Qi, X., Chen, T. and Tu, F., Scheduling the maintenance on a single machine, Journal of the Operational Research Society, Vol.50, pp. 1071-1078, 1999.
10. Rinnooy Kan, A. H. G., Machine Scheduling Problems: Classification, Complexity and Computations, Martinus Nijhoff, Holland, 1976.