پديد آورنده :
صابري علي آباد، حسين
عنوان :
زمان بندي ماشين هاي موازي غيرمرتبط با در نظر گرفتن تعرفه متفاوت انرژي در بازه هاي زماني
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
يازده، 91ص.: مصور، جدول، نمودار
استاد راهنما :
محمد رئيسي نافچي
توصيفگر ها :
زمان بندي كاراي انرژي , ماشين هاي موازي غيرمرتبط , تعرفه انرژي , مدل رياضي , آزادسازي و تثبيت
استاد داور :
مهدي بيجاري، مهدي ايران پور
تاريخ ورود اطلاعات :
1397/12/08
رشته تحصيلي :
صنايع و سيستم‌ها
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1397/12/14
چكيده فارسي :
چکیده با کاهش منابع تجدیدناپذیر انرژی اهمیت مصرف صحیح انرژی بیشتر شده است در این میان کاهش مصرف انرژی در محیطهای تولیدی به عنوان یکي از محل های پر مصرف انرژی توجه محققان را به خود معطوف کرده است یکي از راهکارهای کنترل مصرف انرژی که توسط دولتها استفاده ميشود در نظر گرفتن تعرفههای متفاوت در بازههای زماني مختلف روز برای متعادل کردن مصرف است در این مطالعه هدف کمینهسازی مصرف انرژی در یک محیط تولیدی با ماشینهای موازی غیرمرتبط است در این محیط هر یک از ماشینهای موازی توان پردازش هر کار را با سرعتهای پردازش مختلف دارند و از این رو مصرف انرژی آنها نیز متفاوت است در مطالعه حاضر مسئله زمانبندی ماشینهای موازی غیرمرتبط با دو نوع تعرفه انرژی متفاوت مورد بررسي قرار گرفته است تعرفه نوع اول که در ایران نیز از آن استفاده ميشود مربوط به دورههایي بوده که طول بازه آنها زیاد و از سه بازه با عنوان کم بار بار متوسط و پر بار تشکیل شدهاند تعرفه نوع دوم که بیشتر در کشورهای اروپایي از آن استفاده ميشود مربوط به دورههایي ميباشد که طول بازه آنها کوچک و اکثر یک ساعته یا ا نیم ساعته ميباشند تاکنون مطالعات مختلفي در زمینه زمانبندی ماشینهای موازی غیرمرتبط با در نظر گرفتن تعرفه انرژی انجام شده است در این مطالعات به بهبود مدل سازی و ارائه روش حل ابتکاری برای حل مسائل پرداخته شده است در مطالعه حاضر دو مدل برنامهریزی ریاضي برای حل مسئله مذکور ارائه شده است همچنین با توجه به فرضیات حاکم بر مسئله اصول غلبه و محدودیتهای کمکي نیز به منظور بهبود مدت زمان حل مدلها توسعه داده شدهاند نتایج مربوط به بهترین مدل این پایاننامه برای دورههای نوع اول توانسته تا ابعاد 119 کار و 16 ماشین تعداد 436 مسئله از مجموع 129 مسئله را با میانگین مدت زمان حل 5 13 ثانیه به صورت بهینه حل کند برای دورههای نوع دوم نتایج این مطالعه توانسته 960 مسئله از مجموع 180 مسئله را با میانگین مدت زمان حل 2 056 ثانیه به صورت بهینه حل کند همچنین در این مطالعه یک حد پایین قابل قبول برای مسائل با این موضوع ارائه شده است در ادبیات موضوع روشهای ابتکاری ارائه شده برای حل مسئله فوق حداکثر ابعاد حل 116 کار با 16 ماشین است در حالي که الگوریتم ابتکاری مبتني بر آزادسازی و تثبیت ارائه شده در این مطالعه قادر به حل ابعاد 1110 کار با 16 ماشین برای دورههای نوع اول با میانگین خطای 69 1 درصد نسبت به حد پایین و میانگین مدت زمان حل 2 45 ثانیه بوده است الگوریتم ابتکاری مورد نظر برای دورههای نوع دوم توانسته حداکثر ابعاد 159 کار با 16 ماشین را با میانگین خطای 1 1 درصد و میانگین مدت زمان 9 44 ثانیه حل کند نتایج محاسباتي نشان ميدهد که الگوریتم ابتکاری ارائه شده ابعاد حل موجود در ادبیات موضوع را به مقدار زیادی افزایش داده است کلمات کلیدی زمانبندی کارای انرژی ماشینهای موازی غیرمرتبط تعرفه انرژی مدل ریاضي آزادسازی و تثبیت
چكيده انگليسي :
12 Unrelated parallel machine scheduling under time of use electricity tariffs Hossein Saberi Aliabad h saberialiabad@in iut ac ir Mohammad Reisi Nafchi Supervisor reisi m@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84153 83111 IranDegree M Sc Language PersianDate 2019 01 16AbstractBy decreasing nonrenewable resources efficiently using of energy have become moreimportant So reducing energy consumption in production sectors as one of the largestenergy consumers in the world has attracted many researchers Energy tariffs are a goodapproach that governments assigned to control energy consumption in factories These tariffscan balance energy consumption In this research the objective is minimizing energy cost ina production sector with unrelated parallel machines Each machine can process each jobwith various speeds that it causes machines have different energy consumption rates Thisstudy investigates an unrelated parallel machine scheduling problem under two types oftariffs electricity pricing scheme First type of tariff which is also used in Iran is related tolong time periods and mostly three periods named as low medium and high load ones Second type of tariff which is popular in European countries is related to short time periodsthat fluctuate frequently over short periods every hour half hour There are some researchesin the literature about this subject These research have attempted to improve mathematicalmodeling and presenting heuristic methods to solve the problem In the current research twomathematical programming model were proposed to solve the problem In addition according to the assumptions of the problem some dominance rules and redundantconstraints were presented to improve the performance of the models For the first type oftariffs computational results show that one of the proposed models optimally solved 294instances from 360 instances in an average time of 97 5 seconds up to 300 jobs and 20machines For the second type of tariffs this model optimally solved 123 instances from 180instances in average time of 251 6 seconds up to 150 jobs and 20 machines Also in thisthesis an appropriate lower bound was proposed for the problem Tin the literature of thisproblem the largest solved instances are in the size of 200 jobs and 20 machines However the proposed fix and relax heuristic algorithm of this research can solve instances up to 1000jobs and 20 machines in an average time of 54 6 seconds and an average gap of 0 23 forthe first type tariffs Computational results showed that this algorithm can solve instances upto 350 jobs and 20 machines in an average time of 44 3 seconds and an average gap of 0 7 for the second type tariffs Computational experiments show that the proposed heuristicalgorithm has improved the size of solved instances Keywords energy efficient scheduling unrelated parallel machine energy tariff mathematical model fix and relax
استاد راهنما :
محمد رئيسي نافچي
استاد داور :
مهدي بيجاري، مهدي ايران پور
