عنوان : ( بهسازی پارامترهای حل‌کننده مساله صدق‌پذیری برای زمان‌بندی پروژه با منابع محدود چندحالته )
نویسندگان: راضیه چشمی , حامدرضا طارقیان , حمیدرضا یوسف زاده ,
دانلود فایل برای اعضای دانشگاهبر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
مساله زمان‌بندی پروژه با منابع محدود چند حالته تعمیم یافته مساله زمان‌بندی پروژه با منابع محدود تک حالته است. هدف آن، انتخاب یک حالت برای اجرای هر فعالیت است تا پروژه را با توجه به محدودیت‌های مربوط به پیش‌نیازی، منابع تجدیدپذیر و منابع تجدیدناپذیر در زمان کمینه زمان بندی کند. در روشی که اخیرا برای حل آن ارایه شده، این مساله در دو گام مجزا حل می شود. در گام نخست، با استفاده از مفاهیم جبر بول، درخت شمارشی و همچنین حل‌کننده مساله‌ی صدق‌پذیری، مساله زمان‌بندی پروژه با منابع محدود چند حالته به یک مساله زمان‌بندی پروژه با منابع محدود تک حالته تبدیل شده و در گام دوم با کمک یکی از الگوریتم‌های زمان‌بندی، این تک حالته حل می‌شود. مشکل اساسی این روش، کم آوردن حافظه و زمان اجرای طولانی است. در این مقاله سه راهکار جدید یعنی مرتب‌سازی و دو قاعده هرس برای رفع این مشکلات ارایه شده و اثرات آنها مورد آزمون قرار گرفته است. نتایج آزمون‌ها نشان می دهند که اعمال پیشنهادات در تعدیل مشکلات روش حل به میزان قابل توجهی موثر بوده و براساس معیارهای تعیین شده توانسته است در مواردی بیش از 88 درصد روند را بهبود بخشد. از این طریق نه تنها سرعت پردازش ارتقا یافته بلکه در میزان حافظه مورد نیاز نیز صرفه‌جویی شده است.
کلمات کلیدی
, زمان‌بندی پروژه, حل‌کننده مساله صدق‌پذیری, درخت شمارشی, مساله زمان‌بندی پروژه با منابع محدود چندحالته.
@article{paperid:1062021,
author = {چشمی, راضیه and طارقیان, حامدرضا and حمیدرضا یوسف زاده},
title = {بهسازی پارامترهای حل‌کننده مساله صدق‌پذیری برای زمان‌بندی پروژه با منابع محدود چندحالته},
journal = {بین المللی مهندسی صنایع و مدیریت تولید},
year = {2017},
volume = {28},
number = {2},
month = {August},
issn = {2008-4870},
keywords = {زمان‌بندی پروژه، حل‌کننده مساله صدق‌پذیری، درخت شمارشی، مساله زمان‌بندی پروژه با منابع محدود چندحالته.},
}
%0 Journal Article
%T بهسازی پارامترهای حل‌کننده مساله صدق‌پذیری برای زمان‌بندی پروژه با منابع محدود چندحالته
%A چشمی, راضیه
%A طارقیان, حامدرضا
%A حمیدرضا یوسف زاده
%J بین المللی مهندسی صنایع و مدیریت تولید
%@ 2008-4870
%D 2017
