An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm
محل انتشار: مجله ایرانی مطالعات مدیریت، دوره: 12، شماره: 1
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 79
فایل این مقاله در 29 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JIJMS-12-1_005
تاریخ نمایه سازی: 6 شهریور 1402
چکیده مقاله:
In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKOR as a multi-criteria decision making (MCDM) method to rank solutions in vision-based search procedure. The proposed algorithm is applied to small, medium and large size problems to evaluate its performance. Comprehensive numerical tests are conducted to evaluate the performance of the MOFOA in comparison to three other meta-heuristics in terms of convergence, diversity and computation time. The experimental results significantly show that the proposed algorithm can surpass other methods in terms of most of the metrics. Besides, the results of meta-heuristics are compared with the outputs of GAMS software for small size problems.
کلیدواژه ها:
نویسندگان
امیرحسین حسینیان
Department of Industrial Engineering, Islamic Azad University, Tehran North Branch, Tehran, Iran
وحید برادران
Department of Industrial Engineering, Islamic Azad University, Tehran North Branch, Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :