地铁列车时刻表
调度(生产过程)
资源(消歧)
持续时间(音乐)
计算机科学
运筹学
提前期
铅(地质)
变量(数学)
数学优化
运营管理
工程类
数学
计算机网络
地貌学
地质学
艺术
数学分析
文学类
操作系统
作者
Mario Vanhoucke,Dieter Debels
标识
DOI:10.1016/j.cie.2007.07.001
摘要
The well-known resource-constrained project scheduling problem (RCPSP) schedules project activities within the precedence and renewable resource constraints while minimizing the total lead time of the project. The basic problem description assumes non-pre-emptive activities with fixed durations, and has been extended to various other assumptions in the literature. In this paper, we investigate the effect of three activity assumptions on the total lead time and the total resource utilization of a project. More precisely, we investigate the influence of variable activity durations under a fixed work content, the possibility of allowing activity pre-emption and the use of fast tracking to decrease a project’s duration. We give an overview of the procedures developed in the literature and present some modifications to an existing solution approach to cope with our activity assumptions under study. We present computational results on a generated dataset and evaluate the impact of all assumptions on the quality of the schedule.
科研通智能强力驱动
Strongly Powered by AbleSci AI