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ı.
Cok amaclı karar verme Karısık-model sıralama Sezgiseller Acgozlu Rassallastırılmıs Uyarlamalı Arama Yordamı Optimizasyon
This research presents a new application of Greedy Randomized Adaptive Search Procedure (GRASP) to address the production sequencing problem for mixed-model assembly line in a just-in-time (JIT) production system when two objectives are present: minimization of setups and optimization of stability of material usage rates. Several test problems are solved via GRASP and the results are compared to the solutions, taken from the literature, obtained via complete enumeration, tabu search, genetic algorithms and Kohonen self-organizing map approaches. Experimental results reveal that the GRASP with Path Relinking provides near-optimal solutions in terms of the two objectives and its “average inferiority %” and “average percentile” performances are superior to that of other heuristics. Results also show that the GRASP performs a little poorly with regard to CPU time.
Multiple objective decision making Mixed-model sequencing Heuristics Greedy randomized adaptive search procedure Optimization
Subjects | Industrial Engineering |
---|---|
Journal Section | Research Articles |
Authors | |
Publication Date | June 30, 2008 |
Acceptance Date | March 13, 2008 |
Published in Issue | Year 2008 Volume: 21 Issue: 1 |