نام پژوهشگر: ابوالفضل رفیع زاده

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

مساله بارگیری کانتینر جز مسائل ‏‎n p hard‎‏ به شمار می آید. در این مساله می خواهیم تعدادی جعبه را در یک یا چند کانتینر بنحوی قرار دهیم که فضای استفاده نشده در آن کمینه گردد. از آنجایی که حمل و نقل کشور توسط کانتینر انجام می گیرد، کاهش تعداد کانتینر ها می تواند در کاهش هزینه حمل ونقل موثر باشد. بعلاوه چیدن متراکم تر کالا در کانتنر احتمال شکستن آن را کاهش می دهد. این دو موضوع اهمیت انجام این تحقیق را روشن می سازد. در این پایان نامه روشی برای پر کردن یک کانتینر پیشنهاد شده است که می تواند به عنوان جواب اولیه مورد استفاده قرار گیرد. همچنین روشی برای مساله چند کانتینری ارایه شده است.دو روش پیشنهادی براساس مدل لایه ای جرج-رابینسون می باشد. مطالعه بر روی مورد سایپا نشان می دهد که در این شرکت به این مساله توجه چندانی نشده است. کاهش حداقل 12% در فضای استفاده نشده مساله چند کانتینری سایپا نشان دهنده این موضوع می باشد. پایان نامه در 9 فصل نگاشته شده است. در فصل اول به معرفی مساله پرداخته می شود. در فصل دوم مساله کوله پشتی موردتوجه قرار می گیرد. در فصل سوم مدل ریاضی مساله بارگیری کانتینر آورده می شود. در فصل چهارم نیز الگوریتم های حل مساله موردتوجه قرار می گیرد. در فصل پنجم به معرفی الگوریتم پیشنهادی عمق تصادفی ارایه پرداخته می شود. در فصل ششم مسایلی که به طور تصادفی ایجاد شده اند حل می شوند. در فصل هفتم مساله موجود در سایپا حل می گردد. در فصل هشتم روش تقریبی چند کانتینری پیشنهاد می شود. در فصل آخر نیز نتایج بدست آمده تحلیل می گردد و پیشنهادهایی برای مطالعه آتی ارایه خواهد شد.