دوره 14، شماره 1 - ( 1-1396 )                   جلد 14 شماره 1 صفحات 76-63 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Samouei P, Fattahi P. An Analytical and comparative approach for using Metaheuristic algorithms for job shop scheduling problems. jor 2017; 14 (1) :63-76
URL: http://jamlu.liau.ac.ir/article-1-854-fa.html
سموئی پروانه، فتاحی پرویز. مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی. تحقیق در عملیات در کاربردهای آن. 1396; 14 (1) :63-76

URL: http://jamlu.liau.ac.ir/article-1-854-fa.html

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
پروانه سموئی ، پرویز فتاحی*
دانشگاه الزهراء، گروه مهندسی صنایع، تهران
چکیده:   (5005 مشاهده)

یکی از مسائل مهم در حوزه‌های تحقیقاتی و کاربردی مدیریت تولید، زمانبندی صحیح و مناسب عملیات کارهای مختلف است. از این رو، روش‌ها و رویکردهای مختلفی برای حل این دسته از مسائل، چه در سیستم‌های تولیدی کارگاهی و چه غیرکارگاهی به وجود آمده است. یکی از این رویکردهای حل، با توجه به NP-Hard مسائل زمانبندی تولید کارگاهی، استفاده از الگوریتم‌های فراابتکاری نظیر جستجوی ممنوع، انجماد تدریجی، الگوریتم ژنتیک و بهینه سازی توده ذرات می‌باشند که در مقالات مختلف مورد بحث و بررسی قرار گرفته اند. لذا در این مقاله سعی شده است، ضمن حل این دسته از مسائل، به کمک این الگوریتم‌ها، به تحلیل و مقایسه آنها پرداخته شود. بدین منظور مسائلی با ابعاد مختلف در نظر گرفته شده و تحلیل‌های زمانی، کمی و پارامتری در مورد آنها صورت پذیرفته است.

واژه‌های کلیدی: زمانبندی تولید کارگاهی، جستجوی ممنوع(TS)، انجماد تدریجی(SA)، الگوریتم ژنتیک(GA)، بهینه‌سازی توده ذرات(PSO)
متن کامل [PDF 952 kb]   (5050 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/6/13 | پذیرش: 1395/11/23 | انتشار: 1396/3/23
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.