A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem

Van Peteghem V; Vanhoucke M

首页> 外文期刊>European Journal of Operational Research >A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem

【24h】

A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem

机译：抢占式和非抢占式多模式资源受限项目调度问题的遗传算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we present a genetic algorithm for the multi-mode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. We also introduce the preemptive extension of the problem which allows activity splitting (P-MRCPSP). To solve the problem, we apply a bi-population genetic algorithm, which makes use of two separate populations and extend the serial schedule generation scheme by introducing a mode improvement procedure. We evaluate the impact of preemption on the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that our procedure is amongst the most competitive algorithms.

机译：在本文中，我们提出了一种用于多模式资源受限项目调度问题（MRCPSP）的遗传算法，其中针对项目的每个活动都可以使用多种执行模式。我们还介绍了该问题的抢先扩展，它允许活动拆分（P-MRCPSP）。为了解决该问题，我们应用了双种群遗传算法，该算法利用两个单独的种群，并通过引入模式改进程序来扩展串行计划生成方案。我们评估了抢占对时间表质量的影响，并给出了MRCPSP的详细比较计算结果，这表明我们的程序是最具竞争力的算法之一。

著录项

来源
《European Journal of Operational Research》 |2010年第2期|共10页
作者
Van Peteghem V; Vanhoucke M;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
Project scheduling; Genetic algorithm; Multi-mode RCPSP; Preemption;

机译：项目调度遗传算法多模式RCPSP抢占;

相似文献

外文文献
中文文献
专利

1. A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem [J] . Van Peteghem V, Vanhoucke M European Journal of Operational Research . 2010,第2期

机译：抢占式和非抢占式多模式资源受限项目调度问题的遗传算法
2. A genetic algorithm-based method for solving multi-mode resource-constrained project scheduling problem in uncertain environment [J] . Khalilzadeh M., Hosseini S., Ghaeli R. Journal of Project Management . 2020,第2期

机译：基于遗传算法的不确定环境解决多模式资源约束项目调度问题的方法
3. Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem [J] . Sebt M. H., Afshar M. R., Alipouri Y. Engineering Optimization . 2017,第1a3期

机译：遗传算法的杂交与完全通知的粒子群，用于解决多模式资源约束项目调度问题
4. A note on "a genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem" [C] . Yi Han, Jianhu Cai, Ikou Kaku, China-Japan International Conference on Numbers, Intelligence, Manufacturing Technology and Machinery Automation . 2012

机译：关于“抢占抢占和非抢占多模资源受限项目调度问题”的遗传算法的说明
5. Genetic algorithms for resource-constrained project scheduling (Spanish text). [D] . Alcaraz Soria, Javier. 2001

机译：用于资源受限项目计划的遗传算法（西班牙语）。
6. From non-preemptive to preemptive scheduling using synchronization synthesis [O] . Pavol Černý, Edmund M. Clarke, Thomas A. Henzinger, -1

机译：使用同步综合从非抢占式调度到抢占式调度
7. A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem [O] . Magalhães-Mendes J. 2011

机译：多模式资源受限项目调度问题的两级遗传算法
8. Non-Preemptive Time Warp Scheduling Algorithms. [R] . Burdorf, C. D., Marti, J. B. 1990

机译：非抢占式时间扭曲调度算法。

A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem

摘要

著录项

相似文献

相关主题

期刊订阅