ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI

Yıl 2010, Cilt: 25 Sayı: 2, 0 - , 15.02.2013

Murat Arıkan Serpil Erol

Öz

Bu çalışmada, EİS planlama problemleri arasında yer alan parça seçimi ve makina yükleme problemleri elealınmış ve sıralı olarak çözülen iki amaçlı bir karışık tamsayılı programlama modeli ile ifade edilmiştir. Ancak,problemin kombinatoryal bir yapıya sahip olması, büyük boyutlu problemlerin matematiksel modelleryardımıyla çözülmelerini güçleştirmektedir. Bu nedenle, problemin çözümü için yoğunlaştırma ve çeşitlendirmestratejileri destekli bir tabu arama algoritması geliştirilmiştir. En iyi parametre seti faktöryel deney tasarımı ilebelirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş veelde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.

Anahtar Kelimeler

Esnek imalat sistemleri, parça seçimi, makina yükleme, tabu arama.

Kaynakça

• Kusiak, A., “Flexible Manufacturing Systems: A
• structural approach”, Int J Prod Res, 23(6), 1057-
• , 1985.
• Co, C. H., Biermann J. S., Chen S. K., “A
• methodical approach to the flexible manufacturing
• system batching, loading and tool configuration”,
• Int J Prod Res, 28(12), 2171-2186, 1990.
• Moreno, A. A., Ding, F. Y., “Heuristics for the
• FMS loading and part type selection problems”,
• Int J Flex Manuf Syst, 5, 287-300, 1993.
• Nagarjuna, N., Mahesh, O., Rajagopal, K., “A
• heuristic based on multi-stage programming
• approach for machine-loading problem in a
• flexible manufacturing system”, Robot Comput
• Integrated Manuf, 22, 342–352, 2006.
• Goswami, M., tiwari, M. K., “A reallocationbased
• heuristic to solve a machine loading
• problem with material handling constraint in a
• flexible manufacturing system”, Int J Prod Res,
• (3), 569–588, 2006.
• Tiwari, M. K., Saha, S., Mukhopadhyay, S. K.,
• “Heuristic solution approaches for combined-job
• sequencing and machine loading problem in
• flexible manufacturing systems”, Int J Adv
• Manuf Technol, 31, 716–730, 2007.
• Srivastava, B., Chen, W. H., “Batching in
• production planning for flexible manufacturing
• systems”, Int J Prod Econ, 43, 127-137, 1996.
• Mukhopadhyay, S. K., Singh, M. K., Srivastava,
• R., “FMS machine loading: a simulated annealing
• approach”, Int J Prod Res, 36(6), 1529-1547,
• -
• Arıkan, M., Erol, S., “Meta-heuristic approaches
• for part selection and tool allocation in flexible
• manufacturing systems”, Int J Comput
• Integrated Manuf, 19(4): 315-325, 2006.
• Srivastava, B., Chen, W., “Part type selection
• problem in flexible manufacturing systems: tabu
• search algorithms”, Ann Oper Res, 41, 279-297,
• -
• Sarma, U. M. B., Kant, S., Rai, R., Tiwari, M. K.,
• “Modelling the machine loading problem of FMSs
• and its solution using a tabu-search-based
• heuristic”, Int J Comput Integrated Manuf,
• (4): 285-295, 2002.
• Kumar, N., Shanker, K., “A genetic algorithm for
• FMS part type selection and machine loading”, Int
• J Prod Res, 38(16), 3861-3887, 2000.
• Tiwari, M. K., Vidyarthi, N. K., “ Solving
• machine loading problems in a flexible
• manufacturing system using a genetic algorithm
• based heuristic approach”, Int J Prod Res,
• (14), 3357-3384, 2000.
• Yang, H., Wu, Z., “GA-based integrated approach to
• FMS part type selection and machine-loading
• problem”, Int J Prod Res, 40(16), 4093-4110, 2002.
• Kumar, A., Prakash, Tiwari, M. K., Shankar, R.,
• Baveja, A., “Solving machine-loading problem of
• a flexible manufacturing system with constraintbased
• genetic algorithm”, Eur J Oper Res, 175,
• –1069, 2006.
• Prakash, A., Khilwani, N., Tiwari, M. K., Cohen,
• Y., “Modified immune algorithm for job selection
• and operation allocation problem in flexible
• manufacturing systems”, Adv Eng Software, 39,
• –232, 2008.
• Biswas, S., Mahapatra, S. S., “Modified particle
• swarm optimization for solving machine-loading
• problems in flexible manufacturing systems”, Int
• J Adv Manuf Technol, 39, 931–942, 2008.
• Prakash, A., Tiwari, M. K., Shankar, R., “Optimal
• job sequence determination and operation machine
• allocation in flexible manufacturing systems: an
• approach using adaptive hierarchical ant colony
• algorithm”, J Intell Manuf, 19,161–173, 2008.
• Swarnkar, R., Tiwari, M. K., “Modeling machine
• loading problem of FMSs and its solution
• methodology using a tabu search and simulated
• annealing-based heuristic approach”, Robot
• Comput Integrat Manuf, 20, 199-209, 2004.
• Tabucannon, M. T., Dentcho, N. B., Basu, S.,
• “Using simulation to evaluate the batching
• approach to part type selection in flexible
• manufacturing systems”, Integrated Manuf Syst,
• (1), 5-14, 1998.
• Liang, M., Dutta, S. P., “An integrated approach
• to the part selection and machine loading problem
• in a class of flexible manufacturing systems”, Eur
• J Oper Res, 67, 387-404, 1993.
• Glover, F., “Tabu Search-Part I”, ORSA Journal
• on Computing, 1(3), 190-206, 1989.
• Glover, F., “Tabu Search-Part II”, ORSA Journal
• on Computing, 2(1), 4-32, 1990.