期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 265, 期 2, 页码 454-462出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.07.027
关键词
Project scheduling; Resource transfer time; Genetic algorithms
资金
- Canadian Natural Sciences and Engineering Research Council (NSERC) [OPG0036509]
In this article, we address the resource-constrained project scheduling problem with transfer times (RCP-SPTT). We assume that pre-emption is not allowed, and precedence relations are zero-lag finish-to-start relations. We also assume that the durations and resource transfer times of activities are known and deterministic. The objective is to choose a start time for each activity of the project so that the project duration is minimized, while satisfying precedence relations, resource availabilities, and resource-transfer time constraints. We propose a new genetic algorithm using a two-point crossover operator. The experiment, conducted on a large number of instances, shows that the proposed algorithm performs better than several solution methods previously published. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据