- Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi
- Vol: 21 Issue: 1
- Tam Zamanlı Montaj Hatlarında Çok Amaçlı Karışık Model Sıralama İçin Rota Birleştirmeli Açgözlü Rass...
Tam Zamanlı Montaj Hatlarında Çok Amaçlı Karışık Model Sıralama İçin Rota Birleştirmeli Açgözlü Rassallaştırılmış Uyarlamalı Arama Yordamı
Authors : Şerafettin Alpay
Pages : 153-170
View : 7 | Download : 1
Publication Date : 2008-06-30
Article Type : Research
Abstract :Bu calısma, bir Tam Zamanında Uretim (TZU) sisteminde hazırlık sayısının ve malzeme kullanım oranı dengesinin es zamanlı eniyilemesini amaclayan karısıkmodel montaj hattı sıralama problemi icin Acgozlu Rassallastırılmıs Uyarlamalı Arama Yordamı (GRASP) sezgiselinin yeni bir uygulamasını sunmaktadır. Birçok test problemi GRASP ile cozulmus ve sonuclar, tam sayımlama ve yasaklı arama, genetik algoritmalar, Kohonen self-organizing map sezgisellerinin literatürden alınan sonuclarıyla kıyaslanmıstır. Test sonucları, Rota birlestirmeli (Path relinking) GRASP’ı her iki amac cinsinden en iyiye yakı değrler urettiğni ve ortalama % basarıılı ve ortalama yuzdelik performansıı da diğr sezgisellerden daha ustun olduğnu gostermektedir. Bununla birlikte GRASP’ı islemci (CPU) suresi performansıgoreceli olarak zayı cımıtı.Keywords : Cok amaclı karar verme, Karısık-model sıralama, Sezgiseller, Acgozlu Rassallastırılmıs Uyarlamalı Arama Yordamı, Optimizasyon