سامان تمیزی - دانشجوی کارشناسی ارشد، گروه مهندسی مکاترونیک، دانشگاه آزاد اسلامی، واحد بافق، ایران
اکبر عشقی آذر - دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه آزاد اسلامی، واحد بناب، ایران
علی غفاری - استادیار، گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد تبریز، ایران

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

برنامه ریزی، دستگاه CNC، الگوریتم ژنتیک، تاخیر اجرای، مسافت پیمایشی