ارایه مدل زمانبندی گردش شغلی با ملاحظه هزینه خستگی ناشی از شباهت کارها و توسعه الگوریتم های ژنتیک و رقابت استعماری برای حل آن

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

کلیدواژه ها:

زمانبندی گردش شغلی ، خستگی مثبت و منفی ، برنامه ریزی عدد صحیح غیر خطی ، الگوریتم ژنتیک و الگوریتم رقابت استعماری