收藏本站
《长春理工大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合遗传算法的分布式车间作业计划调度的算法研究

刘辙  
【摘要】: 分布式车间模式作为21世纪企业的先进制造模式,综合了JIT、并行工程、精良制造等多种先进制造模式的哲理,其目的是要以最低成本制造出顾客满意的产品。在这种模式下如何进行组织管理,包括如何组织动态联盟、如何重构车间和单元、如何安排生产计划、如何进行调度都是我们面临的问题。其中车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。本文结合分布式车间生产模式的实际情况,研究了自适应遗传算法和混合遗传算法-模拟退火遗传算法相混合)对该问题的解决策略和过程。详细地阐述了算法的基本结构、编码方式、解码规则、适值函数的选取、自适应变异和交叉算子的设计、染色体可行性的判断流程,最后以数据表和甘特图的方式给出了计算结果。从结果中可以看出遗传算法是解决该问题的行之有效的方法,而混合遗传算法则是解决该问题的更为优良的方法。
【学位授予单位】:长春理工大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 戴智杰;印染企业浸染生产调度建模研究及生产管理系统设计[D];浙江大学;2006年
2 黄游槟;面向c-MES的资源重构与作业调度优化技术研究[D];南京航空航天大学;2006年
3 周蓉;基于改进遗传算法的分布式柔性车间调度问题研究[D];南昌航空大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 张曙;第四讲 新的模式:独立制造岛和分散网络化生产系统(上)[J];机电一体化;1997年04期
2 姚新;陈国良;;模拟退火算法及其应用[J];计算机研究与发展;1990年07期
3 何霆,刘文煌,梁力平;基于进化算法的一类作业车间调度[J];计算机集成制造系统-CIMS;2001年01期
4 王雪梅,王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期
5 李郝林;基于生物遗传算法的FMS生产调度算法[J];机械工程学报;2000年09期
6 张书亭,杨建军,邬学礼;敏捷制造执行系统的调度策略研究[J];机械设计与制造工程;2001年03期
7 王凌,郑大钟;一种GASA混合优化策略[J];控制理论与应用;2001年04期
8 钱晓龙,唐立新,刘文新;动态调度的研究方法综述[J];控制与决策;2001年02期
9 刘瑞华,涂菶生;Fork──Join排队网络的建模与稳定性[J];控制与决策;1994年03期
10 高红,熊光楞;决策规则在仿真调度中的应用[J];控制与决策;1995年02期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 朱旭东;;改进遗传算法解Job-Shop问题[J];安徽大学学报(自然科学版);2008年05期
3 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
4 杜洪涛;郜志英;;论给水系统的可靠性[J];安阳工学院学报;2011年04期
5 赵光武;还原论与整体论相结合探索复杂性[J];北京大学学报(哲学社会科学版);2002年06期
6 韩永学;“后结构主义”思维框架下的企业生命有机体理论研究[J];北方论丛;2005年03期
7 戴元永,陈素琼,申荣法,何宜柱,余亮;基于模拟退火多种群遗传算法的C-Mn钢生产优化[J];宝钢技术;2003年01期
8 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
9 屈洋;陆国强;张辽宁;黄琪;;信息化条件下战场信息的评价研究[J];兵工自动化;2008年08期
10 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 李琨;王晓东;张云生;苗琦;;煤矿灾变的涌现性分析[A];第二十七届中国控制会议论文集[C];2008年
5 王晓东;李琨;张云生;苗琦;;煤矿灾变的涌现性模型[A];第二十七届中国控制会议论文集[C];2008年
6 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
7 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 金伟新;肖田元;;多层多视多体建模方法研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
10 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
7 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
8 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
9 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
10 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年
6 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
7 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
8 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
9 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
10 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张莉,葛科,王云,周伯生;UML 软件开发过程和支持环境研究[J];北京航空航天大学学报;1998年04期
2 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
3 郭文胜,殷国富,范守文,胡晓兵;基于WEB模式的管理信息系统的设计和实施[J];电子科技大学学报;2001年01期
4 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
5 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
6 傅小华,黎志成;作业调度问题的合作求解方法研究[J];华中科技大学学报(自然科学版);2002年05期
7 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期
8 宋佳兴,周悦芝,刘卫东;基于Web的分布式信息系统体系结构模型[J];计算机工程与应用;2001年03期
9 孙自安,周伯生;UML活动图的评价和扩展[J];计算机工程与应用;2001年12期
10 樊东,朱闽生,葛伟;面向对象软件开发及软件工程方法学实践与探讨[J];计算机工程与应用;2001年13期
中国博士学位论文全文数据库 前4条
1 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
2 苏生;多工厂生产计划与调度优化模型与求解算法[D];哈尔滨工业大学;2007年
3 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
4 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前6条
1 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
2 蒋凌燕;基于B/S结构的制造执行系统实现技术研究[D];南京航空航天大学;2004年
3 吕晓燕;协同制造执行系统中的关键技术研究[D];南京航空航天大学;2005年
4 刘光华;基于遗传算法的柔性资源车间调度研究[D];武汉理工大学;2006年
5 李红;分布式车间调度方法研究[D];沈阳工业大学;2008年
6 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前5条
1 王伟;基于遗传算法的炭素企业生产计划与调度研究[D];山东科技大学;2010年
2 蒋佳颖;基于量子遗传算法的单阶段多产品批处理调度研究与应用[D];浙江工业大学;2011年
3 费一正;面向离散制造的协同制造执行系统及其关键技术研究[D];南京理工大学;2012年
4 丁荣伟;基于制造执行系统的供应链协同制造研究[D];南京理工大学;2008年
5 肖蕾;敏捷制造企业的制造资源选择研究[D];武汉理工大学;2013年
【二级参考文献】
中国期刊全文数据库 前6条
1 张洁,石柯,李培根,段正澄;基于多代理机的车间控制系统结构的研究[J];华中理工大学学报;1998年12期
2 徐学雷,郑大钟;Fork-Join排队网络建模与分析的研究进展[J];控制理论与应用;1992年05期
3 王凌,郑大钟;TSP问题次优化求解方法的比较[J];控制与决策;1998年01期
4 顾擎明,曹丽娟,宋文忠;解Job-shop调度问题的自适应遗传方法[J];控制与决策;1998年05期
5 涂菶生;;串行生产线的数学模型及其性能估算[J];自动化学报;1990年06期
6 刘民,吴澄,蒋新松;进化规划方法在并行多机调度问题中的应用[J];清华大学学报(自然科学版);1998年08期
【相似文献】
中国期刊全文数据库 前10条
1 谢黎明,余丰人,丘海明;基于混合遗传算法的多约束组播路由问题的求解[J];中山大学学报(自然科学版);2005年02期
2 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
3 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
4 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
5 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
6 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
7 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
8 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
9 彭东海;基于模拟退火的混合遗传算法[J];湖南工程学院学报(自然科学版);2005年03期
10 ;计算机科学数学基础[J];电子科技文摘;2006年12期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
7 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
9 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
10 鲁巍;杨修涛;李晓维;;基于混合遗传算法的RTL激励生成方法[A];第三届中国测试学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
3 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
4 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
5 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
6 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
7 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
8 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
9 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
10 王斌;形状分析的新方法及其应用[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
3 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
9 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
10 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026