| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم کرم شب تاب گسسته و هیبریدی برای مسائل زمان بندی انعطاف پذیر و چند منظوره کار با منابع محدود |
| عنوان انگلیسی مقاله: |
A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2014 |
| تعداد صفحات مقاله انگلیسی | 13 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر، مهندسی فناوری اطلاعات و مهندسی مکانیک |
| گرایش های مرتبط با این مقاله | مهندسی ساخت و تولید، مهندسی الگوریتم ها و محاسبات، شبکه های کامپیوتری و مهندسی نرم افزار |
| مجله مربوطه | مجله بین المللی فن آوری پیشرفته تولید |
| دانشگاه تهیه کننده | گروه مهندسی ساخت و تولید، موسسه ملی فن آوری، تامیل نادو، هند |
| کلمات کلیدی این مقاله | برنامه ریزی فروشگاه کار انعطاف پذیر، الگوریتم کرم شب تاب گسسته ترکیبی، بهینه سازی چند هدفه، محدودیت منابع محدود شده، جستجوی محلی |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت Springer |
| نشریه | اسپرینگر – Springer |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 34 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
2. فرمولاسیون مشکل
3. الگوریتم کرم شب تاب
3.1. فاصله
3.2. جذابیت
3.3. حرکت
4. الگوریتم کرم شب تاب گسسته ی هیبریدی
4.1. نمایش راه حل
4.2. فرمت جمعیت
4.2.1. قوانین ابتدایی تخصیص ماشین
4.2.2. قوانین ابتدایی زمانبندی
4.3. ارزیابی کرم شب تاب
4.4. به روز رسانی راه حل
4.4.1. فاصله
4.4.2. جذابیت و حرکت
4.5. محل تصادفی (Lma1)
4.5.1. محل تبادل عملیات انتقال (Lswap)
4.5.2. محل انجام عملکرد انتقال (Linsert)
4.6. چارچوب HDFA
5. نتایج محاسباتی
مشکل 5×8
مشکل 8×8
6. نتیجه گیری
- بخشی از ترجمه:
6. نتیجه گیری
در این مقاله، یک HDFA موثر برای زمان بندی کار انعطاف پذیر و چند منظوره با منابع محدود ارائه شده است . تابع هدف در نظر گرفته شده کمینه سازی گستره ، حداکثر حجم کاری و کل حجم کاری ماشین ها می باشد . به جای اعمال الگوریتم کرم شب تاب استاندارد ، نسخه ی گسسته ی تابع پیوسته مانند فاصله ، جذابیت و حرکت برای به روز رسانی موقعیت کرم شب تاب ، ارائه شده است . ترکیبی از قوانین برای تولید جمعیت اولیه به کار می رود . علاوه بر این دو ساختار مجاور مرتبط با تخصیص ماشین و توالی عملیات در این الگوریتم برای هدایت جست و جوی محلی به سمت فضای جست و جوی امیدوار کننده تر ، به کار رفته اند . عملکرد روش ارائه شده در مقایسه با نتایج به دست آمده از الگوریتم های دیگر ، ارزیابی می شوند . نتایج و زمان محاسباتی حاصل ، نشان دهنده ی اثر بخشی این روش می باشد . اهداف آینده ی ما در جهت افزایش قابلیت همگرایی و تعمیم برنامه ی HDFA ارائه شده برای سایر مشکلات بهینه سازی ترکیبی می باشد.
- بخشی از مقاله انگلیسی:
6 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.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم کرم شب تاب گسسته و هیبریدی برای مسائل زمان بندی انعطاف پذیر و چند منظوره کار با منابع محدود |
| عنوان انگلیسی مقاله: |
A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints |
|
|