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

دراین مقاله رویکردالگوریتم ژنتیک برای مساله تخصیص پرسنل دریک شرکت پتروشیمی رامورد بررسی قرارمیدهد اگرچه الگوریتم ژنتیک به طورموفقیت امیزی برای مسائل مشابه درگذشته مورد استفاده قرارگرفته است اما تقریبا درتمامی موارد گذشته پارادایم اصلی غلبه برمحدودیت های الگوریتم ژنتیک سنتی تعارض میان اهداف و محدودیت ها بوده است رویکردی که دراین مقاله مورداستفاده قرارگرفته است استفاده ازیک روش کدگذاری غیرمستقیم براساس جایگشت های پرسنل می باشد و همچنین استفاده ازیک روش رمزگشایی ابتکاری است که باعث ایاجدزمانبندی تخصیص ازاین ج ایگشت ها میشود داده های مورد استفاده درپژوهش حاضر ازارزیابی سه نوع کدگذاری با سطوح مختلف هوشیاری و برای چهارنوع عملگرتقاطع شناخته شده می باشد نتایج حاصل ازپژوهش نشان داد که الگوریتم پیشنهادشده قادر است جوابهایی با کیفیت بالاتر را یافته و نسبت به رویکرد جستجوی تابو دارای عملکردی سریعتر و انعطاف پذیرتر می باشد

کلیدواژه ها:

الگوریتم ژنتیک ، الگوهای سنتی ژنتیک ، تخصیص پرسنل ، شرکت پتروشیمی