نام پژوهشگر: سید محمد مجیدی

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

هزینه ی عملیات جابجایی در انبارها، بیش از نیمی از کل هزینه های عملیاتی انبارها را دربرمی گیرد. از طرفی عملیات برداشتن سفارش ها به عنوان پرهزینه ترین فعالیت عملیاتی اغلب انبارها شناخته می شود که هر گونه عملکرد نامناسب در این فرایند می تواند منجر به نارضایتی در خدمت دهی و بالارفتن هزینه های عملیاتی شود. این تحقیق به دنبال به دست آوردن روشی جهت تعیین توالی بازیابی کلاف ها (یا کانتینرها) از انبار (یا محوطه ی ترمینال) با هدف کمینه کردن زمان بازیابی یا کمینه کردن تعداد جابجایی ها در طول این فرایند می باشد. در این تحقیق ابتدا یک مدل ریاضی برای حل مسئله ی جابجایی کلاف ها با هدف کمینه کردن کل زمان بازیابی کلاف ها پیشنهاد شده است. سپس برای این مسئله یک الگوریتم ابتکاری پیشنهاد شده است که از نظر زمان و کیفیت جواب بسیار کارا می باشد. این الگوریتم برای مسائل با اندازه ی واقعی در کمتر از یک ثانیه به جواب دست می یابد. از نظر کیفیت جواب نیز در مقایسه با مدل ریاضی در نیمی از موارد به جواب بهینه دست یافته است، و در مواردی که به جواب بهینه دست نیافته است اختلاف 4.5 درصدی با جواب مدل داشته است. هم چنبن یک مدل ریاضی جدید به همراه تعدادی صفحه برش، برای حل مسائل جابجایی کلاف ها (کانتینرها) تحت فرضیات مشخص، پیشنهاد شده است. مقایسات انجام شده بیانگر این است که این مدل نسبت به سریع ترین مدل پیشنهاد شده در ادبیات موضوع به طور متوسط 3 برابر سریع تر به جواب بهینه دست می یابد. در ادامه این مدل برای حالتی که اقلام در گروه های مختلف در انبار وجود دارند، و توالی بازیابی آن ها منعطف است توسعه داده شده است. به دلیل نیاز به سرعت بالا در تصمیم گیری و سرعت پایین مدل های ریاضی برای حل مسائل در اندازه ی واقعی، دو الگوریتم ابتکاری پیشنهاد شده است. الگوریتم اول، براساس مدل ریاضی پیشنهادی و الگوریتم دوم براساس ساختار منطقی مسئله توسعه-داده شده اند. مقایسات نشان داده است که الگوریتم دوم از نظر زمان و کیفیت جواب نسبت به الگوریتم اول مزیت دارد. این الگوریتم برای مسائل با اندازه ی بزرگ در کمتر از 1 ثانیه به جواب دست یافته است. از نظر کیفیت جواب نیز در 95 درصد موارد به جواب بهینه رسیده است، که بیانگر کارایی بالای این الگوریتم می باشد.