-
题名求解项目调度中资源水平问题的近似算法
被引量：13
- 1
-
-
作者
刘士新
王梦光
唐加福
-
机构
东北大学信息科学与工程学院
-
出处
《系统工程学报》
CSCD
2002年第4期296-302,共7页
-
基金
国家自然科学基金资助项目 (70 0 0 2 0 0 9)
-
文摘
针对 RL P与 RCPSP的相似之处和自身特点 ,以求解 RCPSP的遗传算法为基础 ,设计了一种求解 RL P的基于分支定界策略的近似算法 .搜索树的每一节点对应一个 RCPSP,通过求解各节点 RCPSP来求得 RL P的最优调度计划 .算法从具有基本资源需求水平的根节点开始 ,采用宽度优先顺序逐渐提高各种资源的可用量 ,既有利于资源的均衡利用 ,又可以通过定界策略有效地控制搜索树的节点数量 .结合实例问题说明了基于分支定界策略的近似算法的求解过程 .最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对比 。
-
关键词
项目调度
资源水平问题
近似算法
遗传算法
目标函数
工程调度
资源限制
分支定界策略
-
Keywords
project scheduling
resource constrained
resource levelling
branch and bound strategy
-
分类号
TU712.1
[建筑科学—建筑技术科学]
O224
[理学—运筹学与控制论]
-
-
题名铁路编组站日班计划网络流规划模型及算法
被引量：3
- 2
-
-
作者
何世伟
宋瑞
朱松年
-
机构
西南交通大学
-
出处
《铁道学报》
EI
CSCD
北大核心
1995年第4期8-15,共8页
-
文摘
以压缩车辆在编组站停留时间为目标，建立编组站日班计划多商品网络流规划模型，考虑编组站装、卸、排空与列车出发计划综合协调问题，并通过网络分层分解方法，将一个多商品流问题分解为几个单商品流子问题，以寻得快速有效算法；并通过采用分枝定界策略，解决了编组站由于车流不足需停运出发列车运行线问题。从而，为日班计划的计算机自动编制提供一个优化决策基础。
-
关键词
日班计划
网络流模型
编组站
自动化
铁路
-
Keywords
shift working plan
multicommodity network flow model
network decomposition
branch-bound strategy
marshalling station automation
-
分类号
U291.4
[交通运输工程—交通运输规划与管理]
-
-
题名一种不确定条件下飞机动态调度算法
被引量：1
- 3
-
-
作者
方杰
-
机构
福建工程学院交通运输学院
-
出处
《福建工程学院学报》
CAS
2018年第6期553-559,共7页
-
基金
福建省教育厅科技一般项目(JAT160336)
福建工程学院校级科研项目(GY-Z17007)
-
文摘
针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。
-
关键词
不确定性环境
时空网络
启发式列生成算法
分支定界策略
-
Keywords
uncertain conditions
time-space network
heuristic column generation algorithm
branch and bound strategy
-
分类号
U8
[交通运输工程]
-
-
题名寻路算法在中文金融机构名匹配中的应用
- 4
-
-
作者
尹驰东
黄生叶
鄂智丰
-
机构
湖南大学信息科学与工程学院
广东发展银行长沙分行科技部
-
出处
《计算技术与自动化》
2011年第2期83-88,共6页
-
基金
广东发展银行长沙分行代付保费业务系统开发项目资助课题(XQ2011011306)
-
文摘
在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到最优解。该应用不使用数据库,纯程序语言处理,匹配精确高。
-
关键词
机构名匹配
分段匹配
组织机构名称识别
寻路算法
分支限界策略
-
Keywords
matching financial institution names
segment matching
distinguish of organization names
pathfinding algo rithm
branch and bound strategy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名铁路编组站阶段计划编制的模型及其算法研究
被引量：13
- 5
-
-
作者
何世伟
宋瑞
朱松年
-
机构
西南交通大学运输工程系
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1997年第2期88-94,共7页
-
基金
国家教委高校博士点专项基金
-
文摘
以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题。
-
关键词
铁路
编组站
阶段计划
网络流模型
算法
-
Keywords
stage plan
network flow model
branch bound strategy
machine scheduling problem
-
分类号
U284.672
[交通运输工程—交通信息工程及控制]
-
-
题名二维多阶段矩形剪切排样算法
被引量：2
- 6
-
-
作者
孔令熠
陈秋莲
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用与软件》
CSCD
2015年第5期231-233,共3页
-
基金
国家自然科学基金项目(61363026)
-
文摘
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,该算法可以有效提高排样价值。
-
关键词
有约束二维剪切
多阶段排样方式
普通条带
分支限界
贪婪策略
-
Keywords
Constrained two-dimensional cutting problems Multi-stage nesting pattern General strip branch-and-bound Greedy strategy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
