paper-with-me

홈 › Papers

Resource-constrained multi-project scheduling with activity and time flexibility

2019-02-25 · Viktoria A. Hauder, Andreas Beham, Sebastian Raggl, Sophie N. Parragh, Michael Affenzeller

Project scheduling in manufacturing environments often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many production planning applications. To meet these requirements, a new resource-constrained project scheduling problem (RCPSP) is introduced where both decisions (activity flexibility and time flexibility) are integrated. Besides the minimization of makespan, two new alternative objectives are presented: maximization of balanced length of selected activities (time balance) and maximization of balanced resource utilization (resource balance). New mixed integer and constraint programming (CP) models are proposed for the developed integrated flexible project scheduling problem. Benchmark instances on an already existing flexible RCPSP and the newly developed problem are solved to optimality. The real-world applicability of the suggested CP models is shown by additionally solving a large industry case.

📄 PDF Abstract BibTeX arXiv:1902.09244

Code (0)

등록된 구현이 없습니다.

Tasks

Scheduling

Similar Papers 제목 키워드 기반

Genetic algorithms for the resource-constrained project scheduling problem in aircraft heavy maintenance

2022-06-16 · Kusol Pimapunsri, Darawan Weeranant, Andreas Riel

Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard probl…

Scheduling

Scalable Knee-Point Guided Activity Group Selection in Multi-Tree Genetic Programming for Dynamic Multi-Mode Project Scheduling

2026-01-20 · Yuan Tian, Yi Mei, Mengjie Zhang arxiv

The dynamic multi-mode resource-constrained project scheduling problem is a challenging scheduling problem that requires making decisions on both the execution order of activities and their corresponding execution modes.…

Disruption management for resource-constrained project scheduling

2017-12-21 · 21 Dec 2017 12 · G Zhu, JF Bard* and G Yu

In this paper, we study the problem of how to react when an ongoing project is disrupted. The focus is on the resourceconstrained project scheduling problem with finish–start precedence constraints. We begin by proposin…

ManagementScheduling

MAP-Elites based Hyper-Heuristic for the Resource Constrained Project Scheduling Problem

2022-04-24 · Shelvin Chand, Kousik Rajesh, Rohitash Chandra

The resource constrained project scheduling problem (RCPSP) is an NP-Hard combinatorial optimization problem. The objective of RCPSP is to schedule a set of activities without violating any activity precedence or resourc…

Combinatorial OptimizationDiversityScheduling

Surrogate-Assisted Genetic Programming with Rank-Based Phenotypic Characterisation for Dynamic Multi-Mode Project Scheduling

2026-03-17 · Yuan Tian, Yi Mei, Mengjie Zhang arxiv

The dynamic multi-mode resource-constrained project scheduling problem (DMRCPSP) is of practical importance, as it requires making real-time decisions under changing project states and resource availability. Genetic Prog…