| 一种求解反应式项目调度问题的启发式方法 |
| |
| 引用本文： | 卢睿,李林瑛. 一种求解反应式项目调度问题的启发式方法[J]. 系统仿真学报, 2011, 23(2): 245-251 |
| |
| 作者姓名： | 卢睿 李林瑛 |
| |
| 作者单位： | 1. 辽宁警官高等专科学校,公安信息系,大连,116036
2. 大连外国语学院软件学院,大连,116044 |
| |
| 摘 要： | 资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。
|
| 关 键 词： | 提前-拖期 反应式调度 项目调度 不确定性 迭代局部搜索 |
Heuristic Approach for Reactive Project Scheduling Problem |
| |
| LU Rui,LI Lin-ying. Heuristic Approach for Reactive Project Scheduling Problem[J]. Journal of System Simulation, 2011, 23(2): 245-251 |
| |
| Authors: | LU Rui LI Lin-ying |
| |
| Affiliation: | 1.Police Information Department,Liaoning Police Academy,Dalian 116036,China; 2.School of Software,Dalian University of Foreign Languages,Dalian 116044,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
