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

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