Project Scheduling with Multiple Modes: A Comparison of Exact Algorithms

Abstract

This paper is devoted to a comparison of all available branch-and-bound algorithms that can be applied to solve resource-constrained project scheduling problems with multiple execution modes for each activity. After summarizing the two exact algorithms that have been suggested in the literature, we propose an alternative exact approach based on the concepts of mode and extension alternatives to solve this problem. Subsequently, we compare it to the two procedures available in the literature. Therefore, the three algorithms as well as all available bounding criteria and dominance rules are summarized in a unified framework. In addition to a theoretical comparison of the procedures, we present the results of our computational studies in order to determine the most efficient algorithm.

 

دانلود رایگان مقاله انگلیسی                  162.94 KB

چکیده
این مقاله به مقایسه همه ی الگوریتم های انشعاب و تحدید اختصاص یافته است که می تواند برای حل مسائل زمانبندی پروژه با محدودیت منبع با مدل های اجرایی متعدد برای هر فعالیت به کار گرفته شود. بعد از خلاصه سازی دو الگوریتم دقیق که در مقالات پیشنهاد شده اند، یک راهکار دقیق مبتنی بر مفاهیم مد (حالت) و راهکارهای گسترده ای برای حل این مسئله پیشنهاد می کنیم. در نتیجه، آن را با دو رویه ی قابل دستیابی در مقالات مقایسه می کنیم. بنابراین، سه الگوریتم همانند همه ی قواعد اولویت و ضوابط محدوده دستیابی در چهارچوب یکپارچه خلاصه می شوند. درضمیمه به مقایسه ی تئوری رویه ها، نتایج بررسی های محاسباتی را به منظور تعیین موثرترین الگوریتم ارائه می کنیم.
کلمات کلیدی: زمانبندی و مدیریت پروژه، مدل های متعدد، انشعاب و تحدید، قواعد محدودکننده، نتایج محاسباتی

تعداد صفحات مقاله انگلیسی: 22 صفحه
تعداد صفحات مقاله فارسی:39 صفحه

اضافه کردن نظر