Volume 3 Issue 2 pp. 145-158 January, 2013


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


D. Ganeshwar Rao, C. Patvardhan and Ranjit Singh


A central problem of tool management in Versatile Multi-tool machining centres is to decide how to batch the parts to be produced and what tools to allocate to the machine in order to maximize utilization of these expensive machines. Various authors have proposed heuristics and/or mathematical models to minimize the batches of parts to be manufactured in a production period. There is no comprehensive study reported to compare the number of actual batches (stoppages) formed with and without processing time considerations. In this paper, the sequential deterministic heuristics (SDHs) are appropriately adapted to include processing time of operations in the formation of groups. The modified heuristics are more realistic in reducing machine stoppages due to tools. Some stochastic search techniques have also been adapted to compute the number of groups. The results are compared with those obtained from SDHs and standard search techniques. The results indicate that the adapted search techniques are powerful approaches for forming optimum number of batches of parts and tools.


DOI: 10.5267/j.ijiec.2011.09.005

Keywords: Multi-tool machining centre, Tool-Part grouping, Stochastic Search, Simulated Annealing, Genetic algorithm

References

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.

Bard, J. F. (1988). A heuristic for minimizing the number of tool switches on a flexible machine. HE Transactions, 20, 382-391.

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.

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.

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.

Davis, L., & Ritter, F. (1987), Schedule optimization with probabilistic search. Proceedings of 3rd IEEE Conference on Artificial Intelligence. 231 -236.

Fausett, L. (1994). Fundamentals of Neural Networks: Prentice Hall. Englewood. 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.

Goldberg, D.E. (1989). Genetic algorithms in search, Optimization and Machine Learning: Addison-Wesley.

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.

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.

Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). Optimization by simulated annealing. Science, 220, 671-680.

Kusiak, A. (1985a). The part families problem in flexible manufacturing systems. Annals of Operations Research, 3, 279-300.

Kusiak, A. (1985b). Planning of flexible manufacturing systems. Robotica, 3, 229-232.

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.

Laarhoven, P.J.M., & Aarts, E.H.I. (1987). Simulated Annealing: Theory and Applications: Kluwar Academic Publishers.

Lundy, M., & Mees, A. (1986). Convergence of an Annealing Algorithm. Mathematical Programming, 34, 111-124.

Denizel, M. (2003). Minimization of the number of tool magazine setups on automated machines: A Lagrangean decomposition approach. Operations Research, 51, 309-320.

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.

Osman, I.H., & Potts, C.N. (1989). Simulated annealing for the permutation flow-shop scheduling. OMEGA, 17, 551-557.

Rajagopalan, S. (1985). Scheduling problems in flexible manufacturing systems. Working Paper, Graduate Schools Industrial Administration, Carnegie-Mellon University, Pittsburgh, P.A.

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.

Aktürk, M. S., & Özkan, M (2001). Integrated Scheduling and Tool Management in Flexible Manufacturing. International Journal of Production Research, 39, 2697- 2722.

Stecke, K.E. (1983). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29, 273-288.

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.

Whitney, C.K., & Gaul, T.S. (1985). Sequential decision procedures for batching and balancing in FMSs. Annals of Operations Research, 3, 301-316.

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.

Zhang, J.H., & Hinduja, S. (1995). Determination of the optimum tool set for a given batch of turned components. Annals of CIRP, 445-450.