زمان‌بندي كاراي انرژي با در نظر گرفتن پردازش بدون وقفه كارها و تعرفه انرژي در محيط كارگاه گردش‌كاري جايگشتي

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

كارشناسي ارشد

با توجه به اين‌كه حدود نيمي از كل انرژي مصرفي در جهان مربوط به صنايع توليدي است، از اين رو بهبود كارايي و بهينه‌سازي مصرف انرژي در اين حوزه مستلزم تلاش‌هاي بيشتر توسط مالكان صنايع، سرمايه‌گذاران و محققين و سايرين است. به عنوان يكي از روش‌هاي كم هزينه و نوظهور، مسائل مربوط به زمان‌بندي كاراي انرژي توجه محققان زيادي را در اين زمينه به خود جلب كرده است كه نياز به سرمايه‌گذاري زيادي ندارد و تنها با تغيير در روند توليد مي‌توان مقدار مصرف انرژي را كنترل و بهينه كرد. در پژوهش حاضر نيز به بررسي مسئله زمان‌بندي كاراي انرژي در محيط كارگاه گردش‌كاري جايگشتي با اهداف كمينه‌سازي هزينه مصرف انرژي و دامنه عمليات كه در آن تعرفه مصرف انرژي در بازه‌هاي زماني مختلف متفاوت است، پرداخته مي‌شود. در اين پژوهش، سطوح سرعت پردازش كارها توسط ماشين‌ها متفاوت بوده و محدوديت پردازش بدون انتظار كارها نيز برقرار است. يك مدل رياضي عددصحيح مختلط دو هدفه براي حل مسئله مذكور ارائه شده است. از آن جهت كه مدل ارائه شده دو هدفه است، يك روش محدوديت اپسيلون مختصر شده با تلفيق جست‌وجوي دودوئي براي تبديل مدل مسئله از دو هدفه به تك هدفه و به دست آوردن مرز پارتو ارائه گرديد. بر اساس نتايج، مدل رياضي با دو سطح سرعت حداكثر تا بعد هفت كار و سه ماشين، با سه سطح سرعت حداكثر تا بعد هفت كار و دو ماشين و با چهار سطح سرعت حداكثر تا بعد شش كار و دو ماشين را با محدوديت زماني 3600 ثانيه حل مي‌كند. در اين پژوهش همچنين براي به دست آوردن مرز پارتو در ابعاد بزرگ، دو الگوريتم ژنتيك با رتبه‌بندي نامغلوب و الگوريتم ژنتيك با رتبه‌بندي نامغلوب مبتني بر حل مسئله فروشنده دوره‌گرد كه مختص مسئله مورد بررسي طراحي شده، ارائه گرديده است. دو الگوريتم فراابتكاري ارائه شده براي مسئله زمان‌بندي كاراي انرژي در محيط كارگاه گردش‌كاري جايگشتي قادر به حل نمونه‌هاي حداكثر با ابعاد 150 كار و 15 ماشين با چهار سطح سرعت است. بر اساس مقايسات انجام گرفته توسط معيارهاي مقايسه مرزهاي پارتو به دست آمده توسط دو الگوريتم، الگوريتم ژنتيك با رتبه‌بندي نامغلوب مبتني بر حل مسئله فروشنده دوره‌گرد عملكرد بهتري نسبت به الگوريتم ديگر، با در نظر گرفتن معيارهاي مقايسه مرزهاي پارتو استفاده شده در اين پايان‌نامه، نشان مي‌دهد.

215593

بهينه‌سازي سيستم‌ها

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

قاسم مصلحي

مهدي بيجاري، مرتضي راستي برزكي

محمد رئيسي نافچي