TY - JOUR T1 - An Analytical and comparative approach for using Metaheuristic algorithms for job shop scheduling problems TT - مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی JF - JAMLU JO - JAMLU VL - 14 IS - 1 UR - http://jamlu.liau.ac.ir/article-1-854-fa.html Y1 - 2017 SP - 63 EP - 76 KW - Job shop scheduling problem KW - Tabu Search (TS) KW - Simulated Annealing (SA) KW - Genetic Algorithm(GA) KW - Particle Swarm Optimization(PSO) N2 - یکی از مسائل مهم در حوزه‌های تحقیقاتی و کاربردی مدیریت تولید، زمانبندی صحیح و مناسب عملیات کارهای مختلف است. از این رو، روش‌ها و رویکردهای مختلفی برای حل این دسته از مسائل، چه در سیستم‌های تولیدی کارگاهی و چه غیرکارگاهی به وجود آمده است. یکی از این رویکردهای حل، با توجه به NP-Hard مسائل زمانبندی تولید کارگاهی، استفاده از الگوریتم‌های فراابتکاری نظیر جستجوی ممنوع، انجماد تدریجی، الگوریتم ژنتیک و بهینه سازی توده ذرات می‌باشند که در مقالات مختلف مورد بحث و بررسی قرار گرفته اند. لذا در این مقاله سعی شده است، ضمن حل این دسته از مسائل، به کمک این الگوریتم‌ها، به تحلیل و مقایسه آنها پرداخته شود. بدین منظور مسائلی با ابعاد مختلف در نظر گرفته شده و تحلیل‌های زمانی، کمی و پارامتری در مورد آنها صورت پذیرفته است. M3 ER -