ارائه یک مدل برنامه ریزی ریاضی برای مسئله چیدمان تسهیلات پویا با در نظر گرفتن وسایل حمل کننده

Abstract

هدف مسئله چیدمان تسهیلات پویا، یافتن بهترین چیدمان برای تسهیلات در یک افق زمانی با تعدادی دوره زمانی مشخص است به گونه ای که مجموع هزینه های حمل مواد و جابجایی تسهیلات حداقل گردد. این نوشتار به توسعه یک مدل دو هدفه می پردازد و سعی دارد تا به طور همزمان هزینه انتقال مواد بین تسهیلات و هزینه جابجایی تسهیلات و نیز زمان مورد نیاز برای حمل مواد را کمینه کند. با توجه به احتمالی بودن مشخصات کارکردی حمل کننده ها، مانند زمان انجام عملیات حمل و وجود خرابی، محاسبه زمان مورد نیاز برای حمل مواد با استفاده از روابط تحلیلی امکان پذیر نمی باشد؛ بنابراین این نوشتار از رویکرد شبیه سازی و شبکه های عصبی مصنوعی استفاده می کند. در این رویکرد ابتدا سناریوهای زیادی از ترکیب سطوح مختلف متغیرها ایجاد می شود که هر سناریو نشان دهنده مکان تسهیلات و چگونگی انجام عملیات های حمل در هر دوره است. سپس هر یک از این سناریوها از طریق شبیه سازی کامپیوتری اجرا و نتایج حاصل از شبیه سازی به عنوان متغیر پاسخ در نظر گرفته می شود. در نهایت با استفاده از متغییرهای ورودی و پاسخ، یک شبکه عصبی مصنوعی تربیت می شوند تا بتواند زمان انجام عملیات های حمل را به خوبی براورد کرد. با توجه به که این مساله در درجه پیچیدگی سخت قرار می گیرد، این نوشتار استفاده یک الگوریتم فراابتکاری جدید را برای بهینه سازی مسئله پیشنهاد می دهد و کارایی الگوریتم پیشنهادی را با الگوریتم های موجود در ادبیات مقایسه می کند.