收藏本站
《电子学报》 1999年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最小化拖期任务数并行机调度问题的一种基于知识的遗传算法

刘民  吴澄  戴元顺  
【摘要】:本文研究了最小化拖期任务数并行机调度问题,提出了一种基于知识的遗传算法,并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究.不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法,并且能适用于较大规模的并行机调度问题

知网文化
【引证文献】
中国期刊全文数据库 前8条
1 杨英杰,刘民,吴澄;带公共交货期的并行机提前/拖后调度问题的进化策略求解[J];电子学报;2001年11期
2 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
3 何桂霞;;特殊工艺约束下并行机多目标调度问题[J];工业工程;2008年06期
4 高家全;;遗传算法在家纺企业生产调度中的应用[J];哈尔滨工业大学学报;2009年06期
5 刘文程;高家全;方志民;;解优先级约束并行机调度问题的人工免疫算法[J];计算机工程与应用;2009年30期
6 高家全;方蕾;;解非等同并行多机调度问题的并行遗传算法[J];计算机工程;2007年01期
7 高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期
8 孙立锋;徐克林;彭慧;;以JIT为目标的多阶段非等同并行机调度问题研究[J];现代制造工程;2011年10期
中国博士学位论文全文数据库 前4条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 邱政权;在噪声环境下的说话人识别[D];华南理工大学;2007年
3 刘伟;对地观测卫星任务规划模型与算法研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
4 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 禹晓蕾;基于约束满足的改进蚁群算法在车间调度中的应用研究[D];武汉理工大学;2010年
2 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
3 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
4 刘斌;虚拟企业构建过程中准盟员协作项目选择的研究[D];广东工业大学;2002年
5 李东;排序的若干问题研究[D];重庆大学;2003年
6 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
7 金鑫;PID控制器的鲁棒分析与设计[D];华北电力大学(北京);2003年
8 亓宝梁;多模具约束的并行多机E/T调度问题的研究[D];北京化工大学;2003年
9 贺成志;模具企业基于MES的生产管理系统及其车间调度问题的研究[D];上海交通大学;2007年
10 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 刘民,吴澄,蒋新松;用遗传算法解决并行多机调度问题[J];系统工程理论与实践;1998年01期
【共引文献】
中国期刊全文数据库 前10条
1 时维国,宋存利,黄明;基于启发式算法的并行多机调度问题研究[J];大连铁道学院学报;2003年04期
2 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期
3 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
4 赵博,刘晓冰,王前;进化计算在生产调度问题中的应用[J];工业工程;1999年02期
5 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
6 杨勇,蔡自兴,付鹰,刘美琴;基于遗传算法的自适应网格任务调度方法[J];计算机工程与应用;2005年01期
7 侯惠芳,刘素华,张雪萍;面向对象软件度量工具的研究与实现[J];计算机工程与应用;2005年01期
8 高家全;赵端阳;何桂霞;王雨顺;;解特殊工艺约束拖后调度问题的并行遗传算法[J];计算机工程与应用;2007年27期
9 杨勇;蔡自兴;刘美琴;;面向移动机器人分布式计算的任务调度方法[J];计算机工程;2005年23期
10 高家全;方蕾;;解非等同并行多机调度问题的并行遗传算法[J];计算机工程;2007年01期
中国重要会议论文全文数据库 前2条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前8条
1 叶建芳;电子制造业准ATO模式生产计划和生产控制方法研究[D];浙江大学;2011年
2 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
3 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
4 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
5 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
6 陈伟;制造企业分布式远程服务系统及其关键技术的研究[D];同济大学;2007年
7 刘伟;对地观测卫星任务规划模型与算法研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
8 赵廷玉;大景深大视场波前编码成像系统理论研究、设计及实现[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 陈峰;基于MES架构的轮胎成型与硫化工序优化排产系统研究[D];浙江大学;2011年
4 廖世昌;基于虚拟仪器的电泳生产线监控系统研究[D];中南大学;2011年
5 熊世成;铝型材生产线调度问题研究[D];中南大学;2011年
6 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
7 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
8 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
9 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
10 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 吴淑珍,吴阿华;说话人识别的参量研究和语音库建设[J];北京大学学报(自然科学版);1995年03期
4 潘立登,黄晓峰;基于相似度的可变编码长度遗传算法[J];北京化工大学学报(自然科学版);1997年03期
5 周宏春;节能领域的国际趋势与经验[J];节能与环保;2003年11期
6 彭其春,包燕平,田乃媛,王德城,张汉新,曾呈校;一体化生产管理系统炼钢计划子系统设计[J];北京科技大学学报;2002年01期
7 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
8 刘振刚;王道平;金锋;;带组换装时间的单机调度问题[J];北京科技大学学报;2009年10期
9 刘振宇;浅谈“一个流”生产方式在汽车生产中的应用[J];北京汽车;1995年02期
10 徐耀群,郑皓;5S管理研究[J];商业研究;2005年13期
中国博士学位论文全文数据库 前9条
1 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
2 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年
3 徐金甫;基于特征提取的抗噪声语音识别研究[D];华南理工大学;2000年
4 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
5 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
6 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
7 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
8 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
9 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
2 熊军魁;港口拖轮优化配置研究[D];武汉理工大学;2002年
3 杨志华;港口拖轮总体配置的仿真研究及应用[D];武汉理工大学;2003年
4 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
5 刘洋;卫星有效载荷规划与调度的算法及仿真[D];中国科学院研究生院(空间科学与应用研究中心);2004年
6 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
7 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
8 亓宝梁;多模具约束的并行多机E/T调度问题的研究[D];北京化工大学;2003年
9 傅庚申;说话人识别算法研究[D];大连理工大学;2005年
10 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
2 宁凝;钱省三;孟志雷;;带有工艺约束的并行多机调度策略[J];工业工程;2008年02期
3 卢永超;陈庆新;毛宁;;基于遗传禁忌搜索算法的模具电火花车间调度[J];工业工程;2008年05期
4 杨冬涛;许青林;黄杰贤;;交货期的并行机器生产线动态调度的遗传算法[J];工业工程;2008年05期
5 谢柳琴;费树岷;;面向订单的服装企业生产计划调度[J];工业控制计算机;2009年12期
6 高家全;;遗传算法在家纺企业生产调度中的应用[J];哈尔滨工业大学学报;2009年06期
7 朱昱;王正元;宋建社;李瑾;;装备维修任务调度策略研究[J];火力与指挥控制;2008年03期
8 邢文凯;杜月云;;面向用户的网格调度算法[J];河南科学;2009年11期
9 王万良;范丽霞;徐新黎;张静;;基于混合差分进化算法的并行机批处理调度问题研究[J];机电工程;2012年02期
10 何桂霞;高家全;王雨顺;;特殊工艺约束并行多机双目标调度问题的研究[J];计算机工程与应用;2008年32期
中国重要会议论文全文数据库 前2条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
2 牛海军;混合流程生产系统优化调度方法研究[D];西北工业大学;2003年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 桑保华;简易制导炸弹有控弹道的设计与研究[D];南京理工大学;2006年
5 辜志强;中小企业产能柔性及其在车间生产控制中的应用研究[D];武汉理工大学;2006年
6 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
7 张煜;面向集装箱码头的仿真技术和优化方法研究[D];武汉理工大学;2007年
8 于蒙;基于多Agent的集装箱码头生产调度系统的研究[D];武汉理工大学;2007年
9 邱政权;在噪声环境下的说话人识别[D];华南理工大学;2007年
10 杨仕教;露天矿山生产调度系统群集拟生态优化方法及应用研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 王伟;基于遗传算法的炭素企业生产计划与调度研究[D];山东科技大学;2010年
2 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
3 贺平照;船舶传动系统网络化设计平台研究[D];哈尔滨工程大学;2010年
4 赵炜;产品协同数字化设计的过程管理的研究[D];河南理工大学;2010年
5 何江英;多目标模糊项目调度优化方法研究[D];哈尔滨理工大学;2010年
6 蔡雨娥;基于ILOG的车间调度问题研究[D];西安电子科技大学;2011年
7 王莹莹;基于多约束条件的电网检修计划编制的研究[D];华北电力大学(北京);2011年
8 周群阳;面向模具制造的机器人单元调度系统研究[D];广东工业大学;2011年
9 叶婉秋;模具制造车间生产调度的研究与开发[D];浙江工业大学;2010年
10 袁喜连;面向MES的铜板带生产调度模型及其优化研究[D];河南科技大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 王炎娟;张辉;;基于遗传算法的成像侦察卫星调度问题研究[J];兵工自动化;2008年10期
2 赵振;刘钢;严隽薇;刘敏;;基于双线性链表编码的并行机大规模调度遗传算法[J];计算机集成制造系统;2011年02期
3 赵丹;张家泰;舒海生;赵刚;;基于双重遗传算法的工件流与刀具流综合调度优化[J];西南交通大学学报;2010年06期
4 蔡芸;张艳伟;;集装箱码头泊位分配的仿真优化方法[J];中国工程机械学报;2006年02期
5 李玉庆;徐敏强;王日新;;三轴稳定卫星点目标观测任务优化调度技术[J];吉林大学学报(工学版);2008年06期
6 任磊;王峰;邢科义;;基于Petri网的柔性制造系统无死锁遗传调度算法[J];控制理论与应用;2010年01期
7 刘民,吴澄,张龙;并行机调度问题的最优公共交货期和最优调度[J];清华大学学报(自然科学版);1999年09期
8 翁妙凤;面向对象Flow-shop调度问题的遗传算法求解[J];江苏理工大学学报;1999年02期
9 何桂霞;;特殊工艺约束下并行机多目标调度问题[J];工业工程;2008年06期
10 李同玲;王宏;林丹;;求解具有预防性维护的并行机调度的遗传算法[J];制造业自动化;2011年20期
中国重要会议论文全文数据库 前10条
1 杨圣祥;汪定伟;蔡蕊;;解Job-shop调度问题的遗传算法与神经网络混合方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
2 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 李兵;蒋慰孙;;基于AI的遗传算法及应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
5 裘聿皇;;应用优先权与遗传算法的调度[A];1998中国控制与决策学术年会论文集[C];1998年
6 谭立球;蔡自兴;唐琎;;基于遗传算法的列车调度[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
7 谭思彤;吴凯峰;涂奉生;;2-机flowshop批调度问题及其遗传算法[A];1998年中国控制会议论文集[C];1998年
8 卜慧蛟;张进;罗亚中;;多星多站测控调度问题建模与优化[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
9 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集(下册)[C];2001年
10 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 赵龙;兴其才智为科研[N];大庆日报;2008年
3 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
4 本报记者  宋家雨;“石油玩家”寻找“顶级装备”[N];网络世界;2006年
5 ;“找油先锋”的“神眼”[N];网络世界;2003年
6 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
7 ;4.2万亿次曙光4000L应用案例[N];中国高新技术产业导报;2003年
8 汪东升;聚焦高性能计算[N];计算机世界;2001年
9 林;助跑“找油先锋”[N];中国计算机报;2004年
10 ;深红: 欲挑战深蓝[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
2 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
3 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
4 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
5 梁剑;铁路集装箱物流中心站资源配置决策研究[D];西南交通大学;2010年
6 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
7 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
8 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
9 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
10 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
2 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
3 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
4 李艳;快速公交调度算法与研究[D];东北大学;2008年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
7 安乐;炼油厂铁路油罐车编组调度问题研究[D];东北大学;2009年
8 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
9 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
10 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026