پديد آورنده :
صنعتي، هيمن
عنوان :
زمانبندي كاراي انرژي ماشينهاي موازي غيرمرتبط با زمانهاي آمادهسازي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينهسازي سيستم‌ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
سيزده، 137 ص: مصور، جدول، نمودار
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
زمانبندي كاراي انرژي , ماشينهاي موازي غيرمرتبط , تعرفه مصرف انرژي , زمانهاي آمادهسازي , مدلهاي رياضي , تثبيت و آزادسازي
استاد داور :
مهدي بيجاري، رضا حجازي
تاريخ ورود اطلاعات :
1399/10/01
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/10/02
چكيده فارسي :
چكيده با توجه به اينكه حدود نيمي از كل انرژي مصرفي در جهان مربوط به صنايع توليدي است از اينرو بهبود كارايي و بهينهسازي مصرف انرژي در اين حوزه مستلزم تالشهاي بيشتر توسط مالكان صنايع سرمايهگذاران محققين و سايرين است به عنوان يكي از روشهاي كم هزينه و نوظهور مسائل مربوط به زمانبندي كاراي انرژي توجه محققان زيادي را در اين زمينه به خود جلب كرده است كه نياز به سرمايهگذاري زيادي ندارد و تنها با تغيير در روند توليد ميتوان مقدار مصرف انرژي را كنترل و بهينه كرد در پژوهش حاضر نيز به بررسي مسئله زمانبندي كاراي انرژي ماشينهاي موازي غيرمرتبط با زمانهاي آمادهسازي مستقل از توالي و وابسته به توالي كه در آن تعرفه مصرف انرژي در بازههاي زماني مختلف متفاوت است پرداخته ميشود هر كدام از آمادهسازيهاي مورد بررسي در اين پاياننامه در دو حالت منفصل از پردازش و متصل به پردازش مورد بررسي قرار گرفتهاند و به طور كلي در اين پژوهش چهار مسئله مختلف بررسي شده است براي هر كدام از اين چهار مسئله دو نوع مدل رياضي عدد صحيح مختلط ارائه شده است مدلهاي رياضي در حالت آمادهسازي مستقل از توالي توانسته نمونههايي با حداكثر 12 ماشين و 18 كار را به صورت بهينه حل كند همين تعداد براي مدلهاي با آمادهسازي وابسته به توالي برابر 61 ماشين و 54 كار است در اين پژوهش همچنين الگوريتم ابتكاري مبني بر تثبيت و آزادسازي متناسب با هر كدام از مسائل نيز ارائه شده است الگوريتم ابتكاري ارائه شده براي مسئله با آمادهسازي مستقل از توالي منفصل از پردازش قادر به حل نمونههاي حداكثر با ابعاد 12 ماشين و 191 كار با متوسط خطاي 6 2 نسبت به حد پايين بوده كه اين ابعاد براي مسئله با آمادهسازي مستقل از توالي متصل به پردازش برابر 12 ماشين و 122 كار با متوسط خطاي 95 2 است الگوريتم ابتكاري ارائه شده براي مسائل با آمادهسازي وابسته به توالي در دو سناريوي مختلف بررسي شده است كه سناريوي 2 براي مسئله منفصل از پردازش قادر به حل نمونههاي با حداكثر 12 ماشين و 151 كار در متوسط مدت زمان 9 84 ثانيه با ميانگين خطاي 85 1 نسبت به جواب بهينه بوده است كلمات كليدي زمانبندي كاراي انرژي ماشينهاي موازي غيرمرتبط تعرفه مصرف انرژي زمانهاي آمادهسازي مدلهاي رياضي تثبيت و آزادسازي
چكيده انگليسي :
138 Unrelated parallel machine energy efficient scheduling by considering setup times Heman Sanati heman sanati@in iut ac ir Ghasem Moslehi Supervisor moslehi@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84153 83111 Iran Degree M Sc Language Persian Date 2020 09 14AbstractIn recent years significant increase in energy consumption and world exposition to globalwarming problem due to excessive emissions of greenhouse gases led to energy resourcesbe more noticed Since about half of all energy consumption in the world is related tomanufacturing industries thus improving efficiency and optimizing energy consumption inthis area requires more efforts by industry owners investors researchers and others Despiteexisting various methods such as using more efficient machines for decrease energyconsumption in manufacturing industries but sometimes using this methods may not bepractical and requires huge investments and strategic decisions As one of the new and mostlow cost methods energy efficient scheduling have attracted numerous researcher sattention in this field that does not require much investment and just by changing productionprocedure led to optimizing and control energy consumption In the present research ourpurpose is to study unrelated parallel machine energy efficient scheduling problem byconsidering sequence independent and sequence dependent setup times which its energyconsumption method is time of use Each considered type of setup time in this dissertationhas been studied in two modes processing time disjointed setup time and processing timejointed setup time Generally in this research four different problems is investigated that foreach one of them we presented two different mixed integer linear programming models Mathematical models for sequence independent problems were able to optimally solveinstances up to 20 machines and 80 job but for sequence dependent problems this amountsare changed to 16 machine and 45 jobs In this research we also presented an appropriateheuristic algorithm based on fix and relax for each problem The heuristic algorithm fordisjointed sequence independent problem is able solve instances up to 20 machines and 190jobs with 2 6 gap from the lower bound while for jointed sequence independent problemthe heuristic can solve instances up to 20 machines and 220 jobs with 2 59 gap in comparewith the lower bound The heuristic algorithms for sequence dependent problems arepresented under two different scenarios which for the disjointed sequence dependentproblem one of these scenarios is able to solve instances up to 20 machines and 150 jobs inan average 48 9 second run time with 0 58 gap from the optimal solution Keywords energy efficient scheduling unrelated parallel machines energy tariffs setuptimes mathematical models fix and relax
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
استاد داور :
مهدي بيجاري، رضا حجازي
