13840

13840

تعيين همزمان اندازه دسته، زمانبندي و تحويل بسته‌اي با در نظر گرفتن محدوديت ظرفيت و آماده‌سازي وابسته به توالي

كارشناسي ارشد

صنايع - صنايع

آبان 1393

آبان 1393

دكتر محمد مهدوي مزده

دكتر آرمين جبارزاده

چكيده در دنياي رقابتي پيچيده امروزي، هر مجموعه توليدي بعنوان حلقه‌اي از يك يا چند زنجيره تامين فعاليت مي‌كند. از جمله شروط بقا، برنامه‌ريزي صحيح در سه حوزه اصلي تامين، توليد و توزيع محصولات مي‌باشد. تعيين اندازه دسته توليد و زمانبندي از مسائل مهم در برنامه‌ريزي توليد هستند. تحويل بسته‌اي نيز از رويكردهاي پركاربرد در حوزه تحويل محسوب مي‌شود. رسيدن به جواب بهينه در فرآيند توليد و توزيع محصولات در گرو اخذ تصميمات يكپارچه ميسر خواهد بود. از اين رو مدل‌هاي همزمان و يكپارچه در زمينه برنامه‌ريزي توليد و توزيع از موضوعات قابل توجه در زنجيره‌هاي تامين مي‌باشد. در اين پايان‌نامه، پس از آشنايي با مفاهيم تعيين اندازه دسته، زمانبندي و تحويل بسته‌اي به بررسي مسائل همزمان مرتبط با اين سه مفهوم در ادبيات موضوع پرداخته مي‌شود. پس از آن مساله تعيين همزمان اندازه دسته، زمانبندي و تحويل بسته‌اي با فرض محدوديت ظرفيت و آماده‌سازي وابسته به توالي تشريح مي‌شود. ابتدا يك مدل رياضي جديد مبتني بر برنامه‌ريزي عدد صحيح مخلوط ارائه مي‌گردد. با توجه به خطي بودن مدل از نرم‌افزار گمز براي حل مساله استفاده مي‌شود. اما به دليل عدم كارايي اين روش در مسائل با ابعاد متوسط و بزرگ، دو روش حل ديگر نيز توسعه داده مي‌شود. روش ابتكاري تجزيه با شكست ساختار مدل مساله به سه زيرمساله امكان يافتن جواب‌هاي خوب حتي در ابعاد بزرگ را نيز ميسر مي‌كند. روش ديگر، الگوريتم فراابتكاري تبريد شبيه‌سازي شده مي‌باشد. نتايج بدست آمده نشاندهنده افزايش سود سيستم در حالت استفاده از رويكرد همزمان نسبت به رويكرد سنتي حل مساله است. واژه‌هاي كليدي : تعيين اندازه دسته، زمانبندي، تحويل بسته‌اي، تجزيه، تبريد شبيه‌سازي شده