TAILIEUCHUNG - On some implementations of solving the resource constrained project scheduling problems

We consider the resource-constrained project scheduling problem with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose an exact branch and bound algorithm for solving the problem with renewable resources. It uses our new branching scheme based on the representation of a schedule in the form of an activity list. | Yugoslav Journal of Operations Research xx (2017), Number nn, zzz–zzz DOI: ON SOME IMPLEMENTATIONS OF SOLVING THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEMS . GIMADI Sobolev Institute of Mathematics, Novosibirsk, Russia gimadi@ . GONCHAROV Sobolev Institute of Mathematics, Novosibirsk, Russia gon@ . MISHIN Sobolev Institute of Mathematics, Novosibirsk, Russia mishindmv@ Received: November 2017 / Accepted: September 2018 Abstract: We consider the resource-constrained project scheduling problem with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose an exact branch and bound algorithm for solving the problem with renewable resources. It uses our new branching scheme based on the representation of a schedule in the form of an activity list. We use two approaches of constructing the lower bound. We present results of numerical experiments illustrating quality of the proposed lower bounds. The test instances are taken from the library of test instances PSPLIB. Keywords: Project management, Resource constrained project scheduling problem, Renewable resources, Cumulative resources, Branch and bound algorithms, PCPLIB. MSC: 90B35, 90C27, 90C59. 1. INTRODUCTION We consider the resource constrained project scheduling problem (RCPSP) with precedence and resource constraints. The RCPSP can be defined as a combinatorial optimization problem. A partial order on the set of activities is defined with a directed acyclic graph. For every activity, we know its duration, the list of resources required for its completion, and the amount of consumed resources. The resources are assumed to be unbounded outside the project horizon Tˆ. Activities preemptions are not

• Quy hoạch - Đô thị
• Project management
• Resource constrained project scheduling problem
• Renewable resources
• Cumulative resources
• Branch and bound algorithms
• Information technology project management
• Information technology project
• Project portfolio management
• Project management profession
• Project management framework
• Project management context
• Project life cycle
• Project management process
• Lecture Project management in practice
• Modern project management
• Project manager
• Project scope management
• Importance of scope management
• Project scope management processes
• Project Time Management
• Project Cost Management
• Project Quality Management
• Project management institute
• Project human resource management
• Project communications management
• Project risk management
• Project management standards
• Project management forms
• Enterprise project management
• Project authorization
• Project analysis
• Project execution
• Organizational influences
• Project management processes
• Project integration management
• Project perspective
• Cost management
• Cost management plan
• Project plan
• Integration change control
• Project management principles
• Project management definition
• Project management perspectives
• Project stakeholder definition
• Project life cycle definition
• Project Management in Practice Dr Neil Project management
• Project organisational structures
• Balanced matrix
• Project management office
• Projectised organisation
• Time constrained project
• Project schedule
• Extended network techniques
• Managerial process
• Lecture Project management
• Project Governance
• Lecture Information technology project management
• Project management statistics
• Project sponsor
• Project Analysis Under Risk
• Project Analysis
• project costs
• project investment
• project evaluation
• technical project management
• project management for small business
• Risk management planning
• Qualitative risk analysis
• Managing project teams
• Human resource management plan
• Project procurement management
• Procurement management plan
• Outsourcing project work
• Quality management planning
• Communications management plan
• Project Cash Flows
• Project Appraisal
• Essential Formulae
• Project Analysis Under Certainty
• Project management in practice
• Evaluating the project
• Terminating the project
• Project auditing
• Project termination