| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم بهینه سازی ترکیبی برای مسئله زمان بندی کارگاه شغلی انعطاف پذیر چندمنظوره |
| عنوان انگلیسی مقاله: |
A Combined Optimization Algorithm for Multi-objective Flexible Job Shop Scheduling Problem |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2012 |
| تعداد صفحات مقاله انگلیسی | 6 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار |
| مجله مربوطه | کنفرانس بین المللی فناوری و علوم کامپیوتر |
| دانشگاه تهیه کننده | دانشکده فنی و مهندسی کامپیوتر و اطلاعات، دانشگاه شمال شرقی Forestry، هاربین، چین |
| کلمات کلیدی این مقاله | زمانبندی کارگاه شغلی انعطاف پذیر چندمنظوره، الگوریتم بهینه‌سازی گروه ذرات، الگوریتم کلنی مورچه |
| رفرنس | دارد |
| نشریه | ICCTS |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 12 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1- مقدمه
2- صورت‌بندی مسئله زمانبندی کارگاه شغلی انعطاف پذیر چندمنظوره
3- الگوریتم PSO
4- الگوریتم سنتی کلنی مورچه
5- بهبود الگوریتم کلنی مورچه در مسئله زمانبندی کارگاه شغلی انعطاف پذیر چندمنظوره
1-5- ساختار ACA بهبود یافته ما
2-5- تشریح قانون ACA بهبود یافته
6- طراحی الگوریتم ترکیبی
7- تحلیل داده‌ها
1-7- مسئله 5*4 با دوازده عملیات
2-7- مسئله 8*8 با بیست و هفت عملیات
8- نتیجه‌گیری
- بخشی از ترجمه:
8- نتیجه‌گیری
در این مقاله برای دستیابی به راه حل بهینه، ACA را بهبود داده و PSO را با ACA بهبود یافته در مسئله زمانبندی کارگاه شغلی انعطاف پذیر چندمنظوره ترکیب می‌کنیم. در بخش ACA بهبود یافته، تعدادی از زیرمجموعه‌ها با تعدادی از مشاغل تعریف شده و شیوه جستجوی محلی موثر برای راه حل بهتر به کار می‌رود. ما از قانون تبدیل شدت‌های پیگیری برای اجتناب از حالت ایستایی اولیه استفاده می‌کنیم. با توجه به مقیاس مسئله واقعی، پارامترهای قابل قبولی را برای تعادل قابلیت جستجوی جهانی و همگرایی طراحی می‌کنیم. الگوریتم ما از همگرایی سریع PSO و بازخورد مثبت ACA برای تقویت قابلیت جستجوی راه حل بهینه در همگرایی سریع الگوریتم استفاده می‌کند. براساس تحلیل نتایج به دست آمده در تست‌ها، الگوریتم ما نشان می‌دهد که در مسئله زمانبندی کارگاه شغلی انعطاف پذیر چندمنظوره، ساده و موثر می‌باشد.
- بخشی از مقاله انگلیسی:
8. Conclusion
In order to obtain optimal solution, we improve ACA and combine PSO with the improved ACA in solving multi-objective flexible job shop scheduling problem in this paper. In the part of our improved ACA, the number of subsets is defined by the number of jobs, and an effective local search method is applied for better solution. We apply trail intensities evaporating rule to avoid the state of early stagnation. Considering the scale of real problem, we design reasonable parameters for the balance of global searching capability and convergence. Our algorithm makes full use of the fast convergence of PSO and the positive feedback of ACA to strengthen the search capability for optimal solution and quick convergence of algorithm. Based on the results analysis obtained by tests, our algorithm is proved to be feasible and effective for multi-objective flexible job shop scheduling problem.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم بهینه سازی ترکیبی برای مسئله زمان بندی کارگاه شغلی انعطاف پذیر چندمنظوره |
| عنوان انگلیسی مقاله: |
A Combined Optimization Algorithm for Multi-objective Flexible Job Shop Scheduling Problem |
|
|