Hybrid exact method for resource constrained project scheduling problem
- سال انتشار: 1389
- محل انتشار: هفتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC07_008
- زبان مقاله: فارسی
- تعداد مشاهده: 1774
نویسندگان
Ferdowsi University of Mashhad
Ferdowsi University of Mashhad
چکیده
A number of exact scheduling schemes incorporating various solution techniques such as branch and bound and dynamic programming exist for solving the well known resource constrained project scheduling problem. In this paper we report on a hybrid method which prominently depends on a branch and bound with a look-ahead mechanism as well as a genetic algorithm. Minimal delay set, core time, left shift are among the pruning rules used to prune inferior nodes of the enumeration tree. The proposed method has been verified and validated using a standard set of test problems with 30-120 requiring between 1-6 resource types each. The capability and applicability of the proposed method is demonstrated using standard problem instancesکلیدواژه ها
Project management, Branch and Bound algorithm, Genetic algorithmمقالات مرتبط جدید
- ارزیابی و رتبه بندی تامین کنندگان در زنجیره تامین پایدار با استفاده از روش تاپسیس فازی مطالعه موردی صنعت فولاد استان خراسان شمالی
- Vehicle Routing Problem with Delivery Options and Roaming Delivery Locations
- How Delight Our Customers? Application of Kano Model in Electricity Power Distribution Companies
- Risk Management Framework for Super Adobe Hotel Construction Projects: A Comprehensive Case Study Analysis
- طراحی شبکه زنجیره تامین پایدار فلزات و سنگهای زینتی (مطالعه موردی طلا و جواهر)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.