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ı
Öz
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ı.
Anahtar Kelimeler
References
- [1] S. Alpay, “Birden fazla montaj bandı ve ürün çesidi olan isletmelerde bilgisayar destekli üretim programı ve çizelgeleme sistemi tasarım”ı, Thesis (Master) (in Turkish), Eskisehir Osmangazi University, Turkey, 1997.
- [2] J. Miltenburg, “Level schedules for mixed-model assembly lines in just-intime production systems”. Management Science, 35 (2), 192-207, 1989.
- [3] P.R. McMullen, “JIT sequencing for mixed-model assembly lines with setups using tabu search”, Production Planning and Controlling, 9 (5), 504-510, 1998.
- [4] P.R. McMullen, G.V. Fraizer, “A simulated annealing approach to mixedmodel sequencing with multiple objectives on a JIT line”, IIE Transactions, 32 (8), 679-686, 2000.
- [5] P.R. McMullen, “An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics”, Computers & Industrial Engineering, 41, 335-353, 2001.
- [6] P.R. McMullen, “A Kohonen self-organizing map approach to addressing a multiple objective , mixed-model JIT sequencing problem”, Int. J. Production Economics, 72, 59-71, 2001.
- [7] P.R. McMullen, “An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives”, Artificial Intelligence in Engineering, 15, 309-317, 2001.
- [8] P.R. McMullen, “A beam search heuristic method for mixed-model scheduling with setups”, Int. J. Production Economics, 96, 273-283, 2005.
- [9] H.S. Cho, C.H. Paik, H.M. Yoon, H.G, Kim, “A robust design of simulated annealing approach for mixed model sequencing”, Computers & Industrial Engineering, 48, 753-764, 2005.
- [10] S.A. Mansouri, “A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines”, European Journal of Operational Research, 167, 696-716, 2005.