بكارگيري الگوريتم ژنتيك در طراحي چيدمان تسهيلات با ساختار نواري منعطف

در فرايند چيدمان تسهيلات ترتيب قرار گيري اجزاي فيزيكي يك سيستم توليدي شامل ماشين آلات، تجهيزات توليد و امكانات خدماتي كارخانه مشخص مي گردد. در حدود 20 تا 50 درصد از كل هزينه هاي عملياتي در كارخانجات توليدي را مي توان به طراحي چيدمان و سيستم جابجايي مواد در كارخانه تخصيص داد. چيدمان مناسب مي تواند 10 تا 30 درصد در اين هزينه صرفه جويي نمايد. در اين مقاله مساله چيدمان تسهيلات با مساحت هاي نابرابر مبتني بر ساختار نواري منعطف بررسي شده است. در مقالاتي كه تاكنون به چاپ رسيده، تابع هدف بدون در نظر گرفتن مبادي ورودي و خروجي هر يك از دپارتمانها تخمين زده شده است. در اين مقاله با نگاهي جديد، به معرفي مساله اي جديد پرداخته ايم تا اين كمبود مرتفع شود. براي حل مساله نيز الگوريتمي ابتكاري بر پايه الگوريتم ژنتيك پيشنهاد شده است.