Multiobjective Resource-Constrained Project Scheduling with a Time-Varying Number of Tasks

Abello, Manuel Blanco; Michalewicz, Zbigniew

doi:10.1155/2014/420101

Cited by 11 publications

(3 citation statements)

References 41 publications

(74 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Importance: DMOPs with a time-varying number of objectives/variables appear in many real-life scenarios [2], [44], but have been rarely studied in the DMO literature. The effect of changes in the number of objectives in regular pattern has been recently studied in [5].…”

Section: B Desirable Features Under Dynamic Environmentsmentioning

confidence: 99%

A Scalable Test Suite for Continuous Dynamic Multiobjective Optimization

Jiang

Kaiser

Yang

et al. 2020

IEEE Trans. Cybern.

View full text Add to dashboard Cite

Dynamic multiobjective optimisation has gained increasing attention in recent years. Test problems are of great importance in order to facilitate the development of advanced algorithms that can handle dynamic environments well. However, many of existing dynamic multiobjective test problems have not been rigorously constructed and analysed, which may induce some unexpected bias when they are used for algorithmic analysis. In this paper, some of these biases are identified after a review of widely used test problems. These include poor scalability of objectives and, more importantly, problematic overemphasis of static properties rather than dynamics making it difficult to draw accurate conclusion about the strengths and weaknesses of the algorithms studied. A diverse set of dynamics and features is then highlighted that a good test suite should have. We further develop a scalable continuous test suite, which includes a number of dynamics or features that have been rarely considered in literature but frequently occur in real life. It is demonstrated with empirical studies that the proposed test suite is more challenging to the dynamic multiobjective optimisation algorithms found in the literature. The test suite can also test algorithms in ways that existing test suites can not.

show abstract

Section: B Desirable Features Under Dynamic Environmentsmentioning

confidence: 99%

A Scalable Test Suite for Continuous Dynamic Multiobjective Optimization

Jiang

Kaiser

Yang

et al. 2020

IEEE Trans. Cybern.

View full text Add to dashboard Cite

show abstract

“…Renewable resources have the same quantity of availability in every period for an unlimited number of periods [7]. Most studies are assuming renewable resources such as [8]. For non-renewable resources, constraints on availability only concern total consumption over the whole project duration and not at each period.…”

Section: Literature Reviewmentioning

confidence: 99%

Resource-constrained project scheduling with ant colony optimization algorithm

Savitri

Pujawan²,

Santosa³

2020

Journal of Civil Engineering

View full text Add to dashboard Cite

Resource allocation commonly becomes one of the critical problems in project scheduling. This issue usually occurs because project managers estimate the schedule of activities and network time without considering resource availability. Resource-Constrained Project Scheduling Problem (RCPSP) links to the allocation of resources or set of resources into certain activities in order to accomplish particular objectives. Various approaches have been performed to overcome RCPSP, including the heuristic approach. In this research, Ant Colony Algorithm is used to solve RCPSP. There are 11 examples of projects being investigated with dissimilarity in-network and several activities. The implementation of the Ant Colony Algorithm resulted in the percentage of a near-optimal solution of 63.64%. Besides, the duration obtained from the algorithm above the manual scheduling (assumed optimal) was only 4.29%. Sensitivity analysis was performed to understand how substantially the changes of ACO parameters influenced the result obtained from the algorithm. Based on the result, it could be concluded that the parameters of ACO have no significant effect to project duration.

show abstract

“…Resource constrained project scheduling (RCPS) is a scheduling technique that embrace the consideration of the resource limitation, where the predecessor method, that is CPM/PERT only emphasize on the time factor in regards of the project completion. According to Abello and Michalewicz (2014) scheduling as a solution to any RCPS is composed of tasks obeying some precedence relationship, in this method, number of resources of the same type utilized by all ongoing tasks are constrained not to exceed a predefined limit, in dynamic environment, an implemented schedule can turn into an infeasible. RCPS has two primary objectives, those are:…”

Section: Resource-constrained Project Scheduling (Rcps)mentioning

confidence: 99%

Increasing the efficiency and productivity in the production of low voltage switchboard using resource constrained project scheduling

Tannady

Maimury

2018

JIEM

View full text Add to dashboard Cite

Purpose: This research was made with the aim to give a scheduling proposal for the assembly activity and the proposal to allocate those activities into available resources using the resource-constrained project scheduling.Design/methodology/approach: The research begins with the problem exposition in the existing system on the Assembly Department of panel manufacturer company. To overcome the problem, several scheduling alternatives are formulated to yield better productivity. The performance of proposed system using RCPS is assessed using simulation method. Considering the circumstance of demand rate, the scenarios chosen are based on the parameter such as product departure cycle time, resource utilization, product ouput, and number of resource required.Findings: The scheduling alternatives provides the better arrangement of work elements in the assembly activity, especially for the product that represent the highest demand rate. For further research, the paper gives encouragement so that the application of RCPS can be used broader in the manufacturing area.Research limitations/implications: Although the findings was addressed to improve the existing system on the Assembly Department, the practical application haven’t been undergone and the performance assessment only based on the simulation method.Practical implications: By implementing the proposed scheduling, the company will experience several benefits. First, the company could increase its productivity by better utilization of its resources. Second, based on the simulation result, the company could avoid the backorder option while dealing with the high demand rate, and even can fully maximize its resource utilization without adding more worker or apply the overtime policy. Finally, the proposed scheduling that converted into the work instruction could help the company to perform the knowledge transfer from the existing worker or resigned worker to the newly-hired worker.Originality/value: The outcome of the research could become the guidance for other companies which have similar assembly system to apply the same method. This is the best paper that represents the application of RCPS in the large-sized component assemblies, where the walking worker is responsible for carrying tasks to each unmoved unit.

show abstract

Multiobjective Resource-Constrained Project Scheduling with a Time-Varying Number of Tasks

Cited by 11 publications

References 41 publications

A Scalable Test Suite for Continuous Dynamic Multiobjective Optimization

A Scalable Test Suite for Continuous Dynamic Multiobjective Optimization

Resource-constrained project scheduling with ant colony optimization algorithm

Increasing the efficiency and productivity in the production of low voltage switchboard using resource constrained project scheduling

Contact Info

Product

Resources

About