view in publisher's site

Multi-objective optimization based on decomposition for flexible job shop scheduling under time-of-use electricity prices

Highlights•Flexible job shop scheduling under time-of-use electricity prices is studied.•Multi-objective evolutionary algorithm based on decomposition is proposed.•Adaptive selection strategy and adjustment strategy are designed.•Effectiveness is demonstrated by numerical comparisons.AbstractTo decrease the load of electricity grid during the peak period, time-of-use electricity price has been implemented in industries to shift the production activities from the peak to the off-peak period. This paper addresses the flexible job shop scheduling under time-of-use electricity prices (FJSPTOUEP) to minimize both makespan and total electricity cost (TEC) simultaneously. We present the mixed integer programming model and propose a hybrid multi-objective evolutionary algorithm based on decomposition (HMOEA/D) to solve the problem. To generate an initial population with certain quality and diversity, several rules are used together. In the framework of MOEA/D, a cooperative search operator is designed to generate new solutions by exchanging information of neighbours. To improve the quality of solutions, two local intensification operators are designed by analysing the critical path of the schedule. An adaptive selection strategy is designed based on the reference point for well using the local search operators to enhance exploitation ability. Moreover, according to the characteristics of time-of-use electricity prices, an adjustment strategy is proposed to reduce electricity cost for further improving solutions. Computational results and statistical comparisons show that both the local intensification and adjustment strategy are effective. It also shows that the proposed HMOEA/D is more effective than other optimization algorithms in solving the FJSPTOUEP.

بهینه‌سازی چند هدفه مبتنی بر تجزیه زمان‌بندی کارگاهی انعطاف‌پذیر تحت قیمت‌های برق زمان مصرف

نکات برجسته * زمان‌بندی انعطاف‌پذیر کار کارگاهی تحت قیمت‌های برق زمان مصرف مورد مطالعه قرار گرفته‌است. * الگوریتم تکاملی چندمنظوره براساس تجزیه پیشنهاد شده‌است. * استراتژی انتخاب انطباقی و استراتژی تنظیم طراحی شده‌اند. اثر بخشی توسط مقایسه عددی نشان‌داده شده‌است. واکنش برای کاهش بار شبکه برق در طول دوره اوج، قیمت برق زمان استفاده در صنایع برای تغییر فعالیت‌های تولید از اوج به دوره خارج از اوج اجرا شده‌است. این مقاله به برنامه‌ریزی انعطاف‌پذیر کارگاه کار تحت قیمت‌های برق زمان مصرف (FJSPTOUEP)برای به حداقل رساندن زمان و هزینه برق کل (TEC)به طور همزمان می‌پردازد. ما مدل برنامه‌ریزی عدد صحیح مختلط را ارائه می‌دهیم و یک الگوریتم تکاملی چند منظوره ترکیبی را براساس تجزیه (HMOEA / D)برای حل مساله پیشنهاد می‌کنیم. برای تولید یک جمعیت اولیه با کیفیت و تنوع خاص، چندین قانون با هم استفاده می‌شوند. در چارچوب MOEA / D، یک اپراتور جستجوی تعاونی برای تولید راه‌حل‌های جدید با تبادل اطلاعات همسایگان طراحی شده‌است. برای بهبود کیفیت راه‌حل‌ها، دو اپراتور تشدید محلی با تجزیه و تحلیل مسیر بحرانی برنامه طراحی شده‌اند. یک استراتژی انتخاب انطباقی براساس نقطه مرجع برای استفاده مناسب از اپراتورهای جستجوی محلی برای افزایش قابلیت بهره‌برداری طراحی شده‌است. علاوه بر این، با توجه به ویژگی‌های قیمت برق در زمان استفاده، یک استراتژی تنظیم برای کاهش هزینه برق برای بهبود بیشتر راه‌حل‌ها پیشنهاد شده‌است. نتایج محاسباتی و مقایسه‌های آماری نشان می‌دهد که هم استراتژی تشدید محلی و هم استراتژی تعدیل موثر هستند. همچنین نشان می‌دهد که HMOEA / D پیشنهادی از سایر الگوریتم های بهینه‌سازی در حل FJSPTOUEP موثرتر است.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Software
  • ترجمه مقاله Software
  • مقاله نرم‌افزار
  • ترجمه مقاله نرم‌افزار
  • مقاله Information Systems and Management
  • ترجمه مقاله Information Systems and Management
  • مقاله سیستم‌های اطلاعاتی و مدیریت
  • ترجمه مقاله سیستم‌های اطلاعاتی و مدیریت
  • مقاله Artificial Intelligence
  • ترجمه مقاله Artificial Intelligence
  • مقاله هوش مصنوعی
  • ترجمه مقاله هوش مصنوعی
  • مقاله Management Information Systems
  • ترجمه مقاله Management Information Systems
  • مقاله مدیریت سیستم‌های اطلاعاتی
  • ترجمه مقاله مدیریت سیستم‌های اطلاعاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.