scispace - formally typeset
Search or ask a question
DOI

The Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem

01 Nov 2016-Vol. 3, Iss: 3, pp 1391-1412
TL;DR: This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem, and utilizes a simulation approach to determine feasible solutions, under the current constraints.
Abstract: This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practical situations where the definition of optimal changes on a regular basis. The proposed approach empowers the project manager to determine what is optimal, on a given day, under the current constraints, such as, change of priorities, lack of skilled worker. The proposed method utilizes a simulation approach to determine feasible solutions, under the current constraints. Resources can be non-consumable, consumable, or doubly constrained. The paper also presents a real-life case study dealing with scheduling of ship repair activities.
Citations
More filters
Journal ArticleDOI
TL;DR: This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios by addressing combinatorial modes for tasks, multi-skilled resources, and multiple calendars for resources.
Abstract: In practice, most projects result in cost overruns and schedule slippage due to poor resource management. This paper presents an approach that aims at reducing project duration and costs by empowering project managers to assess different scenarios. The proposed approach addresses combinatorial modes for tasks, multi-skilled resources, and multiple calendars for resources. A case study reported in the literature is presented to demonstrate the capabilities of this method. As for practical implications, this approach enhances the decision-making process which results in improved solutions in terms of total project duration and cost. From an academic viewpoint, this paper adds empirical evidence to enrich the existing literature, as it highlights relevant issues to model properly the complexity of real-life projects.

16 citations


Cites methods from "The Combinatorial Multi-Mode Resour..."

  • ...It solves the Combinatorial Multi-Mode Resource-Constrained Project Scheduling Problem (CMRCMPSP) described in (Pinha 2015, Pinha et al. 2016) which is another extension of the RCPSP....

    [...]

Journal ArticleDOI
TL;DR: The raccoon family optimization (RFO) algorithm is proposed to maximize the net profit while considering the early completion bonus, penalty cost, and resource costs, and results indicate that the proposed RFO algorithm outperforms the other compared algorithms, both in terms of effectiveness and efficiency.
Abstract: Today's dynamic environment and increasing demand for highly customized products have significantly increased the number of companies operating in the project environment. Project planning and scheduling are one of the major problems faced by managers due to resource constraints. Enterprises have to execute several projects simultaneously while sharing limited resources (i.e., human resources, equipment, and budget) among the projects to effectively meet the deadlines. Therefore, this work investigates the integrated planning and scheduling problem of multiple projects with different release dates and execution modes while considering the renewable and non-renewable resource constraints. Moreover, the raccoon family optimization (RFO) algorithm is proposed to maximize the net profit while considering the early completion bonus, penalty cost, and resource costs. In the proposed RFO algorithm, greedy search and modified genetic operators are introduced to enhance the performance and efficiency. Effectiveness of the proposed RFO algorithm is compared with the genetic algorithm (GA), raccoon optimization algorithm (ROA), and artificial bee colonial (ABC) algorithm on test cases as well as an industrial case study. The results indicate that the proposed RFO algorithm outperforms the other compared algorithms, both in terms of effectiveness and efficiency.

13 citations


Cites methods from "The Combinatorial Multi-Mode Resour..."

  • ...[22] minimized the total tardiness of the projects using a simulation-based approach....

    [...]

Journal ArticleDOI
TL;DR: In this work, distributed multi-project (re)scheduling is formulated as a repeated-negotiation game in a multi-agent setting where each agent resorts to decoupled learning rules for deciding the terms and conditions in each contract settlement.

10 citations

Journal ArticleDOI
TL;DR: A baseline personnel roster is constructed that takes the personnel scheduling constraints into account and model the workload stemming from the project activities as an endogenous variable in the model to decrease the overall staffing budget and consider the sharing of resources.

10 citations

