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

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.

___

  • 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.
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi-Cover
  • ISSN: 1300-1884
  • Yayın Aralığı: 4
  • Başlangıç: 1986
  • Yayıncı: Oğuzhan YILMAZ
Sayıdaki Diğer Makaleler

Yüzme havuzu tesisatının bilgisayar destekli tasarımı

Nuri YÜCEL, Ümit ARI, Nureddin DNLER

MATLAB WEB SUNUCUSU KULLANILARAK KABLOSUZ ALGILAYICI AĞLAR İÇİN İNTERNET TABANLI İZLEME SİSTEMİ TASARIMI

Cüneyt BAYILMIŞ, Murat ÇAKIROĞLU, Selim ÖZTÜRK, İlyas ÇANKAYA

Sanal elektrik makinaları laboratuarı: senkron jeneratör deneyleri

Erdal BEKİROĞLU, Alper BAYRAK

FERRİTİK-PERLİTİK KÜRESEL GRAFİTLİ DÖKME DEMİRİN ADHESİF AŞINMA DAYANIMI ÜZERİNDE BORLAMA YÜZEY İŞLEMİNİN ETKİSİ

Ferhat GÜL

INCONEL 718’İN DELİNMESİNDE KESME PARAMETRELERİNİN YÜZEY PÜRÜZLÜLÜĞÜ VE TALAŞ OLUŞUMU ÜZERİNDEKİ ETKİSİNİN ARAŞTIRILMASI

Turgay KIVAK, Kasım HABALI, Ulvi ŞEKER

TİCARİ SAF ALÜMİNYUMUN YÖNLÜ KATILAŞTIRILMASI İÇİN DÜZENEK GELİŞTİRİLMESİ

K. Kunt TÜZÜNALP, İlker ÜNALAN, Yusuf ÖKSÜZ, Kadir KOCATEPE

Inconel 718'in delinmesinde kesme parametrelerinin yüzey pürüzlülüğü ve talaş oluşumu üzerindeki etkisinin araştırılması

Turgay KIVAK, Kasım HABALI, Ulvi ŞEKER

EVİRİCİLİ VE EVİRİCİSİZ MERMER KESME İŞLEMİNİN ELEKTRİK ENERJİSİ ÜZERİNE ETKİSİ

Mustafa DURSUN, Hasan ÇİMEN

Elektromanyetik tasarım programı kullanılarak elektrik makinelerinin tasarımında boyut optimizasyonu için geliştirilmiş ikinci dereceden hassasiyet analizi temelli nümerik bir yaklaşım

İsmail TOPALOĞLU, Osman GÜRDAL

FNBDT/SCIP PROTOKOLÜNÜN YEREL ALAN AĞINDA UYGULAMASI VE SINIR DEĞERLERİN TESPİT EDİLMESİ

Orkun DİLLİ, Nursel AKÇAM, Murat KOYUNCU