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