Priority-based heuristics for the multi-skill resource constrained project scheduling problem

Almeida, Bernardo F.; Correia, Isabel; Saldanha-da-Gama, Francisco

doi:10.1016/j.eswa.2016.03.017

Cited by 66 publications

(54 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From Almeida et al. (), it is possible to observe that the average time to compute these upper bounds was less than one second of CPU time.…”

Section: Computational Experimentsmentioning

confidence: 99%

“…In this work, we consider the best upper bound provided by the heuristic developed in Almeida et al. ().…”

Section: Problem Definition Notation and Propertiesmentioning

confidence: 99%

“…Since the computation of the latest start times for the activities requires an upper bound, we consider the upper bound for each instance given by the minimum makespan obtained by the heuristic introduced by Almeida et al. (). The value of M used in model

P_{C T}

is also set to that upper bound.…”

Section: Computational Experimentsmentioning

confidence: 99%

See 2 more Smart Citations

Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison

Almeida

Correia

Saldanha-da-Gama

2018

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

In this paper, we study and compare several integer and mixed‐integer linear programming formulations for the multi‐skill resource‐constrained project scheduling problem. This is a problem characterized by a set of activities to be executed that in addition to the usual precedence constraints require several resources for each skill needed for their execution. A set of multi‐skill resources is assumed. The objective is to minimize the project's makespan. We revisit two existing models for the problem and propose two new ones. Additionally, we perform a theoretical comparison between the lower bounds provided by the linear programming relaxations of the models. Furthermore, a numerical experiment is performed on a set of instances from the literature to evaluate the suitability of an off‐the‐shelf solver to compute optimal solutions and lower bounds to the studied problem, using the aforementioned models.

show abstract

“…From Almeida et al. (), it is possible to observe that the average time to compute these upper bounds was less than one second of CPU time.…”

Section: Computational Experimentsmentioning

confidence: 99%

“…In this work, we consider the best upper bound provided by the heuristic developed in Almeida et al. ().…”

Section: Problem Definition Notation and Propertiesmentioning

confidence: 99%

See 1 more Smart Citation

Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison

Almeida

Correia

Saldanha-da-Gama

2018

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

show abstract

“…This class represents a recent extension of the project scheduling problem: the first contribution to the study is represented by Néron (2002). Other examples of this class of problems and proposed heuristics to solve them can be found in Almeida et al (2016).…”

Section: Proceedings Of the 20th World Congressmentioning

confidence: 99%

Workforce management in manual assembly lines of large products: a case study

2017

View full text Add to dashboard Cite

Abstract:Assembly lines are used for a large variety of products in different industrial sectors. In this paper the focus is placed on complex assembly systems and workstations used for the final assembly of large and bulk products, such as trucks, aircrafts, buses, tool machines. An high number of tasks to be performed at a single assembly station, several workers involved in parallel in the assembly process and long Takt times make such systems different from the models intensively studied in the literature (e.g. the traditional Simple Assembly Line Balancing Problem). This study firstly presents a new balancing model to address the problem of the total cost minimization when different operator skills are involved at the same time and then it applies the model to a real industrial case.

show abstract

“…The serial method is activity-based, while the parallel method is time-based. Almeida et al 8 put forward a heuristic framework to solve the multi-skill RCPSP based on parallel scheduling scheme. Maghsoudlou et al 9 extended RCPSP taking into account multi-skill and multi-mode that integrated with discrete time-costquality trade-off.…”

Section: Literature Reviewmentioning

confidence: 99%

A three-layer parallel computing system for shipbuilding project scheduling optimization

Han

Yang

et al. 2017

Advances in Mechanical Engineering

View full text Add to dashboard Cite

To solve the large-scale scheduling problem more efficiently within the requirements of the contract in shipyard, a threelayer parallel computing system was proposed. An optimized model for shipbuilding project scheduling problem was constructed under the condition of taking time and resource constraints into account. Moreover, the key techniques of proposed system were elaborated and the main steps were designed. In the first computing layer, the problem was decomposed into small parts in heterogeneous systems, reducing the problem scale; then, in the second layer, a coevolution strategy for multi-populations was put forward to improve the algorithm robustness; in the third layer, a massive parallel computing method was performed under the Graphic Processing Unit structure. Finally, through two simulation examples, the robustness and outperforming others of the improved algorithm were verified.

show abstract

Priority-based heuristics for the multi-skill resource constrained project scheduling problem

Cited by 66 publications

References 17 publications

Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison

Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison

Workforce management in manual assembly lines of large products: a case study

A three-layer parallel computing system for shipbuilding project scheduling optimization

Contact Info

Product

Resources

About