فهرست مقالات Project Scheduling

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - HHC-PSS: حل مسئله خدمات مراقبتی- درمانی در منزل با رویکرد زمان‌بندی پروژه با منابع محدود
  حمیدرضا یوسف زاده
  در مسئله خدمات مراقبتی-درمانی در منزل (HHC)، تخصیص تیم‌های پزشکی به بیماران و زمان‌بندی اعضای آن‌ها به صورت دستی انجام می­گیرد که چنین رویکردی یک فرآیند زمان‌بر بوده و گاهاً با تخصیص بهینه فاصله دارد. در این مقاله برآنیم تا با رویکردی ابتکاری جدید مبتنی بر زمان‌بندی چکیده کامل

  در مسئله خدمات مراقبتی-درمانی در منزل (HHC)، تخصیص تیم‌های پزشکی به بیماران و زمان‌بندی اعضای آن‌ها به صورت دستی انجام می­گیرد که چنین رویکردی یک فرآیند زمان‌بر بوده و گاهاً با تخصیص بهینه فاصله دارد. در این مقاله برآنیم تا با رویکردی ابتکاری جدید مبتنی بر زمان‌بندی پروژه با منابع محدود، به بررسی مسئله تخصیص زمان‌بندی جهت زمان‌بندی تیم‌های پزشکی به بیماران بپردازیم. از جمله مزیت‌های چنین رویکردی‌ می‌توان به استفاده از قضایا، مسائل نمونه‌ای استاندارد و شیوه‌های (فرا)ابتکاری متنوع زمان‌بندی جهت بهبود کیفیت تخصیص و همچنین تعیین حداقلی تعداد نیروهای انسانی مورد نیاز برای پوشش دادن تمام خدمات پزشکی درخواست شده توسط بیماران اشاره کرد. در این رویکرد با تعریف یک قاعده اولویت پویا و استفاده از شیوه زمان‌بندی موازی در قالب یک الگوریتم پیشنهادی به حل مسئله HHC‌ می‌پردازیم. از جمله معیارهای ارزیابی برای بررسی کیفیت جواب‌های شدنی حاصل از زمان‌بندی‌ می‌توان به کمینه کردن مدت زمان سفر اعضای تیم‌های پزشکی، کاهش ساعات اضافه‌کاری، استفاده حداکثری از پتانسیل نیروهای انسانی و غیره  اشاره کرد. مجموعه جواب‌های شدنی مسئله در محدودیت‌هایی مانند مدت زمان کاری قید شده در قرارداد، پنجره زمانی سخت هر خدمت، استراحت اجباری و تخصیص مطلوب تیم پزشکی به بیماران (متناسب با نوع خدمت خواسته شده توسط بیمار) صدق‌ می‌کنند. نتایج عددی حاصل از اعمال الگوریتم پیشنهادی بر روی مسائل کتابخانه‌ای کولیش، به منظور تجزیه و تحلیل رویکرد جدید ابتکاری آورده شده است که نشان از توانایی بالای این نوع رویکرد تبدیلی جدید در حل مسئله HHC دارد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  2 - ارائه مدل ریاضی چندهدفه برای مسأله تبادل هزینه -زمان و در نظر گرفتن ارزش زمانی پول با استفاده از الگوریتم MOPSO
  محمدعلی شفیعی محمدرضا شهریاری فرهاد حسین‌زاده‌لطفی رضا رادفر
  مسأله تبادل هزینه و زمان یکی از مهم‌ترین مسائل موجود در زمینه زمان‌بندی پروژه می‌باشد و تاکنون تحقیقات بسیار زیادی با رویکردهای گوناگون کمی‌و کیفی بر روی این موضوع انجام شده است. در این تحقیق قصد داریم تا با ارائه یک مدل دو هدفه ریاضی، شرایط را برای ایجاد توازن میان فشر چکیده کامل

  مسأله تبادل هزینه و زمان یکی از مهم‌ترین مسائل موجود در زمینه زمان‌بندی پروژه می‌باشد و تاکنون تحقیقات بسیار زیادی با رویکردهای گوناگون کمی‌و کیفی بر روی این موضوع انجام شده است. در این تحقیق قصد داریم تا با ارائه یک مدل دو هدفه ریاضی، شرایط را برای ایجاد توازن میان فشرده‌سازی، صرفه‌جویی در هزینه و به تاخیر انداختن زمان اجرای فعالیت‌ها مهیا کنیم به طوری که ابزار مناسبی در اختیار تصمیم‌گیرندگان برای تصمیم‌گیری در رابطه با زمان اجرای هر فعالیت با توجه به امکانات در دسترس و نیز زمان در اختیار، برای اتمام پروژه فراهم آید. در مدل ریاضی پیشنهادی تلاش شده است تا با به کارگیری فرضیاتی نظیر تابع هزینه غیرخطی و همچنین در نظر گرفتن ارزش زمانی پول، شرایط مسئله تا حد امکان به محیط واقعی نزدیک‌تر گردد. در پایان مدل ریاضی ارائه شده در این مقاله را با استفاده از الگوریتم Objective Particle Swarm Optimization)MOPSO(Multi  بررسی نموده و تاثیر فشرده‌سازی و به تاخیر انداختن فعالیت‌ها را بر روی مجموعه نامغلوب نهایی ارائه خواهیم داد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  3 - حل مساله تبادل زمان ـ هزینه ـ کیفیت پروژه‌ها در حالت احتمالی با در نظرگرفتن راه حل های ممکن
  S. Farid Mousavi Kaveh Khalili-Damghani Farnaz Rezapour Arezoo Gazori-Nishabori
  10.30495/imj.2022.1943331.1702
  مدیران پروژه همواره به دنبال اتخاذ تصمیماتی هستند که بتوانند پروژه‌های خود را در کوتاه‌ترین زمان ممکن، با کمترین هزینه و با کیفیتی بالا به انجام برسانند. لیکن باید توجه داشت که در مسائل واقعی با شرایطی مواجه می‌شویم که پیش‌بینی‌های ما تحت تاثیر سایر عوامل از آنچه در عمل چکیده کامل

  مدیران پروژه همواره به دنبال اتخاذ تصمیماتی هستند که بتوانند پروژه‌های خود را در کوتاه‌ترین زمان ممکن، با کمترین هزینه و با کیفیتی بالا به انجام برسانند. لیکن باید توجه داشت که در مسائل واقعی با شرایطی مواجه می‌شویم که پیش‌بینی‌های ما تحت تاثیر سایر عوامل از آنچه در عمل اتفاق می‌افتد فاصله می‌گیرد در چنین شرایطی عملاً برخی یا تمامی پارامترهای مرتبط با یک مساله مورد بررسی به وسیله متغیرهایی بیان می‌شوند که به صورت قطعی تعریف نشده‌اند. از این رو در نظر گرفتن اثر پارامترهای تصادفی در حل مساله تبادل زمان ـ هزینه ـ کیفیت دارای اهمیت بسیار زیادی می‌باشد. در این مقاله سعی داریم تا مدل مساله تبادل زمان ـ هزینه ـ کیفیت ارائه شده را در حالت تصادفی مورد توجه قرار دهیم. به این منظور برخی از پارامترهای مدل مورد اشاره را به صورت تصادفی فرض می‌کنیم. سپس به منظور حل مدل تصادفی از رویکرد برنامه‌ریزی مقید شده تصادفی استفاده خواهیم کرد. به هنگام مواجهه با توابع هدف چندگانه از میان روش‌های بهینه‌سازی مسائل چندهدفه به روش برنامه‌ریزی آرمانی خواهیم پرداخت و در نهایت مدل برنامه‌ریزی آرمانی مقید شده تصادفی را ارائه خواهیم نمود. معدل برنامه ریزی قطعی مدل ارائه شده ارائه می‌شود و در نهایت با استفاده از نرم افزار گمز و با یک مثال عددی، مدل ارائه شده حل و نتایج حاصل از آن مورد بررسی قرار خواهد گرفت. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  4 - ارائه روشی جهت تعیین اندازه بافرها در حوزه زمان بندی زنجیره بحرانی (مطالعه موردی: شرکت سولیران)
  Mohammad Mehdi Tavagho Hamedani Ahmad Makouie
  زنجیره بحرانی رویکردی نوین در حوزه مدیریت پروژه می باشد که به منظور رفع اثرات نامطلوب پروژه ها و علل بروز آنها، افزایش کارایی منابع و بهره برداری از محدودیتهای سیستم پروژه توسعه یافته است. بر مبنای این رویکرد و به منظور ایمن کردن پروژه در مقابل اختلالات احتمالی، بافرهای چکیده کامل

  زنجیره بحرانی رویکردی نوین در حوزه مدیریت پروژه می باشد که به منظور رفع اثرات نامطلوب پروژه ها و علل بروز آنها، افزایش کارایی منابع و بهره برداری از محدودیتهای سیستم پروژه توسعه یافته است. بر مبنای این رویکرد و به منظور ایمن کردن پروژه در مقابل اختلالات احتمالی، بافرهای زمانی در محل‌های مختلف تعبیه می‌شود. بنابراین از انتقال تنشهای فعالیتهای غیر بحرانی به زنجیره بحرانی و همچنین انتقال تنشهای فعالیتهای زنجیره بحرانی به زمان تحویل پروژه جلوگیری می‌شود. در این مقاله روشی جهت تعیین اندازه بافرها در حوزه زمانبندی زنجیره بحرانی ارائه شده که از جمله ویژگی های آن اعمال نظر خبرگان در مراحل کار و سادگی اجرا می‌باشد. مفاهیم مطرح شده در این روش نزدیک به روش پرت می باشد با این تفاوت که در این روش تابع توزیع احتمال زمان فعالیت‌ها براساس نظرات خبرگان بدست آمده است. در پایان جهت ارزیابی روش پیشنهادی، زنجیره بحرانی جهت پروژه طراحی، ساخت و نصب سازه ای فولادی در شرکت سولیران به اجرا درآمد. اندازه بافرها با استفاده از دو روش شناخته شده در ادبیات موضوع (روش بریدن و چسباندن و روش ریشه مربع خطا) و روش پیشنهادی محاسبه گردید. نتایج بدست آمده مبین آن است که روش ارائه شده در مقایسه با دو روش مذکور بافرهایی با محافظت بیشتر در برابر تأخیرهای احتمالی پروژه ایجاد می‌کند. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  5 - ارائه مدل زمانبندی استوار پروژه با منابع محدود و حل آن با استفاده از الگوریتم فرا ابتکاری بهینه سازی انبوه ذرات (مطالعه موردی: پالایشگاه میعانات گازی بندر عباس)
  Mohammadhusein Nabizadeh Huseinali Hasanpoor Roozbeh Azizmohammadi Navid Hashtroodi
  انجام فعالیت های پروژه مطابق برنامه زمان بندی یکی از مسائل مورد توجه دست اندرکاران پروژه ها به ویژه مدیران پروژه ها می باشد. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققین به آن می‌باشد. بنابراین تکنیک ها و روش‌های خاصی برای حل این مسائل مطرح شده‌ان چکیده کامل

  انجام فعالیت های پروژه مطابق برنامه زمان بندی یکی از مسائل مورد توجه دست اندرکاران پروژه ها به ویژه مدیران پروژه ها می باشد. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققین به آن می‌باشد. بنابراین تکنیک ها و روش‌های خاصی برای حل این مسائل مطرح شده‌اند. از اینرو توجه بیشتر به پایداری زمانبندی پروژه برای مدیران پروژه موضوعیت دارد. در این مقاله برای یک مسئله واقعی زمانبندی پروژه پالایشگاهی ابتدا مدل زمانبندی پایدار ارائه‌شده و به دلیل اینکه زمانبندی پروژه با محدودیت منابع از جمله مسائل NP-Hard است، الگوریتم‌ فرا ابتکاری بهینه سازی انبوه ذرات برای حل این مسئله پیشنهاد شده است. به منظور اعتبارسنجی مدل نیز 4 مسئله با ابعاد کوچک انتخاب و جواب‌های به دست آمده از الگوریتم‌های پیشنهادی با جواب دقیق به دست آمده حاصل از نرم‌افزار Lingo مقایسه گردیده است. نتایج به دست آمده نشان می دهد الگوریتم پیشنهادی کارا و همگرا به جواب بهینه می‌باشند. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  6 - حل مسئله زمانبندی پروژه با محدودیت منابع چندهدفه در حالت چند مد با الگوریتم زنبورهای عسل چندهدفه
  Amir Sadeghi Sina Namazi Zahra Ghorajehlo Behnam Rezvanpour
  مساله زمان‌بندی پروژه با منابع محدود، در واقع کلی ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. در این مقاله مسئله زمانبندی پروژه با محدودیت منابع در حالت چند مد و رو چکیده کامل

  مساله زمان‌بندی پروژه با منابع محدود، در واقع کلی ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. در این مقاله مسئله زمانبندی پروژه با محدودیت منابع در حالت چند مد و روابط پیش نیازی جزئی در حالت مدل چندهدفه پیشنهاد شده است. در جهت کاربردی تر کردن بیش از پیش این مسئله مشهور اهداف مهم و کاربردی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام فعالیت های پروژه و کمینه کردن هزینه کل پروژه در نظر گرفته شده است. پس از اعتبار دهی مدل با استفاده از الگوریتم زنبورهای عسل به حل این مدل چند هدفه پیشنهادی، پرداخته شده است و نتایج عملکرد، با الگوریتم NSGA-II مقایسه شده است. نتایج نشان دهنده این است که الگوریتم پیشنهادی عملکرد مناسبی در حل این گونه مسائل داشته است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  7 - حل مسئله زمانبندی پروژه با هدف کمینه سازی زمان اتمام پروژه با محدودیت منابع با الگوریتم فراابتکاری قورباغه
  Alireza Haji Akhondi Gholam Reza Tavakoli Peyman Akhavan Manouchehr Manteghi
  الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سال‌های اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از رو چکیده کامل

  الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سال‌های اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از روش نمو ممتیک استفاده می‌کند. SFLA از استراتژی ترکیب استفاده می‌کند و امکان مبادله پیام در جستجوی محلی را فراهم می‌سازد. الگوریتم جهش ترکیبی قورباغه مزایای الگوریتم نمو ممتیک و بهینه‌سازی گروه ذرات (PSO) را ترکیب می‌کند. یکی از مسائل مشهور در زمینه کنترل پروژه، زمانبندی پروژه با محدودیت منابع و سایر محدودیتها می باشد که زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است. مساله زمان‌بندی پروژه با منابع محدود در واقع کلی ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمان‌بندی پروژه یکی از وظایف اصلی و فعالیت‌های اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیت‌ها مسئله زمان‌بندی پروژه را امری دشوار می‌سازد. زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودیت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  8 - An Integrated Model of Project Scheduling and Material Ordering: A Hybrid Simulated Annealing and Genetic Algorithm
  Nima Zoraghi Amir Abbas Najafi سید تقی اخوان نیاکی
  This study aims to deal with a more realistic combined problem of project scheduling and material ordering. The goal is to minimize thetotal material holding and ordering costs by determining the starting time of activities along with material ordering schedules subject چکیده کامل

  This study aims to deal with a more realistic combined problem of project scheduling and material ordering. The goal is to minimize thetotal material holding and ordering costs by determining the starting time of activities along with material ordering schedules subject tosome constraints. The problem is first mathematically modelled. Then a hybrid simulated annealing and genetic algorithm is proposed tosolve it. In addition, some experiments are designed and the Taguchi method is employed to both tune the parameters of the proposedalgorithm and to evaluate its performance. The results of the performance analysis show the efficiency of the proposed methodology. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  9 - An Assessment Method for Project Cash Flow under Interval-Valued Fuzzy Environment
  Vahid Mohagheghi SEYED meysam mousavi Behnam Vahdani
  10.22094/joie.2017.278
  Effective project management requires reliable knowledge of cash required in different stages of project life cycle. Getting this knowledge is highly dependent on sophisticated consideration of project environment. Nature of projects and their environments are associate چکیده کامل

  Effective project management requires reliable knowledge of cash required in different stages of project life cycle. Getting this knowledge is highly dependent on sophisticated consideration of project environment. Nature of projects and their environments are associated with uncertain conditions. In this paper, a new project cash flow assessment method based on project scheduling is proposed to foresee projects' cash flow in their different stages. Interval-valued fuzzy sets (IVFSs) are applied to address the uncertainty of activity durations and costs. First, an IVF-project scheduling method is proposed to calculate early start time and early finish time of activities under IVF-environment and based on that, a new method of cash flow assessment is introduced under IVF-environment. For the purpose of illustration, the proposed method is implemented to generate cash flow of main activities of a large-scale project. The results show the flexibility of presented assessment method in expressing uncertainty, in addition to its capability in risk evaluation. Furthermore, using alpha-cuts to address different levels of uncertainty and risk provides a comprehensive insight of the cash required in different stages of project life cycle under different levels of risk and uncertainty. Finally, the results are discussed and the proposed method is believed to be useful in the project evaluation. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  10 - Project Portfolio Selection with the Maximization of Net Present Value
  Mostafa Nikkhah Nasab Amir Abbas Najafi
  Projects scheduling by the project portfolio selection, something that has its own complexity and its flexibility, can create different composition of the project portfolio. An integer programming model is formulated for the project portfolio selection and scheduling.Tw چکیده کامل

  Projects scheduling by the project portfolio selection, something that has its own complexity and its flexibility, can create different composition of the project portfolio. An integer programming model is formulated for the project portfolio selection and scheduling.Two heuristic algorithms, genetic algorithm (GA) and simulated annealing (SA), are presented to solve the problem. Results of calculations show that the algorithm performance of GA is better than SA in project portfolio selection to maximize the NPV of the project portfolio. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  11 - Optimizing a bi-objective preemptive multi-mode resource constrained project scheduling problem: NSGA-II and MOICA algorithms
  Javad Hasanpour Mohammad Ghodoosi Zahra Sadat Hosseini
  10.22094/joie.2016.263
  The aim of a multi-mode resource-constrained project scheduling problem (MRCPSP) is to assign resource(s) with the restricted capacity to an execution mode of activities by considering relationship constraints, to achieve pre-determined objective(s). These goals vary wi چکیده کامل

  The aim of a multi-mode resource-constrained project scheduling problem (MRCPSP) is to assign resource(s) with the restricted capacity to an execution mode of activities by considering relationship constraints, to achieve pre-determined objective(s). These goals vary with managers or decision makers of any organization who should determine suitable objective(s) considering organization strategies. We also introduce the preemptive extension of the problem which allows activity splitting. In this paper the preemption multi-mode resource-constrained project scheduling problem (P-MMRCPSP) with Minimum makespan and the maximization of net present value (NPV) has been considered. Since the considered model is NP-Hard, The performance of our proposed model is evaluated by comparison with two well-known algorithms; non-dominated sorting genetic algorithm (NSGA II), multi-objective imperialist competitive algorithm (MOICA). These metaheuristics have been compared on the basis of a computational experiment performed on a set of instances obtained from standard test problems constructed by the ProGen project generator, where, additionally, cash flows were generated randomly with the uniform distribution. Since the effectiveness of most meta-heuristic algorithms significantly depends on choosing the proper parameters. A Taguchi experimental design method (DOE) was applied to set and estimate the proper values of GAs parameters for improving their performances. The computational results show that the proposed MOICA outperforms the NSGA-II. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  12 - A Bi-objective Pre-emption Multi-mode Resource Constrained Project Scheduling Problem with due Dates in the Activities
  zahra Sadat Hosseini Javad Hassan pour Emad Roghanian
  In this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. Although optimization of bi-objective problems with due dates چکیده کامل

  In this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. Although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the P-MMRCPSP while due dates are included in the activities. This paper tries to bridge this gap by studying tardiness MMRCPSP, in which the objective is to minimize total weighted tardiness and to maximize the net present value (NPV). In order to solve the given problem, we introduced a Non-dominated Ranking Genetic Algorithm (NRGA) and Non-Dominated Sort Genetic Algorithm (NSGA-II). Since the effectiveness of most meta-heuristic algorithms significantly depends on choosing the proper parameters. A Taguchi experimental design method was applied to set and estimate the proper values of GAs parameters for improving their performances. To prove the efficiency of our proposed meta-heuristic algorithms, a number of test problems taken from the project scheduling problem library (PSPLIB) were solved. The computational results show that the proposed NSGA-II outperforms the NRGA. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  13 - The preemptive resource-constrained project scheduling problem subjectto due dates and preemption penalties: An integer programming approach
  Behrouz Afshar nadjafi Shahram Shadrokh
  Extensive research has been devoted to resource constrained project scheduling problem. However, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. In this paper, we consider the project scheduling چکیده کامل

  Extensive research has been devoted to resource constrained project scheduling problem. However, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. In this paper, we consider the project scheduling problem of minimizing the total cost subject to resource constraints, earliness-tardiness penalties and preemption penalties, where each time an activity is started after being preempted; a constant setup penalty is incurred. We propose a solution method based on a pure integer formulation for the problem. Finally, some test problems are solved with LINGO version 8 and computational results are reported. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  14 - An Exact Algorithm for the Mode Identity Project Scheduling Problem
  Behrouz Afshar Nadjafi Amir Rahimi Hamid Karimi
  In this paper we consider the non-preemptive variant of a multi-mode resource constrained project scheduling problem (MRCPSP) withmode identity, in which a set of project activities is partitioned into disjoint subsets while all activities forming one subset have to bep چکیده کامل

  In this paper we consider the non-preemptive variant of a multi-mode resource constrained project scheduling problem (MRCPSP) withmode identity, in which a set of project activities is partitioned into disjoint subsets while all activities forming one subset have to beprocessed in the same mode. We present a depth-first branch and bound algorithm for the resource constrained project scheduling problemwith mode identity. The proposed algorithm is extended with some bounding rules to reduce the size of branch and bound tree. Finally,some test problems are solved and their computational results are reported. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  15 - A Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
  Sedigheh Nader Abadi Emad Roghanian Hadi Aghassi
  In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the چکیده کامل

  In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mode are also allocated and the highest quantities of these resources are limited. In the MRCTCT, the goal is to reduce the total project cost with respect to the resource restrictions .The gene value is encoded as the mode index which is selected from among modes of the activity randomly. For indicating construction mode of the activity, integer encoding is applied instead of binary encoding. Additionally, the selection of genes for mutation is based on chromosome value, as solution convergence rate is high. The crossover operator of GA is based on a two-point method. This paper also offers a multi-attribute fitness function for the problem. This function can vary by decision maker (DM) preferences (time or cost). In this paper, a two-phase algorithm is proposed in which both the effects of time-cost trade-off and resource-constrained allocation are taken into account. A GA-based time-cost trade-off analysis is improved for choosing the execution mode of every activity through the trade-off of time and cost, followed by proposing a resource constrained allocation algorithm to generate an optimum schedule without overriding the project constraints. Lastly, the model is verified by means of a case study and a real project. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  16 - توسعه مدل ریاضی چند هدفه برای زمان بندی پروژه با در نظر گرفتن شیوه های مختلف اجرای فعالیت ها و اثرات زیست محیطی و حل آن به روش اپسیلون توسعه یافته
  حسینعلی حیدری هیرش سلطان پناه هیوا فاروقی ایوب رحیم زاده
  10.30495/qjopm.2019.668705
  امروزه دغدغه های مدیران در پروژه های نفت،گاز و پتروشیمی،تکمیل پروژه ها در موعد مقرر با بالاترین سطح کیفیت اجرای فعالیت ها، صرف کمترین هزینه های مالی و کمترین اثرات مخرب زیست محیطی می باشد. از این رو برقراری موازنه بین چهار هدف متضاد زمان، هزینه،کیفیت و اثرات زیست محیطی چکیده کامل

  امروزه دغدغه های مدیران در پروژه های نفت،گاز و پتروشیمی،تکمیل پروژه ها در موعد مقرر با بالاترین سطح کیفیت اجرای فعالیت ها، صرف کمترین هزینه های مالی و کمترین اثرات مخرب زیست محیطی می باشد. از این رو برقراری موازنه بین چهار هدف متضاد زمان، هزینه،کیفیت و اثرات زیست محیطی از اهمیت ویژه ای برای مدیران برخوردار است. با نگاهی عمیق تر به اهداف مذکور مشخص می شود تمرکز بر روی هر کدام از اهداف چهارگانه منجر به ایجاد تغییراتی بر روی سایر اهداف خواهد شد به عبارتی دیگر بین اهداف مذکور تناقض وجود دارد. به همین منظور در این مطالعه سعی شده است مدلی ریاضی برای موازنه اهداف چهارگانه ارائه گردد که خواسته ها و نیازهای مدیران پروژه را برآورد سازد و به مسائل دنیای واقعی نزدیکتر باشد. مدل ارائه شده از نوع مدل ریاضی چند هدفه صفر و یک است که در این مدل فعالیت های پروژه دارای ماهیتی چند حالته و غیرقابل انقطاع هستند و ظرفیت منابع محدود و مشخص و روابط پیش‌نیازی فعالیت ها از نوع روابط پیش‌نیازی کلی در نظر گرفته شده است. جهت اعتبارسنجی، مدل پیشنهادی با استفاده از نرم افزار GAMS و حل کننده CPLEX توسط روش محدودیت اپسیلون توسعه یافته بر روی داده های واقعی یک پروژه نفتی حل شده و جواب بهینه آن به دست آمده است و نتایج حاصل از تحلیل حساسیت های مختلف گزارش شده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  17 - Presenting a super-heuristic genetic algorithm for investment in project resource
  nooshin hafezi zadeh
  Developing a suitable plan and optimal use of available facilities are considered important factors in today's competitive world. The aim of this research is to provide an innovative genetic algorithm for the problem of investment in project resources. In terms of the p چکیده کامل

  Developing a suitable plan and optimal use of available facilities are considered important factors in today's competitive world. The aim of this research is to provide an innovative genetic algorithm for the problem of investment in project resources. In terms of the purpose, this research is an applied and, in terms of data collection, it is of a mathematical analytical type. According to the positive experiences of using genetic algorithm to solve the problems of the specification in limited resources, this research aims to create two genetic algorithms for a type of allocation problem called investment problem in resources. Genetic algorithm designed was tested on the problems investigated by Mohring representing that the above problems are not complicated enough, because genetic algorithm has obtained optimal solution for the problems rapidly. So, more problems were generated by Progen software through more tests, and, in general, more than 15,000 problems tested by genetic algorithm. Then, by making changes in the above algorithm and using Akpan method and modifying this method, genetic algorithm has been improved. The method developed has also been compared with the previous method during the tests. After setting the parameters on 20 activity problems, the tests were conducted on 10 and 14 activity problems. It represented that new algorithm works more efficiently on these problems. On 30 activity problems in Dergzel and Kims, new and previous genetic algorithms were compared by using multivariate variance analysis and Duncan's test indicating a significant improvement in the answers. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  18 - Splittable stochastic project scheduling with constrained renewable resource
  S.S Hashemin S.M.T Fatemi Ghomi
  This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrain چکیده کامل

  This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. It is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. The activity duration time is assumed to be a dis-crete random variable with arbitrary experimental distribution. Solving stochastic mathematical programming model of problem is very hard. So, here some existing methods for deterministic problems have been gener-alized for stochastic case. Solutions of generalized methods are relatively better than random solutions. How-ever, the authors developed the new algorithm that may improve the solutions of generalized methods and project Completion Time Distribution Function (CTDF). Comparison of solution of a method with random solutions is a common assessment method in literature research. Hence, the efficiency of the proposed algo-rithm represented using this method. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  19 - Flexible resource management and its effect on project cost and duration
  Desta A. Hailemariam Xiaojun Shan Sung H. Chung Mohammad T. Khasawneh William Lukesh Angela Park Adam Rose Denis C . Pinha Rashpal S. Ahluwalia
  In practice, most projects result in cost overruns and schedule slippage due to poor resource management. This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios. The proposed approach چکیده کامل

  In practice, most projects result in cost overruns and schedule slippage due to poor resource management. This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios. The proposed approach addresses combinatorial modes for tasks, multi-skilled resources, and multiple calendars for resources. A case study reported in the literature is presented to demonstrate the capabilities of this method. As for practical implications, this approach enhances the decision-making process which results in improved solutions in terms of total project duration and cost. From an academic viewpoint, this paper adds empirical evidence to enrich the existing literature, as it highlights relevant issues to model properly the complexity of real-life projects. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  20 - Modeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition
  Sama Ahmadpour Vahidreza Ghezavati
  In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable r چکیده کامل

  In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. The proposed mathematical programming model optimizes the allocation of limited resources to project activities for scheduling purposes in an essential activity in the real condition of scheduling problems. Moreover, the proposed model can decrease the risk of deviation from scheduling by allocating members with higher skill factors to critical activities. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. Considering fuzzy conditions for the calendar of the project and multi-skill operators are firstly considered in this paper. Also, the recyclable resources are staff resources which are being considered for the model concurrently in response to the risks of availability to resources and delay in completing the project under uncertainty. The results derived from the model solved by CPLEX indicated a decreased need for employment and shortened project completion duration. Assuming the uncertainty of available resource capacity at any time, the results obtained from the fuzzy model for the value of objective function were evaluated under the influence of the resource calendar and showed the benefits. Effect of the multi-skill members with calendar constraints on the model is tested, and the advantages are determined. پرونده مقاله