Part grouping and tool loading in versatile multi-tool machining centers

International Journal of Industrial Engineering Computations

Volumn 3, Issue 2, 2012, Pages 145-158

  Ganeshwar Rao, D ^a   Patvardhan, C ^a   Singh, Ranjit ^a  

^a DAYALBAGH EDUCATIONAL INSTITUTE   (India)

Author keywords

Genetic algorithm; Multi tool machining centre; Simulated annealing; Stochastic search; Tool part grouping

Indexed keywords

EID: 84871347745     PISSN: 19232926     EISSN: 19232934     Source Type: Journal    
DOI: 10.5267/j.ijiec.2011.09.005     Document Type: Article

References (28)

1. Bard, J. F., & Feo, T. (1989). The cutting path and tool selection problem in computer aided process planning. Journal of Manufacturing System, 8, 17-26.
2. Bard, J. F. (1988). A heuristic for minimizing the number of tool switches on a flexible machine. HE Transactions, 20, 382-391.
3. Carrie, A. S. and Perera, D. T. S. (1986). Work scheduling in FMS under tool availability constraints. International Journal of Production Research, 24, 1299-1308.
4. Crama, Y., & Oerlemans, A. G. (1994). A column generation approach to job grouping for flexible manufacturing systems. European Journal of Operational Research, 78, 58-80.
5. Crama, Y., Kolen Antoon, W. J., Oerlemans, A. G. and Spieksma Frits, C. R. (1994). Minimizing the number of tool switches on a flexible machine. International Journal of Flexible Manufacturing Systems, 6, 33-54.
6. rd IEEE Conference on Artificial Intelligence. 231-236.
7. Fausett, L. (1994). Fundamentals of Neural Networks: Prentice Hall. Englewood.
8. Cliffs NJ., Finke, G., & Kusiak, A. (1987). Models for the process planning problem in a flexible manufacturing system. International Journal of Advanced Manufacturing Technology, 2, 3-12.
9. Goldberg, D. E. (1989). Genetic algorithms in search, Optimization and Machine Learning: Addison-Wesley.
10. Goswami, M., Tiwari, M. K., & Mukhopadhyay S. K. (2006). An integrated approach to solve tool-part grouping, job allocation and scheduling problems in a flexible manufacturing System. International Journal of Advanced Manufacturing Technology, 35(11-12), 1145-1155.
11. Ishibuchi, H., Misaki, S., & Tanaka H. (1995). Modified Simulated Annealing Algorithm for the Flow-shop Sequencing Problem. European Journal of Operational Research, 81, 388-398.
12. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
13. Kusiak, A. (1985a). The part families problem in flexible manufacturing systems. Annals of Operations Research, 3, 279-300.
14. Kusiak, A. (1985b). Planning of flexible manufacturing systems. Robotica, 3, 229-232.
15. Kwasi, A. G. (1994). A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix. International Journal of Flexible Manufacturing Systems. 6, 179-207.
16. Laarhoven, P. J. M., & Aarts, E. H. I. (1987). Simulated Annealing: Theory and Applications: Kluwar Academic Publishers.
17. Lundy, M., & Mees, A. (1986). Convergence of an Annealing Algorithm. Mathematical Programming, 34, 111-124.
18. Denizel, M. (2003). Minimization of the number of tool magazine setups on automated machines: A Lagrangean decomposition approach. Operations Research, 51, 309-320.
19. Mgwatu, M. I. (2011). Integration of part selection, machine loading and machining optimisation decisions for balanced workload in flexible manufacturing system. International Journal of Industrial Engineering Computations, 2(4), 913-930.
20. Osman, I. H., & Potts, C. N. (1989). Simulated annealing for the permutation flow-shop scheduling. OMEGA, 17, 551-557.
21. Rajagopalan, S. (1985). Scheduling problems in flexible manufacturing systems. Working Paper, Graduate Schools Industrial Administration, Carnegie-Mellon University, Pittsburgh, P. A.
22. Rajagopalan, S. (1986). Formulation and heuristic solution for parts grouping and tool loading in flexible manufacturing systems. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, 311-320.
23. Aktürk, M. S., & Özkan, M (2001). Integrated Scheduling and Tool Management in Flexible Manufacturing. International Journal of Production Research, 39, 2697-2722.
24. Stecke, K. E. (1983). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29, 273-288.
25. Tang, C. S., & Denardo, E. V. (1988). Models arising from flexible manufacturing machine, Part II: Minimization of the number of switching instances. Operations Research, 36, 778-784.
26. Whitney, C. K., & Gaul, T. S. (1985). Sequential decision procedures for batching and balancing in FMSs. Annals of Operations Research, 3, 301-316.
27. Yip, P. P. C., & Pao, Y. H. (1995). Combinatorial optimization with use of guided evolutionary simulated annealing. IEEE Transactions on Neural Networks, 6, 290-295.
28. Zhang, J. H., & Hinduja, S. (1995). Determination of the optimum tool set for a given batch of turned components. Annals of CIRP, 445-450.