Bir tabu arama uygulaması : Esnek imalat sistemleri'nde parça seçimi ve takım magazini yerleşimi

Parça tipi seçimi, Esnek İmalat Sistemleri’nin temel problemlerinden biridir. Problem kombinatoryal olduğundan geleneksel matematiksel programlama teknikleriyle çözülmesi güçtür. Bu çalışmada, parça tipi seçimi, işlem ve takım atamalarını da dikkate alan karışık tamsayılı bir programlama modeli olarak formüle edilmiş ve bir tabu arama algoritmasıyla çözülmüştür. En iyi parametre seti faktöryel deney tasarımı ile belirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş ve elde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.

An appication of tabu search: Part selection and tool magazine configuration in flexible manufacturing systems

Part selection is one of the major problems of the flexible manufacturing systems. Since the problem is combinatorial, it is hard to solve this type of problems by using conventional mathematical programming techniques. In this study, part selection, operation assignment and tool magazine configuration problems are formulated as a joint mixed integer programming model and solved by a tabu search algorithm. The performance of the algorithm, for which the best parameter set is determined by factorial design analysis, is tested on the random generated problems with different sizes. The results are compared with those of the mathematical model.

PDF

___

1.Stecke, K. E., “Design, Planning, Scheduling and Control Problems of Flexible Manufacturing Systems”, Annals of Operation Research, Cilt 3, 3-12, 1985.
2. Hwang, S., “A Constraint-directed Method to Solve the Part Type Selection Problem in Flexible Manufacturing Systems Planning Stage”, Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operation Research Models and Applications, edited by K.E. Stecke and R. Suri, Elsevier Science Publishers B.V., Amsterdam, 297-309, 1986.
3. Rajagopalan, S., “Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems”, Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operation Research Models and Applications, edited by K.E. Stecke and R. Suri, Elsevier Science Publishers B.V., Amsterdam, 311-320, 1986.
4. Hwan S.S. ve Shogan A.W., “Modelling and solving an FMS part selection problem”, International Journal of Production Research, Cilt 27, 1349-1366, 1989.
5. Moreno, A.A. ve Ding, F.Y., “Heuristics for the FMS loading and part type selection problems”, International Journal of Flexible Manufacturing Systems, Cilt 5, 287-300, 1993.
6. Srivastava, B. ve Chen, W.H., “Part type selection problem in flexible manufacturing systems: tabu search algorithms”, Annals of Operations Research, Cilt 41, 279-297, 1993.
7. Srivastava, B. ve Chen, W.H., “Batching in production planning for flexible manufacturing systems”, International Journal of Production Economics, Cilt 43, 127-137, 1996.
8. Lee, D.H. ve Kim, Y.D., “A multi-period order selection problem in flexible manufacturing systems”, Journal of the Operational Research Society, cilt 49, 278-286, 1998.
9. Kumar, N. ve Shanker, K., “A genetic algorithm for FMS part type selection and machine loading”, International Journal of Production Research, Cilt 38, No 16, 3861-3887, 2000.
10. Liang, M. ve Dutta, S. P., “An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems”, European Journal of Operation Research, Cilt 67, 387-404, 1993.
11. Mukhopadhyay, S.K., Singh, M.K. ve Srivastava, R., “FMS machine loading: a simulated annealing approach”, International Journal of Production Research, Cilt 36, No 6, 1529-1547, 1998.
12. Sarma, U.M.B., Kant, S., Rai, R. ve Tiwari, M.K., “Modelling the machine loading problem of FMSs and its solution using a tabu-search-based heuristic”, International Journal of Computer Integrated Manufacturing, Cilt 15, No 4, 285- 295, 2002.
13. Glover, F., “Tabu Search-Part I”, ORSA Journal on Computing, Cilt 1, No 3, 190-206, 1989.
14. Glover, F., “Tabu Search-Part II”, ORSA Journal on Computing, Cilt 2, No 1, 4-32 1990.
15. Glover, F. ve Laguna, M., “Tabu Search”, Kluwer Academic Publishers, USA, Boston, 1997.
16. Arıkan, M., Esnek İmalat Sistemleri’nde Parça Seçimi, Operasyon Atama ve Alet Deposu Yerleşimi İçin Sezgisel Algoritmalar, Doktora Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü, 2003.