19582

BİR TABU ARAMA UYGULAMASI: ESNEK İMALAT SİSTEMLERİ’NDE PARÇA SEÇİMİ VE TAKIM MAGAZİNİ YERLEŞİMİ

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.

Anahtar Kelimeler:

Esnek imalat sistemleri, parça seçimi, matematiksel programlama, tabu arama.

AN APPLICATION 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.

Keywords:

Flexible manufacturing systems, part selection, mathematical programming, tabu search,

PDF

___

Stecke, K. E., “Design, Planning, Scheduling and
Control Problems of Flexible Manufacturing
Systems”, Annals of Operation Research, Cilt 3,
-12, 1985.
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,
-309, 1986.
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.
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.
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.
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.
Srivastava, B. ve Chen, W.H., “Batching in
production planning for flexible manufacturing
systems”, International Journal of Production
Economics, Cilt 43, 127-137, 1996.
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.
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.
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.
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.
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-
, 2002.
Glover, F., “Tabu Search-Part I”, ORSA Journal
on Computing, Cilt 1, No 3, 190-206, 1989.
Glover, F., “Tabu Search-Part II”, ORSA
Journal on Computing, Cilt 2, No 1, 4-32 1990.
Glover, F. ve Laguna, M., “Tabu Search”,
Kluwer Academic Publishers, USA, Boston,
-
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ü,
-