کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4911370 1428288 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An effective approach with feasible space decomposition to solve resource-constrained project scheduling problems
ترجمه فارسی عنوان
یک رویکرد موثر با تجزیه فضای قابل اجرا برای حل مسائل برنامه ریزی پروژه با محدودیت منابع
کلمات کلیدی
ترجمه چکیده
مشکل زمانبندی پروژه با محدودیت منابع یک مشکل کلاسیک در پروژه ساخت و ساز است. با هدف حل این مشکل، یک رویکرد موثر با تجزیه بر روی پنجره های زمان در این مقاله ارائه شده است. این رویکرد، انتخاب یک فعالیت برای تجزیه و تقسیم کردن فضای قابل اجرا از مشکل اصلی به بعضی از زیربناهای امکان پذیر است که در آن راه حل ها با استفاده از یک برنامه زمانبندی سریال توسعه یافته تولید می شوند. توجیه دوگانه نیز در فرایند جستجو در زیر فضا انجام می شود. چهار استراتژی برای انتخاب فعالیت برای تجزیه، سه استراتژی برای تجزیه و یک استراتژی برای اندازه گیری نمونه در زیرفضای مختلف طراحی شده است. نتایج آزمایشات بر روی دو طرح واقعی ساخت و ساز نشان می دهد که استراتژی مبتنی بر درجه انتخاب فعالیت و استراتژی براساس برنامه اولیه برای تجزیه می تواند بهترین نتایج را به دست آورد. در مقایسه با برخی از الگوریتم های دیگر خروج، اثبات شده است که روش مبتنی بر تجزیه موثر و رقابتی است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی عمران و سازه
پیش نمایش مقاله
یک رویکرد موثر با تجزیه فضای قابل اجرا برای حل مسائل برنامه ریزی پروژه با محدودیت منابع
چکیده انگلیسی
Resource-constrained project scheduling problem is a classic problem in construction project. Aimed at solving this problem, an effective approach with decomposition on time windows is proposed in this paper. This approach is to select one activity to do decomposition and to partition the feasible space of the original problem into some feasible subspaces, in which solutions are generated by using an extended serial scheduling scheme. Double justification is also performed in the process of searching in subspace. Four strategies for selecting activity to do decomposition, three strategies for decomposition and a strategy on sampling size in various subspaces are designed. The results of experiments on two real construction projects show that the strategy based on degree for selecting activity and the strategy based on initial schedule for decomposition can obtain the best results. When compared with some other exiting algorithms, it is proven that the decomposition-based approach is effective and competitive.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automation in Construction - Volume 75, March 2017, Pages 1-9
نویسندگان
, , , ,