A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine

REFERENCES

• Balinski , ML. ,“ A Competitive (dual) Simplex Method for the Assignment Problem ,” Mathematical Programming 34 125 – 141 ( 1986 ).
   Web of Science ®Google Scholar
• Bard , J. F. , “ The Evolution of Robotics in Manufacturing ,” in Modelling and Design of Flexible Manufacturing Systems , A. Kusiak (ed.) , 33 – 63 Elsevier Science Publishing Co. , Amsterdam ( 1986 ) .
   Google Scholar
• Bard , J. F. and T. A. Feo , “ The Cutting Path and Tool Selection Problem in Computer-Aided Process Planning ,” Dept. of Mechanical Engineering . University of Texas , Austin , TX ( 1987 ) .
   Google Scholar
• Bitran , G. R. and A. C. Hax , “ On the Design of Hierarchical Production Planninu Systems ,” Decision Sciences 8 28 – 55 ( 1977 ).
   Google Scholar
• Blazewicz , J. , J. K. Lenstra and A.H.G. Rinnooy Kan . “ Scheduling Subject to Resource Constraints Classification and Complexity ,” Discrete Applied Mathematics 5 11 – 24 ( 1983 ).
   Web of Science ®Google Scholar
• Buzacott , J. A. and J. G. Shanthikumar , “ Models for Understanding Flexible Manufacturing Systems ,” AIIE Transactions 12 ( 4 ) 339 – 350 ( 1980 ).
   Web of Science ®Google Scholar
• Carrie , A. S. and D.T.S. Perera , “ Work Scheduling in FMS Under Tool Availability Constraints ,” International Journal of Production Research 24 ( 6 ) 1299 – 1308 ( 1986 ).
   Web of Science ®Google Scholar
• Dupont-Gatelmand , C. , “ A Survey of Flexible Manufacturing Systems .” Journal of Manufacturing Systems 1 ( 1 ) 1 – 16 ( 1982 ).
   Google Scholar
• Geoffrion , A. , “ Lagrangian Relaxation for Integer Programming ,” Mathematical Programming Study 2 82 – 114 ( 1974 ).
   Google Scholar
• Geoffrion , A. and R. McBride , “ Lagrangian Relaxation Applied to Capacitated Facility Location Problems ,” AIIE Transactions 10 ( 1 ) 40 – 47 ( March 1978 ).
   Web of Science ®Google Scholar
• Held , M. , P. Wolfe , and H. P. Crowder , “ Validation of Subgradient Optimization ,” Mathematical Programming 6 62 – 88 ( 1974 ).
   Google Scholar
• Kulatilaka , N. , “ Financial, Economic and Strategic Issues Concerning the Decision to Invest in Advanced Automation ,” International Journal of Production Research 22 ( 6 ) 949 – 986 ( 1984 ).
   Web of Science ®Google Scholar
• Kusiak , A. , “ Loading Models in Flexible Manufacturing Systems ,” in Recent Developments in Flexible Manufacturing Systems , A. Raouf and S. I. Ahmad (eds.) North-Holland , Amsterdam ( 1984 ) .
   Google Scholar
• Menon , U. and P. J. O'Grady , “ A Flexible Multiobjective Production Planning Framework for Automated Manufacturing Systems ,” Engineering Costs and Production Economics 8 189 – 198 ( 1984 ).
   Web of Science ®Google Scholar
• Nof , S. Y. , M. M. Barash and J. J. Solberg , “ Operational Control of Item Flow in Versatile Manufacturing Systems ,” International Journal of Production Research 17 ( 5 ) 479 – 489 ( 1979 ).
   Web of Science ®Google Scholar
• Papadimitriou , C. H. and K. Steiglitz , Combinatorial Optimization Algorithms and Complexity , Prentice-Hall , Englewood Cliffs , NJ ( 1982 ) .
   Google Scholar
• Posner , M. E. , “ A Sequencing Problem with Release Dates and Clustered Jobs ,” Management Science 32 ( 6 ) 731 – 738 ( June 1986 ).
   Web of Science ®Google Scholar
• Shaiken , H. , “ The Human Impact of Automation ,” IEEE Control Systems Magazine 6 ( 6 ) 3 – 6 ( 1986 ).
   Google Scholar
• Sidney , J. B. , “ Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs ,” Operations Research 23 233 – 298 ( 1975 ).
   Web of Science ®Google Scholar
• Stecke , K. E. , “ Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems ,” Management Science 29 ( 3 ) 273 – 288 ( March 1983 ).
   Web of Science ®Google Scholar
• Stecke , K. E. and J. J. Solberg , “ Loading and Control Policies for a Flexible Manufacturing System ,” International Journal ofProduction Research 19 ( 5 ) 481 – 490 ( 1981 ).
   Web of Science ®Google Scholar
• Tang , C. S. , “ A Job Scheduling Model for a Flexible Manufacturing Machine ,” Yale University . New Haven , CT ( 1985 ) .
   Google Scholar