期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑学习效应的最小化延误总时间的单机批次排序问题
被引量:
5
1
作者
胡金昌
吴耀华
+1 位作者
吴颖颖
杨栋
《控制与决策》
EI
CSCD
北大核心
2019年第12期2708-2712,共5页
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-...
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP适合批次数小于13的小规模问题,可以得到精确解;与经典规则相比,SA至少可以使目标函数降低20%,表明SA算法具有有效性.SA解决大规模问题时效果较优,并得出SA的执行时间和误差随着控制参数改变的变化趋势.
展开更多
关键词
批次排序问题
单机
学习效应
动态规划
模拟退火算法
最小
化
延误
总
时间
原文传递
交叉口汇聚航班的航线选择方法
被引量:
2
2
作者
王莉莉
周娟
任杰
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015年第1期83-87,共5页
建立了以总延误时间最小为目标的交叉口汇聚航班航线选择问题模型,为到达交叉口的每个航班从固定航线或临时航线中选择合理的一条航线飞行,并且设计了相应的启发式算法计算模型的全局最优解。最后设计了3种场景对航图中嘉峪关到雅布赖...
建立了以总延误时间最小为目标的交叉口汇聚航班航线选择问题模型,为到达交叉口的每个航班从固定航线或临时航线中选择合理的一条航线飞行,并且设计了相应的启发式算法计算模型的全局最优解。最后设计了3种场景对航图中嘉峪关到雅布赖航线段航班数据进行算例仿真。仿真结果表明,本文模型和算法可解出多个航班最优的航线选择方案,并且产生的总延误时间最小,证明了本文方法的有效性。
展开更多
关键词
交叉口航班
航线选择
临时航线启用
最小总延误时间
启发式算法
下载PDF
职称材料
题名
考虑学习效应的最小化延误总时间的单机批次排序问题
被引量:
5
1
作者
胡金昌
吴耀华
吴颖颖
杨栋
机构
山东大学控制科学与工程学院
出处
《控制与决策》
EI
CSCD
北大核心
2019年第12期2708-2712,共5页
基金
国家自然科学基金项目(61703241)
文摘
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP适合批次数小于13的小规模问题,可以得到精确解;与经典规则相比,SA至少可以使目标函数降低20%,表明SA算法具有有效性.SA解决大规模问题时效果较优,并得出SA的执行时间和误差随着控制参数改变的变化趋势.
关键词
批次排序问题
单机
学习效应
动态规划
模拟退火算法
最小
化
延误
总
时间
Keywords
batch scheduling
single-machine
learning effect
dynamic programming
simulated annealing algorithm
minimizing the total tardiness
分类号
O223 [理学—运筹学与控制论]
原文传递
题名
交叉口汇聚航班的航线选择方法
被引量:
2
2
作者
王莉莉
周娟
任杰
机构
中国民航大学空中交通管理学院
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015年第1期83-87,共5页
基金
国家自然科学基金委员会与中国民用航空局联合基金(61179042)资助项目
中央高校基本科研业务费(ZXH 2012L005)资助项目
文摘
建立了以总延误时间最小为目标的交叉口汇聚航班航线选择问题模型,为到达交叉口的每个航班从固定航线或临时航线中选择合理的一条航线飞行,并且设计了相应的启发式算法计算模型的全局最优解。最后设计了3种场景对航图中嘉峪关到雅布赖航线段航班数据进行算例仿真。仿真结果表明,本文模型和算法可解出多个航班最优的航线选择方案,并且产生的总延误时间最小,证明了本文方法的有效性。
关键词
交叉口航班
航线选择
临时航线启用
最小总延误时间
启发式算法
Keywords
intersection flights
route selection
temporary route open
minimum total delay time
heu-ristic algorithm
分类号
V355 [航空宇航科学与技术—人机与环境工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
考虑学习效应的最小化延误总时间的单机批次排序问题
胡金昌
吴耀华
吴颖颖
杨栋
《控制与决策》
EI
CSCD
北大核心
2019
5
原文传递
2
交叉口汇聚航班的航线选择方法
王莉莉
周娟
任杰
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部