مدلسازی ریاضی چندهدفه برای مساله زمان بندی ماشین های موازی با پردازشگرهای دسته ای

در این مقاله، مساله‎ی زمان‎بندی تولید ماشین‎های موازی نامرتبط به‎منظور کمینه‎کردن همزمان اهداف گستره‎ی زمانی تولید، جریمه‎های زودکرد دیرکرد کارها هزینه‎ی خرید ماشین‎ها بررسی می‎شود مدل ریاضی دوهدفه با درنظرگرفتن زمان‎های ترخیص آماده‎سازی کارها محدودیت ظرفیت دسته ارایه می شود. به سبب سریع‎تر ارزان‎تر انجام شدن عملیات‎ها با پردازشگرهای دسته‎ای افزایش کارایی سیستم‎های عملیاتی، تمام ماشین‎ها، پردازشگر دسته‎ای می باشند. در ابتدا، مدل به کمک روش دقیق در نرم‎افزار GAMS کد نویسی اجرا می شود. به‎سبب NP-hard بودن ماهیت پیچیده‎ی‎ مساله، یک الگوریتم فراابتکاری چندهدفه مبتنی‎ بر روش جستجوی هماهنگی پیشنهاد طراحی می شود. سپس ازروش تاگوچی برای یافتن بهترین سطح برای پارامترهای الگوریتم استفاده شده دو نمونه مساله در ابعاد مختلف کارها ماشین‎ها ارایه توسط این الگوریتم پیشنهادی حل می‎شوند. نتایج محاسبات، نشان دهنده‎ی کارایی این الگوریتم برای تولید جواب‎های بیش‎تر در زمان حل بسیار کمتر می‎باشد.

کلیدواژه ها:

زمان بندی تولید ، ماشین های موازی ، پردازشگرهای دسته ای ، الگوریتم جستجوی هماهنگی چندهدفه