收藏本站
收藏 | 论文排版

基于冲突集的区间调度问题性质分析和算法设计

全雄文  王力  
【摘要】:区间调度问题是指将一系列固定起止时间的工件分配给机器进行加工的调度问题。这类问题在现实社会中是普遍存在的,例如学校排课问题、机组人员排班问题、机场航班的停机位分配问题以及网络带宽的销售问题等。本文针对这类大规模区间调度问题基于冲突集的思想对调度方案从有限制的排列乘积的角度进行了建模。给出了该类问题的解空间、结构、性质以及所有解的表示方法,并据此设计了动态规划算法和启发式算法,得到了较好的结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王宏刚,张一军;基于多Agent的监控调度系统软件模型[J];太原科技大学学报;2005年03期
2 葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期
3 黄金贵;;应用团划分方法改进多处理机任务近似调度[J];计算机工程与应用;2009年04期
4 陈华平;黄刘生;陈国良;;并行分布计算中的任务调度模型[J];计算机科学;1999年06期
5 杨鼎强;王晨;;受位置约束的有色装箱问题[J];计算机工程与设计;2006年20期
6 潘玮华;王超;邓程;詹千熠;刘苏仪;;一种油井运输车调度的贪心算法[J];电脑与信息技术;2010年04期
7 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
8 苏明,薛宏熙,洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期
9 曹杰;史金飞;戴敏;;使用着色Petri网实现调度仿真系统中的启发式算法[J];中国机械工程;2006年15期
10 雒兴刚;汪定伟;唐加福;;软件开发项目中任务调度的混沌遗传算法[J];小型微型计算机系统;2006年10期
11 戴庆;赵艳玲;;基于贪心算法的数据备份策略的研究[J];长江大学学报(自科版)理工卷;2007年02期
12 杨玉文;王俊茹;张宏芳;;求解Flow Shop调度问题的混合禁忌搜索算法[J];哈尔滨师范大学自然科学学报;2007年03期
13 沈益民;范玉顺;;带有跨工序约束的柔性job shop调度问题[J];计算机应用研究;2008年07期
14 廖伟志;古天龙;蔡国永;;生产时间可变间歇过程的Petri网模型及其调度[J];计算机集成制造系统;2009年01期
15 陈昊;刘林;;一种解决多目标调度问题的改进RBS算法[J];合肥工业大学学报(自然科学版);2010年12期
16 鲁汉榕;一个任务调度问题及其AI算法[J];计算机工程与设计;1989年03期
17 于达,张钹,陈陈;调度问题的压缩Petri网(RePN)模型研究[J];计算机学报;1997年06期
18 潘全科;王文宏;潘群;朱剑英;;解决JOB SHOP问题的粒子群优化算法[J];机械科学与技术;2006年06期
19 蔡芸;张艳伟;;集装箱码头泊位分配的仿真优化方法[J];中国工程机械学报;2006年02期
20 高家全;王雨顺;何桂霞;;解不同交货期并行机调度问题的并行遗传算法[J];计算机工程与应用;2007年02期
中国重要会议论文全文数据库 前10条
1 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
2 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 刘鸿雁;李琦;吕红;;有交货期的单件车间关键工序作业计划的逆序算法[A];2002中国控制与决策学术年会论文集[C];2002年
5 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
6 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 张永刚;孙吉贵;;有穷论域约束逻辑程序设计及其应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 孔垂柳;田地;;基于程序设计思想的C语言教学方案[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
9 欧阳玲萍;王锡淮;肖健梅;;改进蚁群算法在泊位连续化调度问题中的应用[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
10 钟江生;;双重资源约束条件下制造系统的调度[A];第二届全国流体传动及控制工程学术会议论文集(第三卷)[C];2002年
中国博士学位论文全文数据库 前10条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
3 陈乙雄;基于有穷自动机的网络学习活动智能导航服务模型与算法研究[D];重庆大学;2011年
4 周永利;基于效益驱动的制造网格资源管理和调度问题研究[D];国防科学技术大学;2007年
5 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
6 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年
7 廖伟志;混杂生产过程的混杂Petri网建模及分析技术研究[D];西安电子科技大学;2007年
8 林巨广;面向装配过程的可视化制造执行系统及其关键技术的研究[D];合肥工业大学;2007年
9 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
10 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
3 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
4 赵学才;关联物流运输调度问题的类电磁机制算法研究[D];广东工业大学;2012年
5 卢太苹;多目标柔性作业车间调度问题算法设计[D];哈尔滨工业大学;2009年
6 韦炜;优化算法在调度与控制问题中的应用研究[D];上海交通大学;2011年
7 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
8 郭保琪;配载箱位映射及胎吊走位控制算法研究[D];山东科技大学;2010年
9 谭园园;求解job-shop问题的CP与BAB混合算法[D];东北大学;2009年
10 曾凡丽;作业车商调度问题的效率算法[D];华中科技大学;2011年
中国重要报纸全文数据库 前6条
1 ;算法设计的策略[N];电脑报;2003年
2 ;突破五道“关”[N];计算机世界;2003年
3 CMP(中国)咨询有限公司 闫成印;ITIL建立流程还是流程适应ITIL[N];中国计算机报;2007年
4 王慧芳;江苏首届大学生程序设计竞赛举行[N];中国电子报;2008年
5 胡捷递 记者 姜雪松;“计算机奥运会”将在哈举行[N];哈尔滨日报;2010年
6 主持人:刘江;.NET图书咀华(上)[N];中华读书报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978