收藏本站
《机械科学与技术》 2009年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

考虑加工成本和时间的柔性作业车间调度问题研究

张超勇  刘琼  邱浩波  邵新宇  
【摘要】:研究具有工件到达时刻、加工成本和时间以及交货期约束的多目标柔性作业车间调度问题。首先建立了具有加工成本和时间的柔性作业车间调度问题数学模型。然后,针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并根据染色体的结构提出了两种有效的交叉和变异操作。为了克服传统遗传算法早熟的缺点,设计了一种子代产生模式结合的改进遗传算法求解该调度问题,并以总成本最小和完成时间最短为指标。最后用具体实例验证了提出算法的有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 张国辉;石杨;;基于改进遗传算法求解柔性作业车间调度问题[J];机械科学与技术;2011年11期
2 张静;王万良;徐新黎;王海燕;;基于改进粒子群算法求解柔性作业车间批量调度问题[J];控制与决策;2012年04期
3 邹云;胡晓兵;殷国富;龙玲;;基于时间驱动的FMS工件流智能调度方法及其应用[J];四川大学学报(工程科学版);2012年03期
中国博士学位论文全文数据库 前2条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
2 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 张超勇,饶运清,刘向军,李培根;基于POX交叉的遗传算法求解Job-Shop调度问题[J];中国机械工程;2004年23期
【共引文献】
中国期刊全文数据库 前10条
1 ;Mixed Self-adapting GA Optimal Scheduling Algorithm for a Multiple Resource Job-shop[J];International Journal of Plant Engineering and Management;2007年03期
2 刘琼;张超勇;饶运清;邵新宇;;改进遗传算法解决柔性作业车间调度问题[J];工业工程与管理;2009年02期
3 刘琼;李婷婷;张超勇;;第三方物流联盟中物流任务的优化调度[J];工业工程与管理;2009年03期
4 尹超;李涛;刘飞;尹胜;;基于反馈控制的车用空调装配车间动态调度方法[J];重庆大学学报;2011年10期
5 朱传军;张超勇;;基于遗传算法的交货期Job-shop调度问题研究[J];湖北汽车工业学院学报;2007年03期
6 熊健俊;张建明;张强;魏小鹏;;Job_Shop调度的图表示模型与改进GA求解[J];计算机工程与应用;2007年10期
7 苏子林;;最小化空闲时间的Job-shop调度进化算法[J];计算机工程与应用;2007年27期
8 邬文尧;蔡鸿明;姜丽红;;柔性作业车间调度中的组合遗传优化研究[J];计算机工程与应用;2009年22期
9 王策;王书锋;冯冬青;梁燕;;混合粒子群算法在job-shop动态调度中的应用[J];计算机工程与应用;2010年26期
10 李铁克;王伟玲;张文学;;基于文化遗传算法求解柔性作业车间调度问题[J];计算机集成制造系统;2010年04期
中国博士学位论文全文数据库 前4条
1 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
2 王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年
3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
4 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 杜广宇;王莉;;一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J];鞍山科技大学学报;2005年06期
2 张昊;陶然;李志勇;杜华;;基于自适应模拟退火遗传算法的特征选择方法[J];兵工学报;2009年01期
3 马佳;高立群;石刚;李丹;;求解柔性作业车间调度问题的免疫遗传算法[J];东北大学学报(自然科学版);2008年07期
4 路飞,田国会;用多种群并行自适应遗传算法求解多机多阶段Flowshop提前/拖期调度问题[J];电工技术学报;2005年04期
5 孙志峻,朱剑英;双资源作业车间智能优化调度[J];东南大学学报(自然科学版);2005年03期
6 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
7 郑忠;朱道飞;高小强;;钢厂炼钢连铸生产调度及重计划方法[J];重庆大学学报;2008年07期
8 卢冰原,谷锋,陈华平,王卫平;模糊生产系统中的Flexible Job-Shop调度模型[J];系统工程;2004年07期
9 陈钢;高杰;孙林岩;;带瓶颈移动法的混合遗传算法求解柔性作业车间调度[J];系统工程;2007年09期
10 刘琼;张超勇;饶运清;邵新宇;;改进遗传算法解决柔性作业车间调度问题[J];工业工程与管理;2009年02期
中国博士学位论文全文数据库 前9条
1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
2 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
3 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
4 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
5 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
6 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
7 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
8 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
9 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 张静;王万良;徐新黎;介婧;;混合粒子群算法求解多目标柔性作业车间调调度度问题[J];控制理论与应用;2012年06期
中国博士学位论文全文数据库 前1条
1 刘绘珍;订单生产式人工作业系统组织与优化[D];广东工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 王凌,郑大钟;基于遗传算法的Job Shop调度研究进展[J];控制与决策;2001年S1期
【相似文献】
中国期刊全文数据库 前10条
1 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
2 王颖;刘建平;;基于改进遗传算法的K-means聚类分析[J];工业控制计算机;2011年08期
3 宋杰鹏;;基于遗传算法的最优化问题求解[J];电脑知识与技术;2011年19期
4 刘文斌;张守志;施伯乐;;基于GA的飞行员模拟机排班问题求解[J];计算机工程;2011年15期
5 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
6 张明辉;牛惠民;;一种用于计算城市公交时刻表的复合遗传算法[J];计算机工程与应用;2011年20期
7 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
8 杨宏安;孙启峰;孙树栋;郭杰;;基于遗传算法的作业车间提前/拖期调度问题[J];计算机集成制造系统;2011年08期
9 王文渊;王芳梅;;改进的最大熵算法在图像分割中的应用[J];计算机仿真;2011年08期
10 李光;彭礼辉;;基于节点扩张的遗传算法在机器人路径规划中的应用[J];计算技术与自动化;2011年02期
中国重要会议论文全文数据库 前10条
1 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[A];第三届中国智能计算大会论文集[C];2009年
4 王校锋;司守奎;孙玺菁;;基于无人机航路规划的改进遗传算法研究[A];第25届中国控制会议论文集(中册)[C];2006年
5 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
6 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
7 樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 王家耀;张雪萍;;基于遗传算法和K-均值算法相结合的空间聚类分析[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 宋庆伟;寇纪凇;李敏强;;遗传算法及其收敛性分析[A];1997中国控制与决策学术年会论文集[C];1997年
10 高丙坤;田丽;任晶秋;;非线性滤波的遗传神经网络寻优方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
3 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
4 王康泰;RNA遗传算法及应用研究[D];浙江大学;2011年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
8 王鹤;基于遗传神经网络的电子鼻系统研究[D];华中科技大学;2007年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 彭传勇;广义粒子群优化算法及其在作业车间调度中的应用研究[D];华中科技大学;2006年
2 邵峰;遗传算法在图像拼接中的应用[D];大连海事大学;2007年
3 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
4 张志平;基于遗传算法的汉语基本词汇自动提取研究[D];内蒙古师范大学;2007年
5 梁燕;改进遗传算法在作业车间优化调度中的应用研究[D];郑州大学;2009年
6 孔令宇;计及分布式发电的配网重构研究[D];华北电力大学(北京);2007年
7 陈勇;基于遗传算法的Job-Shop车间作业调度及其实现技术研究[D];南京理工大学;2007年
8 于国莉;基于遗传算法的排课问题的研究[D];河北工业大学;2007年
9 张丹;基于遗传算法的排课系统[D];吉林大学;2008年
10 姜薇;遗传算法中交叉算法的改进[D];吉林大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026