مقايسه و تحليلي بر استفاده از الگوريتم هاي فراابتكاري براي حل مسايل زمان بندي توليد كارگاهي

An Analysis and Comparison Concerning Using Metaheuristic Algorithms for Job Workshop Scheduling Problems

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

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.