چکیده:
بزرگترین دوره قابل برنامهریزی به هر اپراتور تخصیص داده شود،به نحوی که کل هزینه تخصیص(شامل هزینه کل انجام کار و هزینه کل خستگی)کمینه گردد.از آنجا که مدل زمانبندی گردش شغلی پیشنهادی از نوع تخصیص چند دورهای بوده و به صورت مدل عدد صحیح غیر خطی فرموله میشود،در زمره مسائل بهینهسازی ترکیبیاتی قرار میگیرد.برای غلبه بر پیچیدگی الگوریتمی آن،دو الگوریتم ژنتیک و رقابت استعماری توسعه دادهده و کارائی آنها در مقایسه با نرم افزار لینگو که مدلهای عدد صحیح غیر خطی را با رویکرد شاخه و حد در اندازه کوچک حل مینماید،تائید شده است.همچنین نشان داده شده که الگوریتم رقابت استعماری در مقایسه با الگوریتم ژنتیک از کیفیت بالاتری برخوردار است.در این مقاله با توسعه مفهوم خستگی ناشی از کارهای یکسان به دو نوع خستگی مثبت و منفی ناشی از انجام کارهای مشابه و نه صرفا یکسان،مدل جدید و منعطفی ارائه شده است که با استفاده از آن میتوان کارها را به نحوی زمانبندی کرد که کارهای مشابه در کوچکترین دوره قابل برنامهریزی و کارهای غیر مشابه در
خلاصه ماشینی:
"Motalent-e modiriat-e sanati Val. 6,No. 16,Sunmer 2008 ارائه مدل زمانبندی گردش شغلی با ملاحظه هزینه خستگی ناشی از شباهت کارها و توسعه الگوریتمهای ژنتیک و رقابت استعماری برای حل آن اشکان عیوق* دکتر مصطفی زندیه** دکتر هایده متقی*** چکیده در این مقاله با توسعه مفهوم خستگی ناشی از کارهای یکسان به دو نوع خستگی مثبت و منفی ناشی از انجام کارهای مشابه و نه صرفا یکسان،مدل جدید و منعطفی ارائه شده است که با استفاده از آن میتوان کارها را به نحوی زمانبندی کرد که کارهای مشابه در کوچکترین دوره قابل برنامهریزی و کارهای غیر مشابه در -------------- (*)دانشجوی دکتری مدیریت صنعتی دانشگاه شهید بهشتی -------------- (**)استاد یار گروه مدیریت صنعتی دانشکده مدیریت و حسابداری دانشگاه شهید بهشتی -------------- (***)استاد یار گروه مدیریت دانشکده مدیریت و حسابداری دانشگاه شهید بهشتی تاریخ دریافت:88/7/02 تاریخ پذیرش:88/01/12 بزرگترین دوره قابل برنامهریزی به هر اپراتور تخصیص داده شود،به نحوی که کل هزینه تخصیص(شامل هزینه کل انجام کار و هزینه کل خستگی)کمینه گردد.
جدول 2:نتایج و زمان انجام محاسبات توسط نرمافزار لینگو برای مسائل نمونه (به تصویر صفحه مراجعه شود) طراحی الگوریتمهای ژنتیک و رقابت استعماری مسئله زمانبندی گردش شغلی که در این مقاله توسعه داده شده است،مدلی غیر خطی و عدد صحیح است که بنابرگزارش اسکینر و کرت(8002)و بهادری و رادویلسکی(6002)دارای پیچیدگی الگوریتمی1از نوع NP-Hard است و جزء مسایل بهینهسازی ترکیبیاتی2قلمداد میشود.
نتیجهگیری و پیشنهاد برای تحقیقات آتی در این مقاله با توسعه مفهوم خستگی ناشی از کارهای یکسان به دو نوع خستگی مثبت(مطلوب)و منفی(نا مطلوب)ناشی از انجام کارهای مشابه ئژو نه صرفا یکسان، مدل جدید و منعطفی ارائه شد که با استفاده از آن میتوان در شیوه زمانبندی کارهای اخصیص داده شده به هر اپراتور طی دورههای برنامهریزی(که مسئله زمانبندی گردش شغلی نامیده میشود)نسبت به مدلهای دیگر تحول ایجاد کرد."