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