文献类型：期刊文章

作　　者：卢睿[1] 李林瑛[2]

机构地区：[1]辽宁警官高等专科学校公安信息系,大连116036 [2]大连外国语学院软件学院,大连116044

出　　处：《系统仿真学报》

基　　金：国家自然科学基金(71071100)

年　　份：2011

卷　　号：23

期　　号：2

起止页码：245-251

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。

关 键 词：提前-拖期  反应式调度  项目调度 不确定性 迭代局部搜索  

分 类 号：C934[管理科学与工程类]