-
题名禁忌遗传算法求解最小支配集
被引量：3
- 1
-
-
作者
廖飞雄
马良
-
机构
上海理工大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期81-84,共4页
-
基金
上海市重点学科建设项目资助(No.T0502)
上海市教委科技发展基金资助项目(No.05EZ31)
-
文摘
如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。
-
关键词
最小支配集启发式算法禁忌搜索遗传算法
-
Keywords
minimum dominating set
heuristic algorithm
Tabu Search（TS ）
Genetic Algorithm （GA）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于禁止时间窗的应急物资调度车辆路径问题
被引量：23
- 2
-
-
作者
何正文
贾涛
徐渝
-
机构
西安交通大学管理学院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第2期1-6,共6页
-
基金
国家应急平台体系关键技术研究与应用示范基金资助项目(2006BAK01A40)
国家自然科学基金资助项目(70871097)
-
文摘
本文研究基于禁止时间窗的应急物资调度车辆路径问题。首先对研究问题进行界定,其中交通网络的道路和节点均带有禁止时间窗,目标是通过路径选择最小化应急物资的调运时间;随后定义两组决策变量,分别用于路径上节点和枝线的选择,进而构建问题的整数规划优化模型;鉴于模型的组合属性,设计问题求解的禁忌搜索启发式算法;最后通过一个算例对结果进行说明,得到如下结论:由于禁止时间窗的影响,车辆在最差路径上的运输时间及等待时间,要比满意路径上的分别长68.8%和266.7%,显示出路径优选的实用价值。
-
关键词
运筹学与控制论
应急物资调度
禁忌搜索启发式算法
车辆路径
禁止时间窗
-
Keywords
operations research and cybernetics
emergency transportation scheduling
tabu search heuristic
vehicle routing
forbidding time window
-
分类号
C931.1
[经济管理—管理学]
O221.4
[理学—运筹学与控制论]
-
-
题名双目标突发事件应急救援前摄性调度优化
被引量：10
- 3
-
-
作者
何正文
贾涛
徐渝
-
机构
西安交通大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第1期124-130,共7页
-
基金
国家自然科学基金资助项目(70971105)
陕西省自然科学基金资助项目(2009JM9001)
中央高校基本科研业务费专项资金资助
-
文摘
本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。
-
关键词
应急管理
前摄性调度优化
优化模型
禁忌搜索启发式算法
突发事件应急救援
-
Keywords
emergency management
proactive scheduling optimization
optimization model
tabu search heuristic algorithm
emergency rescue
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
-
题名基于资源约束的突发事件应急救援鲁棒性调度优化
被引量：9
- 4
-
-
作者
胡信布
何正文
徐渝
-
机构
西安交通大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第2期72-79,共8页
-
基金
国家自然科学基金资助项目(70971105)
陕西省自然科学基金资助项目(2009JM9001)
中央高校基本科研业务费专项资金资助(Sk2010032)
-
文摘
突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援期限延长时,计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。
-
关键词
鲁棒性调度
突发事件应急救援
优化模型
禁忌搜索启发式算法
资源约束
-
Keywords
robust scheduling
emergency rescue
optimization model
tabu search heuristic algorithm
resource constraints
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
-
题名基于资金约束的项目支付进度问题研究
被引量：5
- 5
-
-
作者
何正文
任世科
徐渝
-
机构
西安交通大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2012年第3期399-406,共8页
-
基金
国家自然科学基金资助项目(70971105)
陕西省自然科学基金资助项目(2009JM9001)
中央高校基本科研业务费专项资金资助项目(Sk2010032)
-
文摘
研究资金约束下的项目支付进度安排问题,其中活动具有多种执行模式,目标是最大化项目净现值.首先界定研究假设条件并定义文中用到的符号;随后构建问题的非线性整数规划优化模型;针对其强NP-hard属性,设计三层迭代循环嵌套的禁忌搜索启发式算法;以多重迭代改进算法为对比基准,在随机生成的3240个标准算例上对算法进行测试,结果表明:禁忌搜索获得的满意解质量远高于多重迭代改进,但其计算时间要长于后者.该研究可为承包商安排项目进度及平衡现金流提供决策支持.
-
关键词
项目支付进度
资金约束
优化模型
禁忌搜索启发式算法
-
Keywords
project payment scheduling
capital constraint
optimization model
tabu search heuristic algorithm
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
