Çok amaçlı tek sıra tesis düzenleme probleminin çözümü için NSGA-II ve hedef programlama yaklaşımı

NSGA-II and goal programming approach for the multi-single row facility layout problem

Özet

Tek sıra tesis düzenleme problemi, bölümlerin düz bir hat üzerinde yerleşiminin planlanması problemidir. Tek sıra tesis düzenleme probleminde, genellikle bölümler arası toplam taşıma maliyetlerini en küçüklemek hedeflenmektedir. Ancak, gerçek hayatta tesis düzenleme problemini tek bir amaçla ifade etmek mantıklı olmayacaktır. Bunun için nicel ve nitel amaçları ele alan çok amaçlı modeller üzerinde çalışılmaktadır. Bu çalışmada, toplam akış mesafesini en küçüklemeyi ve bölümler arası yakınlık skorlarını en büyüklemeyi hedefleyen çok amaçlı tek sıra tesis düzenleme problemi ele alınmıştır. Bu amaçlar, tek sıra tesis düzenleme problemi için ilk defa bu çalışmada dikkate alınmıştır. Problemin çözümü için, ağırlıklı hedef programlama yaklaşımı ve NSGA-II algoritması önerilmiştir

Abstract

Single row facility layout problem is the problem of arranging departments on a straight line. The main objective of the single row facility layout problem is to minimize the total material handling cost. However, it is not explanatory to use one objective. Hence, researchers pay more attention to model facility layout problems with qualitative and quantitative objectives. In this study, a weighted goal programming approach and a NSGA-II algorithm are proposed to solve multi-objective single row facility layout problem with the objectives of minimizing total flow distance and maximizing closeness rating scores. These objectives are taken into account for single row facility layout problem, for the first time, in this paper