عنوان :
ارائه ي يك مدل كارا براي حل مسأله ي تعيين اندازه ي دسته ي توليد با محدوديت ظرفيت
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
هشت،85ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي بيجاري
توصيفگر ها :
مدل رياضي , برنامه ريزي توليد , تعيين اندازه ي دسته ي توليد , محدوديت ظرفيت
استاد داور :
حميد ميرمحمدي، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1398/09/05
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/09/05
چكيده فارسي :
چكيده در همهي واحدهاي توليدي و توزيعي كاهش هزينههاي توليد يا توزيع همواره يكي از اهداف مهم توليد بوده است تصميمات مربوط به تعيين اندازهي دستهي توليد منجر به اين پرسش ميشود كه در چه دورههايي و چه قدر توليد انجام شود تا مجموع هزينههاي كل توليد كمينه گردد يكي از پايهايترين مسائل در حوزهي برنامهريزي توليد مسألهي تعيين اندازهي دستهي توليد در حالت تك محصولي با محدوديت ظرفيت است كه در مسائل بسياري به عنوان زير مسأله در روشهاي حل مختلف بكار ميرود از اينرو در اين پاياننامه مسألهي تعيين اندازهي دستهي توليد در حالت تك محصولي با فرض محدوديت ظرفيت مورد بررسي قرار گرفته و يك مدل برنامهريزي رياضي براي حل آن در حالت عمومي پيشنهاد شده است همچنين يك پارامتر اثر گذار بر زمان حل اين مدل معرفي شده و در حالت خاصي از مسأله كه در آن پارامتر ظرفيت در طول افق برنامهريزي ثابت و پارامتر هزينهي توليد در طول دورهها غير صعودي است يك الگوريتم جديد براي محاسبهي كران بالاي اين پارامتر توسعه داده شده است به منظور ارزيابي عملكرد مدل پيشنهادي و بررسي تاثير پارامتر جديد بر زمان حل مسأله تعداد 715 مسألهي نمونه ايجاد و حل شده است و عملكرد دو مدل معرفي شده در اين پاياننامه با دو مدل موجود در ادبيات موضوع مورد مقايسه قرار گرفته است همچنين حالتهايي از مسأله كه هر كدام از مدلها مزيت محاسباتي دارند تعيين و معرفي شده است نتايج محاسباتي نشان ميدهند كه در 715 نمونه مسألهي ايجاد شده ميانگين مدت زمان حل در مدل رياضي پيشنهادي با پارامتر جديد برابر با 1 831 ثانيه بوده كه نسبت به ميانگين مشابه در مدلهاي حمل و نقل و كلاسيك بترتيب 18 درصد و 19 درصد بهبود ايجاد شده است همچنين بر مبناي مدل پيشنهادي يك مدل جديد براي مسألهي تعيين اندازهي دستهي توليد دومرحلهاي نيز گسترش داده شده و عملكرد آن در 111 نمونه مسألهي ايجاد شده با مدل موجود در ادبيات موضوع مقايسه شده است نتايج محاسباتي نشان ميدهد كه در 57 درصد موارد مدل معرفي شده در اين نوشتار زمان حل كمتري داشته است كلمات كليدي مدل رياضي برنامهريزي توليد تعيين اندازهي دستهي توليد محدوديت ظرفيت
استاد راهنما :
مهدي بيجاري
استاد داور :
حميد ميرمحمدي، محمد رئيسي نافچي
