期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2012
卷号：3
期号：2
页码：145-158
DOI：10.5267/j.ijiec.2011.09.005
语种：English
出版社：Growing Science Publishing Company
摘要：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.
