收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法

刘洋  贺仁杰  陈英武  
【摘要】:含时间窗口的多资源调度,是一个包括资源分配和时间窗口分配的两阶段优化过程.在初始调度方案执行过程中,由于新的任务需求的到达,需要对初始方案进行调整,以使整个调度方案最优.本文针对这种情况,分析了该问题中的主要约条件,建立了含时间窗口的多资源动态调度模型,给出了一种启发式迭代修改求解方法;并以含时间窗口的多机调度问题为例,对模型和算法进行了验证.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘洋,陈英武,谭跃进;一类含时间窗口的多资源动态调度问题的建模与求解方法[J];系统工程;2004年06期
2 叶耀华,蒋怡乐,王律;一种省际邮件转运网络设计的模型与算法[J];复旦学报(自然科学版);2003年05期
3 吕燕妮;王亚超;杨世兴;;有时间窗的车辆路径问题的改进MAX-MIN蚁群算法[J];商场现代化;2007年14期
4 江玮璠;何建民;吴容;;基于粒子群优化的有反向物流的车辆路径问题[J];系统管理学报;2008年04期
5 吴勇;叶春明;;基于混合微粒群算法的带时间窗的车辆路径问题研究[J];物流科技;2006年09期
6 陶利萍,李宏余;基于DEA的动态综合评价模型与应用[J];研究与发展管理;2005年01期
7 李全亮;;遗传算法与蚂蚁算法的融合在带时间窗的车辆路径问题中的应用[J];数学的实践与认识;2008年15期
8 李芳;郑晴;邱俊茹;叶春明;;带时间窗的某物流配送车辆调度问题的方案优化分析[J];数学的实践与认识;2010年17期
9 王科峰;叶春明;唐国春;;一类新的车辆路径问题及其两阶段算法(英文)[J];运筹学学报;2010年03期
10 嵇艳鞠,林君,朱凯光,李海生,王艳,陈祖斌;利用瞬变电磁技术进行地下水资源勘察[J];地球物理学进展;2005年03期
11 嵇艳鞠;王艳;林君;朱凯光;李海生;陈祖斌;;利用瞬变电磁技术进行地下水资源勘察[J];工程勘察;2005年06期
12 马小伟;;一类带时间窗口的定位-路径问题的启发式算法[J];科技导报;2006年05期
13 李全亮;;免疫算法在带时间窗的车辆路径问题中的应用[J];系统工程理论与实践;2006年10期
14 吴利清;张薇;;基于遗传算法的有时间窗车辆路径问题研究[J];科协论坛(下半月);2008年04期
15 李鹏;车阿大;;基于混沌遗传算法的自动化生产单元调度方法[J];系统工程;2008年11期
16 白晓勇;周建阳;;基于混合集合规划的车辆路径优化[J];物流技术;2009年07期
17 洪联系;;带模糊时间依赖和时间窗口动态路径规划模型[J];系统仿真学报;2011年05期
18 王安帮;王云才;郭文阁;张首刚;;有效压缩增益开关DFB激光器光谱线宽的注入时间窗口[J];物理学报;2007年01期
19 孙超锋;聂森;;基于软时间窗约束多机器人最优路径规划[J];大众科技;2010年10期
20 王军民;谭跃进;;多星联合动态调度问题的启发式算法研究[J];计算机工程与应用;2007年21期
中国重要会议论文全文数据库 前10条
1 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 覃兆宇;赵宏林;;RMS人机协同动态调度策略研究及其仿真软件实现[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
3 曹岩;郭颜军;赵汝嘉;林廷圻;;基于MAS的生产过程动态调度与控制[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
4 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
5 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
6 冯治宝;萧伟;应启戛;;TTCAN中灵活生成调度表的研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
7 梁韡;于海斌;;基于禁忌搜索的单机提前/拖期动态调度方法研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
8 于港;田乃媛;徐安军;;转炉出钢延迟的动态调度[A];全国冶金自动化信息网2009年会论文集[C];2009年
9 许美蓉;於春月;曹壮;;基于模糊聚类方法的炼钢-连铸紧急合同插入问题的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
10 刘家岩;;炼钢-连铸生产动态调度方法[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
3 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
4 沈立;动态VLIW体系结构关键技术研究与实现[D];国防科学技术大学;2003年
5 苗剑;网络化制造平台的体系结构及实现技术研究[D];重庆大学;2004年
6 徐章一;基于供应链一体化的物流敏捷化实现机制研究[D];华中科技大学;2004年
7 郭彩芬;生产物流系统在制品库存控制技术研究[D];南京航空航天大学;2005年
8 钱玲;可重构虚拟制造系统研究[D];南京理工大学;2005年
9 舒海生;柔性制造系统工件流和刀具流动态调度的研究[D];哈尔滨工程大学;2005年
10 杨琴;汽车4S店维修服务系统动态调度[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹阳;D-FMS控制系统升级的研究和开发[D];南京理工大学;2002年
2 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
3 李涛;车用空调装配车间生产作业动态调度方法研究[D];重庆大学;2010年
4 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年
5 连明;三维数字地形动态调度及修改技术[D];西北工业大学;2005年
6 王会勇;基于多智能体的机群动态调度方法[D];河北工业大学;2005年
7 林治国;基于滚动窗口的集装箱码头泊位动态调度优化研究[D];大连海事大学;2010年
8 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
9 俞扬信;基于Web服务的敏捷动态联盟技术的研究及实现[D];苏州大学;2007年
10 徐英;网络控制系统的调度优化研究[D];浙江工业大学;2008年
中国重要报纸全文数据库 前10条
1 东吴证券;“5·19”是重要时间窗[N];上海证券报;2006年
2 证券时报记者 郑晓波;减仓解禁时间窗口将至的股票[N];证券时报;2007年
3 赵红梅;时间窗口改变 券商IPO融资减少几成定局[N];经济观察报;2008年
4 本报记者 黄利明 赵娟 刘欣;新资本故事充斥A股 时间窗口8月洞开[N];经济观察报;2009年
5 见习记者 黄嵋 本报记者 贾玉宝;平安谨慎否认天量再融资传言 数百亿资金需求等待时间窗口[N];21世纪经济报道;2011年
6 本报记者 龙跃;未来三个月或是重要时间窗口[N];中国证券报;2008年
7 CUBN实习记者 张焱;时间窗口渐进 二季度加息预期待解[N];中国联合商报;2010年
8 琢磨;下月或现有利“时间窗口”[N];上海证券报;2007年
9 证券时报记者 陈楚;国投瑞银朱红裕:7月是重要时间窗口[N];证券时报;2011年
10 梁渊;港股受制于圣诞节时间窗口[N];证券时报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978