نام پژوهشگر: قاسم شمسایی

به کارگیری الگوریتم های ابتکاری در طراحی چیدمان تسهیلات با مساحت های نابرابر
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده کامپیوتر و فناوری اطلاعات 1393
  قاسم شمسایی   مرتضی کاظمی

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