Minimal Delaying Alternatives Algorithm for Solving Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Plan
Publish place: 9th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,486
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC09_090
تاریخ نمایه سازی: 26 اسفند 1391
Abstract:
In the project scheduling literature, nonrenewable resources are assumed to be available in full amount at the beginning of the project. However, in practice this is not alwaysthe case. In this paper we study this different type of nonrenewable resources which are procured along the projecthorizon according to some pre-scheduled plan. We study anextended form of the resource constrained project scheduling problem (RCPSP) that is subject to this type of nonrenewable resources in addition to the renewable resources (RCPSP-NR). We develop a branch and bound algorithm to solve the RCPSPNR.This algorithm is based on the minimal delaying alternatives algorithm which is a branch and bound approach for solving theRCPSP. We introduce several bounding and fathoming rules to this algorithm to shorten the enumeration process. We point out parameters affecting RCPSP-NR degree of difficulty, generate extensive sets of sample instances for the problem, and perform comprehensive experimental analysis using the customized algorithm and also CPLEX solver. We analyze the algorithm behavior respect to the changes in instances degree of difficulties and compare its performances in different cases with CPLEX solver.
Keywords:
Authors
Ali Shirzadeh Chaleshtari
Sharif University of Technology
Shahram Shadrokh
Sharif University of Technology
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :