جلد 28، شماره 3 - ( 9-1396 )                   جلد 28 شماره 3 صفحات 375-390 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

چشمی راضیه، طارقیان حامدرضا، یوسف زاده حمیدرضا. بهسازی پارامترهای حل‌کننده مساله صدق‌پذیری برای زمان‌بندی پروژه با منابع محدود چندحالته. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1396; 28 (3) :375-390

URL: http://ijiepm.iust.ac.ir/article-1-1355-fa.html


کارشناس ارشد دانشگاه فردوسی مشهد ، ra.cheshomi@yahoo.com
چکیده:   (1260 مشاهده)
مساله‌ زمان‌بندی پروژه با منابع محدود چندحالته تعمیم مساله‌ زمان‌بندی پروژه با منابع محدود تک حالته (RCPSP) است. هدف آن، انتخاب یک حالت اجرایی برای هر فعالیت به‌منظور زمان‌بندی پروژه با حداقل زمان اجرا است به‌طوری‌که محدودیت‌های پیش‌نیازی، منابع تجدیدپذیر و تجدیدناپذیر رعایت شوند. در روشی که اخیرا معرفی شده، این مساله در دو گام مجزا حل می‌ شود. در گام نخست، با استفاده از مفاهیم جبر بول، درخت شمارشی و همچنین حل‌کننده‌ مساله‌ی صدق‌پذیری، مساله زمان‌بندی پروژه با منابع محدود چند حالته‌ به یک RCPSP تبدیل شده و در گام دوم با کمک یکی از الگوریتم‌های زمان‌بندی، RCPSP حل می‌شود. مشکل اساسی این روش، کم آوردن حافظه و زمان اجرای طولانی در برخی موارد است. در این مقاله سه راهکارجدید یعنی مرتب‌سازی و دو قاعده هرس برای رفع این مشکلات ارایه شده است.نتایج آزمون‌ها نشان می دهند که اعمال پیشنهادات در تعدیل مشکلات روش حل به میزان قابل توجهی موثر بوده و براساس معیارهای تعیین شده توانسته است در مواردی بیش از 88 درصد روند را بهبود بخشد. از این طریق نه تنها سرعت پردازش ارتقا یافته بلکه در میزان حافظه مورد نیاز نیز صرفه‌جویی شده است.
متن کامل [PDF 739 kb]   (375 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: مدل های زمان بندی پروژه
دریافت: ۱۳۹۴/۳/۲۰ | پذیرش: ۱۳۹۵/۱/۲۲ | انتشار: ۱۳۹۶/۱۱/۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb