الگوریتم ژنتیک با عملگرهای ترکیب بهبود یافته برای بهینه سازی برنامه ریزی دستگاه های CNC

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

کلیدواژه ها:

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