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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[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-62982499
  • 010-62783978