Robust optimization for the resource-constrained multi-project scheduling problem with uncertain activity durations

This paper studies the multi-project scheduling problem which involves multiple projects with different importance weight; with predefined assigned due dates; with activities that have uncertain durations; and with renewable resources that are constrained. The resource sharing policy is applied to share the resources among projects. Due to the environmental rapid changes and also the uniqueness of projects, the probability distribution function of uncertain durations cannot be estimated with confidence. Besides, the multi-project scheduling problem with its large scale investment dictates a conservative approach to deal with the existing uncertainty. Therefore, the Robust Resource-Constrained Multi-Project Scheduling Problem (RRCMPSP) is studied in this paper while the maximum total weighted tardiness of the projects should be minimized. A scenario-relaxation algorithm is implemented which results in optimal solutions for the RRCMPSP. The aim is to find an optimal structure containing all the projects in such a way that it transfers the resources between the activities based on the resource sharing policy while the maximum weighted differences between the projects finish times and their assigned due dates will be minimum.

Article Type:
Research/Original Article
Scientia Iranica, Volume:27 Issue: 1, 2020
361 - 376  
برخی از خدمات از جمله دانلود متن مقالات تنها به مشترکان مگیران ارایه می‌گردد. شما می‌توانید به یکی از روش‌های زیر مشترک شوید:
اشتراک شخصی
در سایت عضو شوید و هزینه اشتراک یک‌ساله سایت به مبلغ 300,000ريال را پرداخت کنید. همزمان با برقراری دوره اشتراک بسته دانلود 100 مطلب نیز برای شما فعال خواهد شد!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی همه کاربران به متن مطالب خریداری نمایند!
  • دسترسی به متن مقالات این پایگاه در قالب ارایه خدمات کتابخانه دیجیتال و با دریافت حق عضویت صورت می‌گیرد و مگیران بهایی برای هر مقاله تعیین نکرده و وجهی بابت آن دریافت نمی‌کند.
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.