5 نتیجه برای زمانبندی پروژه
، ، ،
جلد 19، شماره 4 - ( 10-1387 )
چکیده
در این مقاله، مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با معیار حداکثرکردن مقدار ارزش فعلی پروژه مورد مطالعه قرار میگیرد. جریانهای نقدی مثبت و منفی در مدل لحاظ گردیده و به منظور نزدیکی هر چه بیشتر مدل به شرایط واقعی دو حالت مختلف برای جریانهای نقدی مثبت در نظر گرفته شده است. جهت حل مدل پیشنهادی از دو الگوریتم فراابتکاری شبیهسازی تبرید و ژنتیک استفاده شده است و جهت تولید برنامه زمانبندی، روش زمانبندی دوسویه برای حالت چند مد توسعه داده شده و ساختار نمایش لیست فعالیتها بکار گرفته شده است. در نهایت نتایج محاسباتی برای مجموعهای از مسائل کتابخانه الکترونیک زمانبندی پروژه ارائه و مورد تجزیه و تحلیل واقع میگردد.
Mohammad Reza Amin-Naseri, ، Hadi Mokhtari، Isa Nakhai Kamal Abadi،
جلد 23، شماره 1 - ( 3-1391 )
چکیده
مسألهی زمانبندی پروژه با منابع محدود به عنوان یک مسألهی NP-Hard در ادبیات معروف میباشد. در این تحقیق، برای اولین بار ترکیبِ سیاستِ قیمتگذاری از نوع تخفیف جهت مسألهی زمانبندی پروژه در حالت محدویت منابع پیشنهاد میشود، در حالیکه در مدلهای کلاسیک فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیتها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زمان بهینهی شروع فعالیتهای پروژه، با در نظر گرفتن محدودیتهای پیشنیازی و منابع موجود است، به نحویکه زمان تکمیل کل پروژه کمینه شود. جهت حل مدل پیشنهادی، یک الگوریتم تلفیقی بر مبنای دو الگوریتمِ ژنتیک و جستجوی همسایگی متغیر پیشنهاد شده است. در این روش، الگوریتم ژنتیک به عنوان چارچوب اصلی روش پیشنهادی و روش جستجوی همسایگی متغیر به عنوان یک عملگر جدید و در راستای بهبود قابلیت جستجوی محلی الگوریتم اصلی، طراحی شده است. همچنین از آنجائیکه مقادیر پارامتر الگوریتمهای تکاملی تأثیر قابل ملاحظهای بر روی کارائی این الگوریتمها دارد، لذا جهت تنظیم پارامترهای الگوریتم پیشنهادی، یک رویکرد آماری جدید مبتنی بر رگرسیون مرحلهای ارائه شده است. نتایج محاسبات، عملکرد خوبِ رویکرد پیشنهادی را در مقایسه با رویکرد آماری تاگوچی نشان میدهد
، ،
جلد 23، شماره 2 - ( 6-1391 )
چکیده
زمانبندی پروژه از اصلیترین پایههای مدیریت پروژه است و به همین دلیل روشهایی که بتواند محدودیتهای حاکم بر پروژه را بیشتر پوشش دهد، بسیار با ارزش میباشند. فن ارزیابی و بازنگری پروژه، روش آنالیز شبکهای است که از قابلیتهای بالایی در مقایسه با دیگر روشهای برنامه ریزی و کنترل پروژه برخوردار میباشد. از سوی دیگر در دنیای واقعی، در اکثر موارد، تطابق کامل میان برنامهریزی و اجرا مشاهده نمیشود. بنابراین محیط اجرای پروژه همواره با عدم قطعیت همراه است. در این تحقیق به منظور کاهش محدودیتهای مربوط به عدم قطعیت در برنامهریزی و اجرای پروژه، منطق و سیستم کنترل فازی پیشنهاد و در آن میانگین، واریانس، ارزش و تعداد حلقههای شبکه گرت و همچنین عوامل تأثیرگذارِ محیطی بر اجرای پروژه به صورت فازی در نظر گرفته شده اند. بدین ترتیب برای اولین بار، با استفاده از قابلیتهای موجود در شبکههای گرت و همچنین منطق و سیستم فازی، سیستم کنترل فازی طراحی شده و در آن سعی گردیده تا تمامی حالتهای موجود در اجرای یک پروژه تحلیل شود. مطابق با نتایج بدست آمده از 15 آزمایش مختلف بر روی پروژه های با ابعاد متوسط که عمدتاً در حوزه احداث واحدهای صنعتی بوده اند، می توان گفت که با استفاده از روش پیشنهادی، زمانبندی فعالیتها منطقیتر و دقیقتر بدست خواهد آمد.
کیامرث فتحی هفشجانی، سپیده مغانی،
جلد 25، شماره 1 - ( 3-1393 )
چکیده
یکی از مسائل مهم در کنترل پروژه، برآورد دقیق زمان اتمام و هزینه ی اجرا و میزان منابع مصرفی در یک پروژه می باشد. به علت عدم قطعیت در کنترل پروژه هایی که در محیط بسیار متغیر اجرا می شوند، مدیریت پروژه ، اغلب ممکن است با صرف هزینه های اضافی زمان برخی از فعالیتها را کاهش داده تا زمان تکمیل پروژه را تسریع بخشد. مسئله ی موازنه ی زمان-هزینه، روشهای تعیین اقتصادی ترین زمان برای اجرای پروژه و بررسی میزان حساسیت تغییرات هزینه در مقابل تغییرات زمان می باشد. در این پژوهش ، یک مدل ریاضی کارامد و استوار برای مسئله ی موازنه زمان- هزینه گسسته، ارائه می گردد که در شرایط عدم قطعیت و غیر قابل پیش بینی همواره جوابهای نزدیک به بهینه داشته باشد. برای استوار کردن و حفظ کارایی مدل مفروض از روش بهینه سازی استوار و برای حل مدل از الگوریتم ژنتیک استفاده شده است. با بررسی نتایج آزمایشات برروی پروژه های مختلف، به استواری، دقت و کارایی روش پیشنهادی پی می بریم.
فاطمه پایدار، دکتر بهزاد آشتیانی، دکتر رضا توکلی مقدم،
جلد 28، شماره 1 - ( 3-1396 )
چکیده
مسأله زمانبندی پروژه با منابع محدود، مسأله پایه مسائل زمانبندی در زمینه تحقیق در عملیات می باشد. به منظور واقعی تر شدن مدل، مسأله زمانبندی پروژه با منابع محدود با توابع هدف در زمینه های زمان، هزینه و تابع هدف تعدیل شده-ای در زمینه منابع با توجه به جریان های نقدی تنزیل یافته و وجود چندین حالت اجرائی برای انجام فعالیت ها در نظر گرفته شده است. در پی ماهیت NP-hard بودن این مسائل، همواره روش های ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارائه حل کاراتر پیشنهاد شده اند. الگوریتم جستجوی گرانشی، یکی از الگوریتم های فرا ابتکاری است که در سال های اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسائل چندهدفه گسسته زمانبندی پروژه با منابع محدود به کاربرده نشده است. در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برای حل مسأله ارائه شده است. عملکرد الگوریتم پیشنهادی برای مسائل متعدد در اندازه های بزرگ و کوچک از مسائل PSPLIB، با الگوریتم شناخته شده NSGA-II در چند معیار مورد مقایسه قرار گرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به نسبت الگوریتم NSGA-II می باشند.