A Constraint-Based Approach for Skilled Workforce Scheduling Problem

2014 ◽  
Vol 536-537 ◽  
pp. 1669-1673
Author(s):  
Yan Li ◽  
Zhi Run Xiao ◽  
Wen Qing Dou ◽  
Ying Yang
Keyword(s):  
Constraint Programming ◽  
Project Scheduling ◽  
Complex Problem ◽  
Programming Approach ◽  
Scheduling Problem ◽  
Workforce Scheduling ◽  
Resource Assignment ◽  
Scheduling Model ◽  
Project Scheduling Problem ◽  
Skilled Workforce

The Skilled Workforce Project Scheduling Problem (SWPSP) is a complex problem of task scheduling and resource assignment that comes up in the daily management of many company Service Centers. In this paper we present a constraint programming (CP) approach for the SWPSP. We extend the project scheduling literature by developing a project scheduling model that accounts for differing skills among workers. The computational results for the SWPSP show that the constraint programming approach increases the performance of the model solving processes. The results for the SWPSP is effective in solving the proposed problem.

A Constraint-Based Approach for Skilled Workforce Scheduling Problem

2014 ◽  
Vol 631-632 ◽  
pp. 1295-1299
Author(s):  
Yan Li ◽  
Zhi Run Xiao ◽  
Wen Qing Dou ◽  
Ying Yang
Keyword(s):  
Constraint Programming ◽  
Project Scheduling ◽  
Complex Problem ◽  
Programming Approach ◽  
Scheduling Problem ◽  
Workforce Scheduling ◽  
Resource Assignment ◽  
Scheduling Model ◽  
Project Scheduling Problem ◽  
Skilled Workforce

The Skilled Workforce Project Scheduling Problem (SWPSP) is a complex problem of task scheduling and resource assignment that comes up in the daily management of many company Service Centers. In this paper we present a constraint programming (CP) approach for the SWPSP. We extend the project scheduling literature by developing a project scheduling model that accounts for differing skills among workers. The computational results for the SWPSP show that the constraint programming approach increases the performance of the model solving processes. The results for the SWPSP is effective in solving the proposed problem.

A Constraint-Based Approach for Multi-Skilled Project Scheduling Problem

2014 ◽  
Vol 681 ◽  
pp. 265-269
Author(s):  
Yan Li ◽  
Zhi Run Xiao
Keyword(s):  
Constraint Programming ◽  
Project Scheduling ◽  
Complex Problem ◽  
Programming Approach ◽  
Scheduling Problem ◽  
Computational Results ◽  
Resource Assignment ◽  
Software Company ◽  
Scheduling Model ◽  
Project Scheduling Problem

The problem of multi-skilled project scheduling (MSPSP) is a complex problem of task scheduling and resource assignment that comes up in the daily management of many software company. In this paper we present a constraint programming (CP) approach for the MSPSP. We extend the project scheduling literature by developing a project scheduling model that accounts for differing skills among workers. The computational results for the MSPSP show that the constraint programming approach increases the performance of the model solving processes. The results for the MSPSP is effective in solving the proposed problem.

scholarly journals Solving the nuclear dismantling project scheduling problem by combining mixed-integer and constraint programming techniques and metaheuristics

2021 ◽  
Author(s):  
Felix Hübner ◽  
Patrick Gerhards ◽  
Christian Stürck ◽  
Rebekka Volk
Keyword(s):  
Constraint Programming ◽  
Project Scheduling ◽  
Computational Study ◽  
Real Life ◽  
Mixed Integer ◽  
Extensive Literature ◽  
Scheduling Problem ◽  
Multiple Modes ◽  
Project Scheduling Problem ◽  
Optimisation Techniques

