ارایه یک الگوریتم ژنتیک مبتنی بر قواعد اولویت بندی به منظور حل مسیله زمان بندی کارگاهی انعطاف پذیر چند هدفه

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

Keywords:

الگوریتم ژنتیک مبتنی بر قواعد اولویت بندی , مسیله کارگاهی انعطاف پذیر , سطوح رضایت مندی فازی , چند هدفه