fa مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی تخصصي Special پژوهشي Research <p>یکی از مسائل مهم در حوزه‌های تحقیقاتی و کاربردی مدیریت تولید، زمانبندی صحیح و مناسب عملیات کارهای مختلف است. از این رو، روش‌ها و رویکردهای مختلفی برای حل این دسته از مسائل، چه در سیستم‌های تولیدی کارگاهی و چه غیرکارگاهی به وجود آمده است. یکی از این رویکردهای حل، با توجه به NP-Hard مسائل زمانبندی تولید کارگاهی، استفاده از الگوریتم‌های فراابتکاری نظیر جستجوی ممنوع، انجماد تدریجی، الگوریتم ژنتیک و بهینه سازی توده ذرات می‌باشند که در مقالات مختلف مورد بحث و بررسی قرار گرفته اند. لذا در این مقاله سعی شده است، ضمن حل این دسته از مسائل، به کمک این الگوریتم‌ها، به تحلیل و مقایسه آنها پرداخته شود. بدین منظور مسائلی با ابعاد مختلف در نظر گرفته شده و تحلیل‌های زمانی، کمی و پارامتری در مورد آنها صورت پذیرفته است.</p> <p>One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Particle Swarm Optimization have used in different papers to solve such problems. This paper tries to solve these problems by using these algorithms and compares their conclusions. Therefore, problems with different sizes are used and are analyzed by time, quantified, and parametric approaches.<br> &nbsp;</p> زمانبندی تولید کارگاهی, جستجوی ممنوع(TS), انجماد تدریجی(SA), الگوریتم ژنتیک(GA), بهینه‌سازی توده ذرات(PSO) Job shop scheduling problem, Tabu Search (TS), Simulated Annealing (SA), Genetic Algorithm(GA), Particle Swarm Optimization(PSO) 63 76 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-237-2&slc_lang=fa&sid=1 P. Samouei پروانه سموئی P.samouei@basu.ac.ir 10031947532846004987 10031947532846004987 No Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan دانشگاه بوعلی سینا، دانشکده مهندسی، گروه مهندسی صنایع، همدان P. Fattahi پرویز فتاحی Fattahi@alzahra.ac.ir 10031947532846004988 10031947532846004988 Yes , Department of Industrial Engineering, Alzahra University, Tehran دانشگاه الزهراء، گروه مهندسی صنایع، تهران