Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli

Günümüz piyasa koşullarında, global rekabetin artması, teknolojideki hızlı değişmeler ve ürünlerin hayat eğrilerinin kısalması tesis düzenleme problemini Dinamik Tesis Düzenleme Problemi (DTDP) olarak değerlendirmeyi gerekli kılmaktadır. DTDP'nin amacı, planlama dönemi süresince, bölümler arası...

Full description

Saved in:
Bibliographic Details
Published in:Gazi Üniversitesi Mühendislik Mimarlık Fakültesi dergisi 2008, Vol.23 (4), p.863-870
Main Author: ŞAHİN, Ramazan
Format: Article
Language:Turkish
Subjects:
Benzetim tavlaması
facility planning
heuristics
Heuristik
İşletme Mühendisliği
layout design
Management Engineering
Production Engineering
simulated annealing
Tesis planlama
Yerleşim tasarımı
Üretim Mühendisliği
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Günümüz piyasa koşullarında, global rekabetin artması, teknolojideki hızlı değişmeler ve ürünlerin hayat eğrilerinin kısalması tesis düzenleme problemini Dinamik Tesis Düzenleme Problemi (DTDP) olarak değerlendirmeyi gerekli kılmaktadır. DTDP'nin amacı, planlama dönemi süresince, bölümler arasındaki malzeme taşıma maliyetleri ile bölümlerin yer değiştirme maliyetlerinin toplamını en küçükleyecek şekilde bölümlerin alanlara atamasını yapmaktır. DTDP genellikle Kareli Atama Problemi (KAP) olarak modellenir ve KAP, NP-zor yapıya sahiptir. Problem boyutu arttıkça en iyi sonuçların bulunması da oldukça zordur. Bu yüzden, makalede DTDP'ni çözmek için bir Tavlama Benzetimi (TB) sezgiseli geliştirilmiştir. Önerilen TB sezgiselinin başarısının analizinde literatürdeki test problemleri kullanılmıştır. Elde edilen sonuçlar, önerilen TB algoritmasının DTDP'ni çözmede oldukça etkin olduğunu göstermektedir. In today's market conditions, increasing global competition, rapid changes in technology and shorter life cycle of product the facility layout to be evaluated as the dynamic facility layout problem (DFLP). The purpose of DFLP is to assign the departments to locations for a multi-period planning horizon so that the sum of the material handling and rearrangement costs is minimized. DFLP is generally formulated as a quadratic assignment problem (QAP) which is NP-hard. The larger the size of the problem, the harder to find the optimal solution. In this paper, a simulated annealing (SA) heuristic is developed to solve the DFLP. To test the performance of the proposed SA heuristic, a set of problems from literature is used. The results obtained show that the proposed heuristic is very effective for DFLP.
ISSN:1300-1884