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