Journal ArticleDOI
TL;DR: A new Estimation of Distribution Algorithm applied for the resolution of the Multi-mode Resource Constrained Project Scheduling Problem is proposed, based on Factorized Distribution Al algorithm in which the precedence relations of the problem are represented by the factorization.
Abstract: The Multi-mode Resource Constrained Project Scheduling Problem is characterized by a set of tasks, resources and an objective function. All tasks of a project must be organized carefully taking into account precedence relations, the mode in which they are performed and availability of resources at all times. At present, around 71% of the projects related to the software industry are renegotiated or canceled causing negative impacts on both, social and economic areas. Among the root causes of these failures, deficiencies in planning processes and a lack of tools to help generate quasi-optimal project schedules are found. This kind of problem can be presented as an optimization problem subjected to two groups of restrictions: precedence relations and resource constraints. This paper aims at proposing a new Estimation of Distribution Algorithm applied for the resolution of the Multi-mode Resource Constrained Project Scheduling Problem. In particular, this algorithm is based on Factorized Distribution Algorithm in which the precedence relations of the problem are represented by the factorization. A comprehensive computational experiment is described, performed on a set of benchmark instances of the well-known Project Scheduling Problem Library (PSPLIB) in its Multi-mode variant. The results show that the proposed algorithm can find similar or sometimes even shorter makespans than others reported in bibliography.

6 citations

References
More filters
Book
01 Jan 2017

1,831 citations

Journal ArticleDOI
TL;DR: A classification scheme is provided, i.e. a description of the resource environment, the activity characteristics, and the objective function, respectively, which is compatible with machine scheduling and which allows to classify the most important models dealt with so far, and a unifying notation is proposed.

1,489 citations


"The Combinatorial Multi-Mode Resour..." refers background in this paper

  • ...Brucker et al (1999) introduced the notion of limited renewable and non-renewable resources and conflicts between multiple resources....

    [...]

Journal ArticleDOI
TL;DR: An overview over various extensions of the basic RCPSP, including popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, is given.

856 citations

Journal ArticleDOI
TL;DR: A zero-one 0-1 linear programming formulation of multiproject and job-shop scheduling problems is presented that is more general and computationally tractable than other known formulations.
Abstract: A zero-one 0-1 linear programming formulation of multiproject and job-shop scheduling problems is presented that is more general and computationally tractable than other known formulations. It can accommodate a wide range of real-world situations including multiple resource constraints, due dates, job splitting, resource, substitutability, and concurrency and nonconcurrency of job performance requirements. Three possible objective functions are discussed; minimizing total throughput time for all projects: minimizing the time by which all projects are completed i.e., minimizing makespan; and minimizing total lateness or lateness penalty for all projects.

747 citations


"The Combinatorial Multi-Mode Resour..." refers background in this paper

  • ...Pritsker et al. (1969) introduced the RCPSP, assuming a single task-resource requirements pair....

    [...]

Book
01 Jan 1992
TL;DR: In this paper, the authors provide some fundamental methods and tools which are useful in addressing design and operational issues in manufacturing systems, which are intended as an advanced undergraduate/graduate text for students taking courses in manufacturing and manufacturing systems.
Abstract: During the past 20 years, developments in the manufacturing world have revolutionized many aspects of the production process. The introduction of computer technology and automation have had a particularly great impact on manufacturing with a variety of consequences. One consequence is that manufacturing issues cannot be addressed as isolated problems: they require "systems thinking". Study and understanding of the behaviour of manufacturing systems is an emerging field with a strong interdisciplinary character and increasing importance from an academic and industrial point of view. The purpose of this book is to provide some fundamental methods and tools which are useful in addressing design and operational issues in manufacturing systems. It is intended as an advanced undergraduate/graduate text for students taking courses in manufacturing and manufacturing systems. Additionally, it can be used by practising manufacturing engineers to gain insight, techniques and methods related to practical issues of manufacturing systems.

733 citations


"The Combinatorial Multi-Mode Resour..." refers background in this paper

  • ...Other authors such as Drexl et al. (2000), Fundeling and Trautmann (2010) and Bouleimen and Lecocq (2003) have also proposed alternatives to RCPSP....

    [...]