Minimal Delaying Alternatives Algorithm for Solving Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Plan

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,474

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC09_090

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

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.

نویسندگان

Ali Shirzadeh Chaleshtari

Sharif University of Technology

Shahram Shadrokh

Sharif University of Technology

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ _ _ for the ...
  • _ _ _ scheduling: An ...
  • N. Christofides, R. Alvarez-Valde, and J. M. Tamarit, "Project scheduling ...
  • Advances in critical path methods, " :ه [6] J. A. ...
  • V. J. Leon and B. Ramamoorthy, "Strength and adaptability of ...
  • J. K. Lee and Y. D. Kim, :Search heuristics for ...
  • _ _ _ _ _ _ robust genetic algorithm for ...
  • J. Coelho and . Tavares, "Comparative analysis of meta-heuristics for ...
  • _ _ _ _ : _ 6, pp. 512-518, 2002. ...
  • Y. C. Toklu, "Application of genetic algorithms to construction scheduling ...
  • K. Bouleimen and H. Lecccq, _ new efficiet simulated annealing ...
  • E. Prinson, C. Prins, and F. Rullier, "Using tabu search ...
  • T. Bar, P. Brucker, and S. Knust, _ search algorithms ...
  • Academic Publishers, 1994, pp. 1-18. ...
  • tabu search approach for the resource A:ه [41] P. R. ...
  • _ _ Kluwer Academic Publishers, 2002, pp. 557-88. ...
  • D. Merkle, M. Middendor) and H. Schmeck, _ colony optimization ...
  • W. Herroelen, E. De meulemeester, and B. De Reyck, :Resource- ...
  • A. A. B. Pritsker, L. J. Watters, and P. M. ...
  • J. H. Patterson and G. W. Roth, "Scheduling a project ...
  • E. W. Davis and , E. Heidorn, _ algorithm for ...
  • _ _ _ _ _ problems, ; Manag. Sci., vol. ...
  • J. P. Stinson, E. W. Davis, and B. M. Khumawala, ...
  • E. Demeuleme. ster and W. Herroelen, :New benchmark results for ...
  • _ _ _ _ _ Sci., vol. 21, no. 81, ...
  • R. Alvares-Valdes and J. M. Tamarit, :Heuristic algorithms for ...
  • G. Ulusoy and L. Ozdamar, :Heuristic performance and project constrained-ع ...
  • F. F. Boctor, :Some efficient multi-heuristic procedures for resource- constrained ...
  • _ _ _ _ _ ect ...
  • G. Igelmund and F.J. Radermacher, :Preselective strategies for the ...
  • _ _ _ _ Leuven, Belgium, 1992. ...
  • L. Schrage, "Solving re _ e-constrained network problems by implicit ...
  • _ _ solving the jobshs ...
  • A. Lova, P. Tormos, and F. Barber, "Multimode re _ ...
  • _ _ _ _ _ scheduling systems, " Intelligent Systems ...
  • S. Hartmann and R. Kolisch, "Experimental evaluation of state-of-the _ ...
  • _ _ _ deterministic ...
  • R. Slowinski, :Multiobjective network scheduling with efficiet use of renewable ...
  • J. H. Patterson, R. Slowinski, F. B. Talbot, and J. ...
  • _ _ problems, ; Eur. J. Oper. Res., vol. 49(1), ...
  • and J.Weglarz, Eds. Amsterdam: Elsevier, 1989, pp. 3-28. ...
  • نمایش کامل مراجع