حل مسئله زمانبندی پروژه بر پایه حجم کار با منبع محدود برای کمینه کردن هزینه های زودکرد و دیرکرد با الگوریتم ژنتیک

نویسندگان

امیر گلاب

امیر عباس نجفی

چکیده

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسئله زمانبندی پروژه بر پایه حجم کار با منبع محدود برای کمینه کردن هزینه‌های زودکرد و دیرکرد با الگوریتم ژنتیک

در این مقاله، مسئله زمانبندی پروژه بر پایه حجم کار[1]با محدودیت منبع برای کمینه کردن هزینه‌های زودکرد و دیرکرد با توجه به حجم کار ثابت برای فعالیت‌ها، روابط پیشنیازی و محدودیت منابع تجدیدپذیر مورد بررسی و تحلیل قرارگرفته است. باتوجه به اینکه فعالیت‌ها دارای سررسید مشخصی هستند برای فعالیت‌هایی که از سررسید خود انحراف دارند جریمه زودکرد و دیرکرد در نظر گرفته می شود. برای حل این مسئله دو الگوریتم ...

متن کامل

حل مسالهRcpsp/max با هدف کمینه کردن جریمه دیرکرد فعالیتها با استفاده از الگوریتم ژنتیک

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

متن کامل

زمانبندی پروژه با منابع محدود با اهداف کمینه سازی زودکرد-دیرکرد موزون و زمان ختم پروژه

از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات و مدیریت پروژه، زمانبندی پروژه با در نظر گرفتن محدودیت منابع است. تاکنون مقالات و کتاب های بیشماری در آن زمینه به چاپ رسیده که دو دلیل عمده بر این امر می توان برشمرد: نخست آن که این مسئله با توجه به شرایط متفاوت کاربردی و صنعتی از نظر np-hard بودن تابع هدف، خصوصیات فعالیت ها، منابع و روابط پیش نیازی بسیار متنوع اند و دوم آن که، محققین هم...

15 صفحه اول

کمینه کردن جریمه دیرکرد و بیشینه‌کردن پاداش زودکرد انجام فعالیت‌ها در مسئله MRCPSP/max با استفاده از الگوریتم ژنتیک دو مرحله‌ای

در این مقاله، برای اولین بار مسئله زمانبندی پروژه در شرایط محدود بودن منابع، امکان اجرای فعالیت‌ها در چندین مد و با در نظر گرفتن تأخیرات زمانی بیشینه و کمینه میان زمان‌های شروع فعالیت‌ها، MRCPSP/max ، با هدف کمینه‌کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد اتمام فعالیت‌ها، مطرح شده و مورد بررسی قرار گرفته است. پس از بررسی تاریخچه و روند استفاده از روش‌های مختلف در حل مسائل مشابه در سال‌های گذ...

متن کامل

کمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد انجام فعالیت ها در مسئله mrcpsp/max با استفاده از الگوریتم ژنتیک دو مرحله ای

در این مقاله، برای اولین بار مسئله زمانبندی پروژه در شرایط محدود بودن منابع، امکان اجرای فعالیت ها در چندین مد و با در نظر گرفتن تأخیرات زمانی بیشینه و کمینه میان زمان های شروع فعالیت ها، mrcpsp/max ، با هدف کمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد اتمام فعالیت ها، مطرح شده و مورد بررسی قرار گرفته است. پس از بررسی تاریخچه و روند استفاده از روش های مختلف در حل مسائل مشابه در سال های گذ...

متن کامل

الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار

  در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمان‌بندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مطالعات مدیریت صنعتی

ناشر: دانشگاه علامه طباطبایی

ISSN

دوره 12

شماره 35 2015

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023