AbstractScheduling of megaprojects is very challenging because of typical characteristics, such as expected long project durations, many activities with multiple modes, scarce resources, and investment decisions. Furthermore, each megaproject has additional specific characteristics to be considered. Since the number of nuclear dismantling projects is expected to increase considerably worldwide in the coming decades, we use this type of megaproject as an application case in this paper. Therefore, we consider the specific characteristics of constrained renewable and non-renewable resources, multiple modes, precedence relations with and without no-wait condition, and a cost minimisation objective. To reliably plan at minimum costs considering all relevant characteristics, scheduling methods can be applied. But the extensive literature review conducted did not reveal a scheduling method considering the special characteristics of nuclear dismantling projects. Consequently, we introduce a novel scheduling problem referred to as the nuclear dismantling project scheduling problem. Furthermore, we developed and implemented an effective metaheuristic to obtain feasible schedules for projects with about 300 activities. We tested our approach with real-life data of three different nuclear dismantling projects in Germany. On average, it took less than a second to find an initial feasible solution for our samples. This solution could be further improved using metaheuristic procedures and exact optimisation techniques such as mixed-integer programming and constraint programming. The computational study shows that utilising exact optimisation techniques is beneficial compared to standard metaheuristics. The main result is the development of an initial solution finding procedure and an adaptive large neighbourhood search with iterative destroy and recreate operations that is competitive with state-of-the-art methods of related problems. The described problem and findings can be transferred to other megaprojects.

scholarly journals Constraint Programming-Based Transformation Approach for a Multi-Objective & Multi-Mode Resource Investment Project Scheduling Problem Under Mixed Fuzzy-Stochastic Uncertainties

2021 ◽  
Author(s):  
Kemal Subulan ◽  
Gizem Çakır
Keyword(s):  
Constraint Programming ◽  
Project Scheduling ◽  
Real Life ◽  
Investment Project ◽  
Scheduling Problem ◽  
Multi Objective ◽  
Resource Investment ◽  
Transformation Approach ◽  
Project Scheduling Problem ◽  
Multi Mode

Abstract In fuzzy mathematical programming literature, most of the transformation approaches were mainly focused on integer linear programs (ILPs) with fuzzy parameters/variables. However, these ILP-based solution approaches may be inadequate for solving large-scaled combinatorial fuzzy optimization problems, like project scheduling under fuzzy-stochastic environments. Moreover, many project scheduling applications may contain different types of uncertainties such as fuzziness, stochasticity, dynamism etc. simultaneously in real-life settings. Based on these motivations, this paper presents a novel constraint programming (CP) based transformation approach for solving a multi-objective and multi-mode fuzzy-stochastic resource investment project scheduling problem (FS-MRIPSP) which is a well-known NP-complete problem. In fact, the proposed solution approach mainly depends on a bound & decomposition principle which divides fuzzy components of the problem into crisp middle, lower and upper level problems. Thus, it reduces the problem dimension and does not need to use any standard fuzzy arithmetic and ranking operations directly. Furthermore, stochastic nature of the problem is also taken into account by using a multi-scenario based stochastic programming technique. Finally, a weighted additive fuzzy goal program (WAFGP) is embedded into the proposed CP-based transformation approach in order to produce compromise fuzzy project schedules which trade-off between the expected values of project makespan and total resource usage costs. To show validity and practicality of the proposed approach, a real-life application is also presented for a production-and-operations management (POM) module implementation process of an international Enterprise Resource Planning (ERP) software. The generated fuzzy project schedules under different scenarios by the proposed CP-based approach are also compared to the results of a similar ILP-based transformation approach. Computational results have shown that the proposed CP-based approach outperforms than the ILP-based approach in terms of both solution quality and computational time.

scholarly journals Mechanism Design for Strategic Project Scheduling

2017 ◽  
Author(s):  
Pradeep Varakantham ◽  
Na Fu
Keyword(s):  
Project Scheduling ◽  
Large Scale ◽  
Incentive Compatibility ◽  
Scheduling Problem ◽  
Incentive Compatible ◽  
Scheduling Model ◽  
Project Scheduling Problem ◽  
The Individual ◽  
Dependent Tasks ◽  
Strategic Project

Organizing large scale projects (e.g., Conferences, IT Shows, F1 race) requires precise scheduling of multiple dependent tasks on common resources where multiple selfish entities are competing to execute the individual tasks. In this paper, we consider a well studied and rich scheduling model referred to as RCPSP (Resource Constrained Project Scheduling Problem). The key change to this model that we consider in this paper is the presence of selfish entities competing to perform individual tasks with the aim of maximizing their own utility. Due to the selfish entities in play, the goal of the scheduling problem is no longer only to minimize makespan for the entire project, but rather, to maximize social welfare while ensuring incentive compatibility and economic efficiency. We show that traditional VCG mechanism is not incentive compatible in this context and hence we provide two new practical mechanisms that extend on VCG. These new mechanisms referred to as Individual Completion based Payments (ICP) and Social Completion based Payments (SCP) provide strong theoretical properties including strategy proofness.

Sign in / Sign up

Export Citation Format

Share Document