亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Applying hybrid genetic algorithm to multi-mode resource constrained multi-project scheduling problems

数学优化 计算机科学 作业车间调度 遗传算法 调度(生产过程) 启发式 模式(计算机接口) 算法 数学 地铁列车时刻表 操作系统
作者
James C. Chen,Hung-Yu Lee,Wen-Haiung Hsieh,Tzu‐Li Chen
出处
期刊:Journal of the Chinese Institute of Engineers [Taylor & Francis]
卷期号:45 (1): 42-53 被引量:17
标识
DOI:10.1080/02533839.2021.1983461
摘要

Multi-mode resource-constrained multi-project scheduling problems (MMRCMPSP) are cases with a precedence relationship among activities, capacity constraints of different execution modes for activities, and multiple resources for multiple projects. In this study, hybrid genetic algorithm (HGA) and heuristic approach are developed to solve MMRCMPSP problems with the aim of minimizing makespan. The proposed HGA contains eight combinations of four typical priority rules (earliest due date, shortest process time, minimum slack, and maximum total work content) and two heuristic methods (serial and parallel) for MMRCMPSP. A total of 48 instances of related MMRCMPSP are considered from available resources and used as test beds for performance evaluation. Results demonstrate that the proposed HGA with parallel method and minimum slack priority rule outperforms a simple genetic algorithm and three activity-mode priority rule combinations from the recent literature. In addition, the superiority of HGA becomes increasingly significant when problem complexity increases.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
彭于晏的应助被露稚采纳,获得10
4秒前
7秒前
善良从露完成签到,获得积分10
10秒前
LJH发布了新的文献求助10
11秒前
Alfred发布了新的文献求助10
14秒前
LJH发布了新的文献求助10
18秒前
19秒前
Maestro_S的应助被科研通管家采纳,获得10
21秒前
molihuakai的应助被科研通管家采纳,获得10
21秒前
21秒前
2589发布了新的文献求助10
25秒前
炙热初丹完成签到,获得积分10
25秒前
LJH发布了新的文献求助10
27秒前
多情的井完成签到,获得积分10
33秒前
34秒前
36秒前
37秒前
41秒前
42秒前
43秒前
45秒前
48秒前
LJH发布了新的文献求助10
49秒前
49秒前
阳光元彤发布了新的文献求助10
50秒前
令狐大侠发布了新的文献求助30
51秒前
令狐大侠发布了新的文献求助10
51秒前
51秒前
专注凌柏发布了新的文献求助10
53秒前
令狐大侠发布了新的文献求助10
54秒前
充电宝的应助被xccccccc采纳,获得10
54秒前
令狐大侠发布了新的文献求助10
54秒前
令狐大侠发布了新的文献求助10
54秒前
令狐大侠发布了新的文献求助10
54秒前
令狐大侠发布了新的文献求助10
55秒前
LJH发布了新的文献求助10
58秒前
Alfred完成签到,获得积分10
59秒前
义气的夏旋完成签到,获得积分10
1分钟前
阳光元彤完成签到,获得积分10
1分钟前
LJH发布了新的文献求助10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8185137
求助须知:如何正确求助?哪些是违规求助? 9574052
关于积分的说明 21834040
捐赠科研通 7782575
什么是DOI,文献DOI怎么找? 3434520
关于科研通互助平台的介绍 2558743
邀请新用户注册赠送积分活动 2481206