پديد آورنده :
صفرپور، سحر
عنوان :
تعيين اندازه ي انباشته توليد ظرفيت دار بر روي ماشين هاي موازي در
شرايط سبز با فرض مجاز بودن كمبود در زمان اوج مصرف انرژي و
شرايط عادي مصرف
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
دوازده، 70 ص.: مصور، جدول، نمودار
استاد راهنما :
حميد ميرمحمدي
توصيفگر ها :
تعيين اندازه انباشته , محدوديت انتشار كربن , كمبود , كران پايين , دانتزيگ-ولف
استاد داور :
محمد رييسي نافچي، مهدي ايران پور
تاريخ ورود اطلاعات :
1399/12/03
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/12/11
چكيده فارسي :
چكيده امروزه با افزايش غير متعادل دماي كرهي زمين و ايجاد گرمايش جهاني در اثر فعاليتهاي انساني كه پديدهاي بسيار مخرب است توجه به مسائل زيستمحيطي از جمله كنترل غلظت انتشار و همچنين مديريت مصرف انرژي در سازمانهاي توليدي از اهميت ويژهاي برخوردار است لذا بهمنظور كنترل ميزان انتشار كربندياكسيد و ايجاد تعادل مصرف انرژي بين ساعات اوج مصرف و ديگر زمانها در اين مطالعه به مسئله تعيين اندازه انباشته ظرفيتدار چند محصولي در شرايط سبز با فرض مجاز بودن كمبود از نوع فروش ازدسترفته با هدف كمينهسازي هزينهها به ويژه هزينه كمبود و استهالك ماشين پرداخته شدهاست در اين مسئله با وجود دو فرض خريد ماشين جديد و كمبود در هر دوره اين امكان وجود دارد تا مدل باتوجه به هزينه كمبود و يا هزينه خريد ماشين يكي از اين دو حالت را كه بهترين حالت است در هر دوره اتخاذ نمايد براي اين مسئله يك مدل برنامهريزي خطي مختلط پيشنهاد شدهاست در ادامه براي مسئله با استفاده از الگوريتم تجزيه دانتزيگ ولف به ازاي هر محصول كران پاييني محاسبه شدهاست براي ارزيابي عملكرد الگوريتم پيشنهادي دو دسته مسئله هر كدام با 21 نمود تصادفي در ابعاد 03 محصول 42 دوره و 21 ماشين 01 ماشين در دسترس و 2 ماشين كه ممكن است در دورههاي آتي خريداري شود و ابعاد 53 محصول 02 دوره و 51 ماشين 31 ماشين در دسترس و 2 ماشيني كه ممكن است در دورههاي آتي خريداري شود طراحي شدهاست در ادامه نشان داده ميشود كه الگوريتم پيشنهادي عملكرد بهتري نسبت به آزادسازي خطي مسئله داشتهاست و همچنين شكاف قابل قبولي بين 6 تا 9 درصد با مقدار محاسبه شده با CPLEX در 0063 ثانيه دارد سپس مسئله با الگوريتم ابتكاري انتخاب پيشرفته حل شده و يك جواب امكانپذير براي مسئله محاسبه شدهاست عملكرد اين الگوريتم در طيف گستردهاي از مثالهاي عددي با الگوريتم آزادسازي و تثبيت و حلكنندهي CPLEX مقايسه شدهاست باتوجه به نتايج بدستآمده اين الگوريتم كران باالي آزادسازي و تثبيت را بهبود بخشيده است و در ابعاد 53 محصول 02 دوره و 51 ماشين در زمان اجراي 0001 ثانيه بهتر از CPLEX عمل كرده و جواب بدستآمده را تا 31 2 درصد بهبود بخشيدهاست كلمات كليدي تعيين اندازه انباشته محدوديت انتشار كربن كمبود كران پايين دانتزيگ ولف
چكيده انگليسي :
71The green capacitated multi item lot sizing problem on parallel machines with lost sale in peak and off peak times Sahar Safarpour s safarpour@in iut ac ir Date of Submission September 2020 Department of Industrial engineering Isfahan University of technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisors Dr Sayed Hamid Mirmihammadi h mirmohammadi@iut ac irAbstract Nowadays with the increase of global temperature due to human activities attention toenvironmental issues such as controlling the emission of greenhouse gases such as carbondioxide and also the management of energy consumption electricity in manufacturingorganizations is one of the particular importance Therefore in order to control the amountof carbon dioxide emissions and create a balance of energy consumption between peak andoff peak hours in this study we introduce the problem of green capacitated multi item lotsizing problem on parallel machines with backlog by considering the critical energy peaktimes In this case despite the two assumptions of buying a new machine and lost sale ineach period it is possible for the model depending on the cost of lost sale or the cost ofbuying a new machine to choose one of these two modes in each period For this problem amixed integer programming model is proposed In the fallowing we obtain a lower boundfor the problem by Dantzig Wolfe algorithm The decomposition is based on per item According to our computationals the quality of lower bound that is obtained by Dantzig Wolfe is better than LP relaxation The Dantzig wolfe obtains 5 9 percent gap over aCPLEX in 3600 seconds Additionally because the problem is NP hard and complicated tosolve we present a progressive selection heuristic to obtain feasible solutions for theproblem The effectiveness of methods has been tested through a large number ofcomputational tests indicating that our methods can efficiently improve both lower andupper bounds of problems with different properties Key Wordslot sizing emission capacity lost sale lower bound Dantzig Wolfe
استاد راهنما :
حميد ميرمحمدي
استاد داور :
محمد رييسي نافچي، مهدي ايران پور
