ارائه يك الگوريتم ژنتيك مبتني بر قواعد اولويت بندي به منظور حل مسئله زمانبندي كارگاهي انعطاف‌پذير چند هدفه

در اين مقاله، يك الگوريتم ژنتيك مبتني بر قواعد اولويت بندي (DRGA) به منظور حل مسئله زمانبندي كارگاهي انعطاف پذير چند هدفه ارائه مي شود. هدف اين الگوريتم تعيين بهترين تركيب از قواعد اولويت بنديي است كه منجر به زمان بندي (هايي) با بالاترين سطح كل رضايت مندي شود.به منظور تصميم گيري در مورد انتخاب ماشين ها و كارها،كروموزوم قواعد اولويت بندي در طي دوره هاي زماني را در خود جاي مي‌دهد.يك رويكرد فازي دو سطحي هر كروموزوم را ارزيابي كرده و سطح رضايت مندي كل را تعيين مي نمايد. يك الگوريتم ژنتيك كلاسيك نيز براي مسئله مذكور ارائه مي‌شود. تفاوتاين دو الگوريتمدرساختاركروموزوم‌ها،نحوهبرآوردبرآزندگيجواب‌هاوبرخيعملگرهايجهشوتقاطعاست. نتايج آزمايشات نشان دهنده اين است كه الگوريتم پيشنهاديمي تواند به سرعت زمانبندي هايي را به دست آورد كه به خوبي تصميم‌گيرندگان را ارضا نمايد.