دانلود ترجمه مقاله حل مسائل زمانبندی قابل انعطاف توسط الگوریتم کرم شب تاب – نشریه اسپرینگر

• فهرست مطالب:

چکیده
۱٫ مقدمه
۲٫ فرمولاسیون مشکل
۳٫ الگوریتم کرم شب تاب
۳٫۱٫ فاصله
۳٫۲٫ جذابیت
۳٫۳٫ حرکت
۴٫ الگوریتم کرم شب تاب گسسته ی هیبریدی
۴٫۱٫ نمایش راه حل
۴٫۲٫ فرمت جمعیت
۴٫۲٫۱٫ قوانین ابتدایی تخصیص ماشین
۴٫۲٫۲٫ قوانین ابتدایی زمانبندی
۴٫۳٫ ارزیابی کرم شب تاب
۴٫۴٫ به روز رسانی راه حل
۴٫۴٫۱٫ فاصله
۴٫۴٫۲٫ جذابیت و حرکت
۴٫۵٫ محل تصادفی (Lma1)
۴٫۵٫۱٫ محل تبادل عملیات انتقال (Lswap)
۴٫۵٫۲٫ محل انجام عملکرد انتقال (Linsert)
۴٫۶٫ چارچوب HDFA
۵٫ نتایج محاسباتی
مشکل ۵×۸
مشکل ۸×۸
۶٫ نتیجه گیری

• بخشی از ترجمه:

۶٫ نتیجه گیری
در این مقاله، یک HDFA موثر برای زمان بندی کار انعطاف پذیر و چند منظوره با منابع محدود ارائه شده است . تابع هدف در نظر گرفته شده کمینه سازی گستره ، حداکثر حجم کاری و کل حجم کاری ماشین ها می باشد . به جای اعمال الگوریتم کرم شب تاب استاندارد ، نسخه ی گسسته ی تابع پیوسته مانند فاصله ، جذابیت و حرکت برای به روز رسانی موقعیت کرم شب تاب ، ارائه شده است . ترکیبی از قوانین برای تولید جمعیت اولیه به کار می رود . علاوه بر این دو ساختار مجاور مرتبط با تخصیص ماشین و توالی عملیات در این الگوریتم برای هدایت جست و جوی محلی به سمت فضای جست و جوی امیدوار کننده تر ، به کار رفته اند . عملکرد روش ارائه شده در مقایسه با نتایج به دست آمده از الگوریتم های دیگر ، ارزیابی می شوند . نتایج و زمان محاسباتی حاصل ، نشان دهنده ی اثر بخشی این روش می باشد . اهداف آینده ی ما در جهت افزایش قابلیت همگرایی و تعمیم برنامه ی HDFA ارائه شده برای سایر مشکلات بهینه سازی ترکیبی می باشد.

• بخشی از مقاله انگلیسی:

۶ Conclusions

In this paper, an effective HDFA is proposed for multiobjective flexible job shop scheduling with limited resource constraints. The objective function considered is minimisation of makespan, maximal workload and total workload of machines. Instead of applying the standard firefly algorithm, we proposed the discrete version of the continuous function such as distance, attractiveness and movement to update a firefly position. A combination of rules is utilised for generating the initial population. In addition, two neighbourhood structures in relation to machine assignment and operation sequence were used in the algorithm to direct the local search to the more promising search space. The performance of the presented approach is evaluated in comparison with the results obtained from other authors’ algorithms for three representative instances. The obtained computational results and time demonstrated the effectiveness of the proposed approach. The future work is to enhance the convergence capability of the algorithm and to generalise the application of the proposed HDFA for other combinatorial optimisation problems.

دانلود رایگان مقاله انگلیسی

خرید ترجمه فارسی مقاله