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

进化规划方法在最小化拖期任务数并行机调度问题中的应用

刘民  吴澄  
【摘要】:随着CIMS技术的发展,生产线调度问题的研究显得日益重要.最小化拖期任务数并行机调度问题是一类重要的生产线调度问题,但迄今为止,在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难.进化规划方法与遗传算法一样是一种重要的进化计算方法,它具有描述简单、使用灵活、运行效率高、鲁棒性强、较少受初始条件限制等优点,这使得它有很高的实用价值,但与遗传算法相比,进化规划方法的应用还刚刚开始,特别是在生产调度领域的应用还很少见文献报导,进一步拓宽进化规划方法的应用领域很有意义.本文第一次将进化规划方法应用到最小化拖期任务数并行机调度问题中,并在问题的描述、可行解的表示、变异方法等方面作了研究.不同规模的计算实例表明了本文提出的进化规划算法是有效的,能用于解决较大规模并行机生产线调度问题,且解的质量优于启发式算法.
【作者单位】清华大学自动化系
【基金】:国家863高技术计划,教育部博士点基金
【分类号】:O221

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 尹文君,刘民,吴澄;进化计算在生产线调度研究中的现状与展望[J];计算机集成制造系统-CIMS;2001年12期
中国博士学位论文全文数据库 前2条
1 尹文君;面向不确定制造过程调度问题的进化计算方法及其应用[D];清华大学;2004年
2 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
中国硕士学位论文全文数据库 前2条
1 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
2 李东;排序的若干问题研究[D];重庆大学;2003年
【参考文献】
中国期刊全文数据库 前1条
1 刘民,吴澄,蒋新松;进化规划方法在并行多机调度问题中的应用[J];清华大学学报(自然科学版);1998年08期
【共引文献】
中国期刊全文数据库 前7条
1 熊焱;进化规划的现状及发展动向[J];菏泽师范专科学校学报;2003年04期
2 何霆,刘文煌,梁力平;基于进化算法的一类作业车间调度[J];计算机集成制造系统-CIMS;2001年01期
3 尹文君,刘民,吴澄;进化计算在生产线调度研究中的现状与展望[J];计算机集成制造系统-CIMS;2001年12期
4 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
5 金炳尧,蔚承建,何振亚;一个用于优化搜索的学习算法[J];软件学报;2001年03期
6 陈忠林,孙雁,干静;分布式网络环境下的负载平衡原理及算法[J];四川大学学报(工程科学版);2003年06期
7 金炳尧!计算机科学系,蔚承建,何振亚;PBIL进化算法及其应用[J];浙江师范大学学报(自然科学版);1999年04期
中国重要会议论文全文数据库 前1条
1 金炳尧;蔚承建;何振亚;;一个基于遗传与局部搜索的概率学习算法[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前3条
1 郭文胜;基于敏捷制造模式的虚拟车间协同作业原理与应用实践[D];四川大学;2002年
2 汪勇;基于Multi-Agent的智能电子商务系统研究[D];武汉理工大学;2005年
3 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前4条
1 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
2 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
3 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
4 于莉;基于PBIL算法的蛋白质二级结构预测方法研究[D];国防科学技术大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 彭其春,包燕平,田乃媛,王德城,张汉新,曾呈校;一体化生产管理系统炼钢计划子系统设计[J];北京科技大学学报;2002年01期
3 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
4 吴素霞;计算机集成制造系统(CIMS)及其在我国的发展现状[J];科技和产业;2005年05期
5 彭志刚,吴广宇,杨艳丽,徐心和;一机两流的连铸生产计划模型与算法[J];东北大学学报(自然科学版);2000年03期
6 张彩霞,石亦平,贺城红,韩静涛,贺毓辛;冶铸轧一体化生产调度方法的探讨[J];钢铁;2000年02期
7 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
8 朱宝琳,于海斌;炼钢-连铸-热轧生产调度模型及算法研究[J];计算机集成制造系统-CIMS;2003年01期
9 刘志雄;王少梅;;基于粒子群算法的并行多机调度问题研究[J];计算机集成制造系统-CIMS;2006年02期
10 郑秉霖,胡琨元,常春光;一体化钢铁生产计划系统的研究现状与展望[J];控制工程;2003年01期
中国重要会议论文全文数据库 前1条
1 范楠;刘民;吴澄;;解决带并行机的Job-shop问题的一种智能调度算法[A];第一届国际机械工程学术会议论文集[C];2000年
中国硕士学位论文全文数据库 前1条
1 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前8条
1 马士华;张晓龙;;基于物流能力约束的整车物流计划[J];工业工程与管理;2006年06期
2 王芸凤,刘明周,于宝证;求解装配线平衡问题的混合遗传算法[J];合肥工业大学学报(自然科学版);2005年06期
3 王万良,宋毅,吴启迪;求解作业车间调度问题的双倍体遗传算法与软件实现[J];计算机集成制造系统-CIMS;2004年01期
4 黄德才,郭海东;基于JIT的非等同并行多机调度问题的混合遗传算法[J];计算机集成制造系统-CIMS;2004年03期
5 徐国华,王书振,王东;嫁接共生遗传算法及其在作业调度中的应用[J];计算机集成制造系统-CIMS;2004年04期
6 郭海东,黄德才,沈良忠,陈强强;基于JIT的并行多机问题的病毒进化遗传算法[J];计算机集成制造系统-CIMS;2004年09期
7 王芸凤,于宝证,赵韩,刘琼;混合遗传算法在生产线工艺路线排序中的应用[J];农业机械学报;2005年10期
8 黄德才,郭海东,沈良忠;基于JIT的多目标并行多机调度问题的混合遗传算法[J];系统工程理论与实践;2004年03期
中国博士学位论文全文数据库 前7条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
3 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
4 钱玲;可重构虚拟制造系统研究[D];南京理工大学;2005年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 陈光柱;免疫决策关键技术研究[D];四川大学;2006年
7 师瑞峰;多目标进化算法研究及其在生产排序中的应用[D];北京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
2 阮峰;企业资源规划的信息管理系统研究[D];南京气象学院;2003年
3 杜景林;制造企业计划管理系统研究(PMS)[D];南京气象学院;2002年
4 李虹;车间作业计划管理系统的计算机辅助设计与应用[D];西安理工大学;2005年
5 严治雄;网络化制造车间的资源选择与生产调度研究[D];华中科技大学;2005年
6 邵科峰;设备共享环境下的作业调度问题研究[D];清华大学;2005年
7 刘(日韦);航空型号研制项目管理信息系统研究[D];西北工业大学;2006年
8 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
9 赵元新;网络制造环境下机床产品数据管理系统的研究[D];南京林业大学;2007年
10 陈勇;基于遗传算法的Job-Shop车间作业调度及其实现技术研究[D];南京理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 肖磊;刘电霆;黄强;;协同设计资源的两级不确定调度问题研究及其求解[J];数学的实践与认识;2011年11期
2 周德群;张钦;陈超;;基于优先权的多应急点资源调度模型研究[J];经济问题;2011年07期
3 潘爱霞;;应急救灾物资紧急调度问题研究[J];潍坊学院学报;2011年04期
4 丁玉珍;黎继子;;基于人员和车辆可租赁条件下的车辆路径选配模型及优化[J];物流工程与管理;2011年08期
5 李明;李歧强;郭庆强;丁然;;集成启发式规则的混合整数规划调度模型[J];高技术通讯;2010年09期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
3 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年
4 刘翱;刘克;刘广;崔珊珊;;基于马尔可夫决策过程的调度问题建模[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 乞敬换;;Job—Shop调度问题中综合性能指标下启发式调度的定量研究[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
6 石立宝;郝晋;徐国禹;;非线性回归模型参数估计的自适应进化规划算法[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
7 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
8 庄新田;黄小原;;企业投融资组合管理的模糊模型与优化[A];2001年中国管理科学学术会议论文集[C];2001年
9 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 方炎申;顾中舜;陈英武;;中继卫星调度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
2 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
3 孙文霞;公共交通系统规划若干关键问题研究[D];天津大学;2010年
4 李凯;考虑节能降耗的关键机器调度问题研究[D];合肥工业大学;2009年
5 卢冰原;模糊环境下的Flexible Job-shop调度问题的研究[D];中国科学技术大学;2006年
6 何琨;多任务调度问题的研究与实现[D];华中科技大学;2006年
7 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
8 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
9 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年
10 闫杨;不同编码机制下动态优化问题的进化计算方法研究及应用[D];东北大学 ;2010年
中国硕士学位论文全文数据库 前10条
1 陈晶晶;MDP框架下时延敏感业务的跨层调度[D];西安电子科技大学;2012年
2 鲁燕;不确定条件下Flow Shop调度问题研究[D];山东大学;2010年
3 唐铭春;传统优化方法求解Job-shop调度问题的特征分析及改进策略研究[D];武汉理工大学;2010年
4 徐昕;基于经济分析和蚁群算法的多目标Job-shop调度问题研究[D];江苏科技大学;2010年
5 李艳;快速公交调度算法与研究[D];东北大学;2008年
6 张晓欢;不确定性作业车间调度问题优化方法的研究[D];哈尔滨理工大学;2011年
7 曾凡丽;作业车商调度问题的效率算法[D];华中科技大学;2011年
8 李锋;一类生产物流与调度问题理论分析[D];东北大学;2010年
9 宋鹏;面向承运人与发货人的调度博弈问题研究[D];上海交通大学;2011年
10 许华民;基于时间槽模型的批处理短期调度的研究与应用[D];杭州电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026