ارائه مدل زمانبدی گردش شغلی با ملاحظه هزینه خستگی ناشی از شباهت کارها و توسعه الگوریتم های ژنتیک و رقابت استعماری برای حل آن
نویسندگان
چکیده مقاله:
در این مقاله با توسعه مفهوم خستگی ناشی از کارهای یکسان به دو نوع خستگی مثبت و منفی ناشی از انجام کارهای مشابه و نه صرفا یکسان، مدل جدید و منعطفی ارائه شده است که با استفاده از آن می توان کارها را به نحوی زمانبندی کرد که کارهای مشابه در کوچکترین دوره قابل برنامه ریزی و کارهای غیر مشابه در بزرگترین دوره قابل برنامه ریزی به هر اپراتور تخصیص داده شود به نحوی که کل هزینه تخصیص کمینه گردد. از آنجا که مدل زمانبندی گردش شغلی پیشنهادی از نوع تخصیص چند دوره ای بوده و به صورت مدل عدد صحیح غیر خطی فرموله می شود در زمره مسائل بهینه سازی ترکیباتی قرار می گیرد. برای غلبه بر پیچیدگی الگوریتمی آن دو الگوریتم ژنتیک و رقابت استعماری توسعه داده شده و کارائی آنها در مقایسه با نرم افزار لینگو که مدل های عدد صحیح غیر خطی را با رویکرد شاخه و حد در اندازه کوچک حل می نماید تائید شده است. همچنین نشان داده شده که الگوریتم رقابت استعماری در مقایسه با الگوریتم ژنتیک از کیفیت بالاتری برخوردار است.
منابع مشابه
ارائه یک مدل کنترل موجودی دوسطحی (r,q) و حل آن با الگوریتم های ژنتیک و رقابت استعماری
در این مقاله، یک مدل کنترل موجودی برای سیستم دو سطحی ارائه شده است که سیاست (r,q) را در هر سطح برای ihp هر قطعه یدکی غیر تعمیری استفاده می کند، که دارای فرضیاتی است که کاربرد آن را در شرایط واقعی محدود می کند. این تحقیق با فرض گسسته بودن سفارشات و محدودیت فضای انبار، این مدل را توسعه وکاربرد آن را افزایش داده است.در شرایطی جدید، مدل سازی صورت گرفت و سپس برای حل مدل به دست آمده، الگوریتمهای فوق ...
متن کاملارائه یک مدل ریاضی جدید برای برنامهی زمانبندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک
در این نوشتار روشی برای برنامهریزی عدد صحیح بهمنظور برنامهی زمانبندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئلهی برنامهی زمانبندی نیروی انسانی که زیرشاخهیی از برنامهریزی تولید است، بهدلیل تخصیص منابع به عناصر در یک پهنهی زمانی یا مکانی با توجه به محدودیتها، خواستهها و نیازهای سیستم، و با هدف کمینهکردن هزینهها و استفادهی بیشینه از منابع از ...
متن کاملاستفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
متن کامل
ارائه مدل مکانیابی امکانات پارک سوار و حل آن با الگوریتم ژنتیک در محیط GIS
یکی از مسائلی که باعث پایین آمدن سطح سرویس در یک سیستم حمل ونقل عمومی و در نتیجه پایین آمدن تقاضا می شود، را می توان عدم دسترسی مناسب وسایل نقلیه شخصی به این سیستم نام برد، در این خصوص می توان، بحث تسهیلات پارک سوار را به عنوان راهکاری مناسب برای ترغیب وسایل شخصی در استفاده از حمل و نقل همگانی مطرح نمود. در طرح و برنامه ریزی امکانات پارک سوار یکی از کلیدی ترین موضوعات موقعیت مناسب آنها می باشد،...
متن کاملپیشبینی میرایی امواج لرزش زمین ناشی از انفجار با مدل جدید مبتنی بر الگوریتم رقابت استعماری
لرزش ناشی از انفجار در معادن و تأثیر آن بر سازهها و تجهیزات مجاور از پیامدهای منفی سیکل معدنکاری محسوب میشود. به منظور کنترل لرزش و مدیریت اثرات نامطلوب آن، اقدام به اندازهگیری و مدلسازی میرایی امواج میشود. با انجام چندین انفجار آزمایشی و تحلیل امواج لرزشی ناشی از آن، مدل میرایی این امواج برای هر ساختگاه و معدن مطالعاتی تعیین میشود. به طور معمول برمبنای فاصله محل اندازهگیری موج تا سینهک...
متن کاملارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 6 شماره 16
صفحات 29- 54
تاریخ انتشار 2007-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023