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

求解目标是最小完成时间和的同类机调度的改进算法

李凯  杨善林  刘桂庆  
【摘要】:研究了目标函数是完成时间和的同类机调度问题。同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的规则目标一种,完成时间和的同类机调度问题在相关研究领域具有非常重要的地位。首先为此问题建立数学模型,然后提出一种改进的启发式算法,并通过实验验证了算法的性能。

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