收藏本站
《西安工业大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多色粒子群的扩展作业车间调度研究

王芳  
【摘要】:目前在关于多品种、变批量的作业车间调度研究中,很少考虑资源配置这一环节,现有的方法并没有很好地解决离散制造系统中所面临的一些实际生产问题。本文采用多色粒子群算法将车间的资源配置和作业调度这两个问题综合进行考虑,快速、有效地解决了制造资源的合理配置和调度方案的优化问题,完全达到了优化生产调度的目的。 先阐述了车间制造资源配置问题,介绍了解决制造资源配置时所用到的多色集合理论。接着描述了生产车间的调度问题,详细叙述了本文选取的优化调度方案的粒子群智能算法,并且在软件中将此实现过程进行仿真模拟。 利用多色粒子群算法解决单目标作业车间调度问题。针对车间设备资源管理和配置的特点,应用多色理论,建立资源关联图模型。对作业任务需要的加工设备进行分配,推导出工序集所有可行的资源配置集合。然后用粒子群算法优化调度方案,以最大完工时间最小为优化目标,选择基于工序的编码方式,构建了求解单目标作业车间调度问题的方法,并通过实例验证了算法的收敛性及有效性。 在单目标基础之上解决多目标作业车间调度问题。叙述了解决多目标作业车间调度问题的相关数学理论。对多目标作业车间调度实例进行研究,用粒子群算法对多目标作业车间调度方案进行优化,并和传统算法比较,得出粒子群算法在解决多目标作业车间调度问题时具有较强的优化能力。 结合以上的研究内容,开发了一个计算机辅助的车间生产管理系统。对实现系统的关键技术、建模过程和主要功能模块进行介绍,给出了主要实现界面。
【学位授予单位】:西安工业大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 高洪伟;佟为明;;层次分析和灰色关联相结合的现场总线评价方法[J];哈尔滨工程大学学报;2008年12期
2 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
3 贾晨辉;张浩;陆剑峰;;离散制造系统规划与仿真建模研究[J];计算机工程与应用;2007年03期
4 李宗斌,宋臣,李天石;基于多色集合和多色图的产品制造仿真[J];计算机集成制造系统-CIMS;2001年07期
5 高俊宇;张平;余海峰;;车间动态调度方法综述[J];机电工程技术;2009年09期
6 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
7 潘全科,朱剑英;作业车间动态调度研究[J];南京航空航天大学学报;2005年02期
8 李宗斌;多色集合及其在仿真复杂对象和系统时的应用[J];信息与控制;2001年03期
中国博士学位论文全文数据库 前2条
1 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
2 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
3 蒋志高;考虑多阶段维护且加工时间可变的车间作业调度问题研究[D];上海交通大学;2011年
4 雷蕾;基于混合蚁群算法的动态JSP研究与仿真[D];西安工业大学;2012年
5 丰梦;离散制造企业生产车间排产及其优化[D];昆明理工大学;2006年
6 李小东;层次—灰色关联分析法及其在污水处理方案优选中的应用[D];太原理工大学;2006年
7 张燕红;多生产线协调生产调度的研究[D];东南大学;2005年
8 陈航军;基于多色集合的冲压模产品结构设计的方法研究[D];广东工业大学;2007年
9 林薇;多目标多约束环境下的生产计划与作业调度方法研究[D];东华大学;2008年
10 马剑;考虑配合加工的车间制造资源配置与作业调度的算法研究[D];广东工业大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 李明亮;陈亮;魏立;;基于市场动态反应模型与计算机模拟的神华煤炭市场营销预测[J];安徽农业科学;2009年30期
2 刘萍;;浅谈做好企业安全生产管理的几点认识[J];办公室业务;2012年09期
3 曲晓慧,乔新勇,陈玫,安钢;基于灰色关联分析的柴油机状况评估[J];兵工学报;2005年04期
4 解建喜;宋笔锋;刘东霞;许建;姚琴;;基于灰色关联分析理论和等工程价值比方法的飞行器研制生产费用研究[J];兵工学报;2007年02期
5 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
6 程贞敏;张喜娟;李洪兴;;工件带准备时间的平行机调度问题的一个近似算法[J];北京师范大学学报(自然科学版);2009年04期
7 牟援朝,杨勋萍,何德权;基于技术扩散的专用设备供应商管理模式研究[J];商业研究;2004年21期
8 叶少硕,王惠芬;实践检验真理——一个成功的ERP实施[J];商业研究;2005年11期
9 叶少硕,王惠芬;QM在SAP R/3系统中的运行原理[J];商业研究;2005年15期
10 王春雨;;包装机械设计方案的多层次灰色综合评价[J];包装工程;2006年06期
中国重要会议论文全文数据库 前10条
1 洪学敏;;树立以人为中心的管理理念的研究[A];创新沈阳文集(C)[C];2009年
2 柳晓莉;刘玉洲;;GM(1,1)模型在煤矿瓦斯涌出量预测中的应用[A];第十四届海峡两岸及香港、澳门地区职业安全健康学术研讨会暨中国职业安全健康协会2006年学术年会论文集[C];2006年
3 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
4 李银满;苑振柱;;物料采购战略研究[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
5 马跃;王斌;薄洪光;;特钢企业生产计划调度系统的研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
6 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
7 ;Improved Ant Colony Algorithm for Customization System into Supply Chain[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
8 钱毅;周玉辉;裴家成;;基于灰色预测理论的加速寿命试验评估方法研究[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
9 钱毅;裴加成;;灰色预测理论在weibull分布下数据评估中的应用[A];2010年全国机械行业可靠性技术学术交流会暨第四届可靠性工程分会第二次全体委员大会论文集[C];2010年
10 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
2 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
3 张伟;基于图像处理的井下煤尘在线检测技术的研究[D];山东大学;2010年
4 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
5 李天梅;装备测试性验证试验优化设计与综合评估方法研究[D];国防科学技术大学;2010年
6 魏领会;数控机床可用性耦合建模及影响度分析[D];吉林大学;2011年
7 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
8 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
9 胡毅;关节式坐标测量机热变形误差建模及修正研究[D];合肥工业大学;2011年
10 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前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 李兴旺;小城镇供水工程的经济评价[J];安徽水利水电职业技术学院学报;2002年01期
2 张丽华,涂菶生;带有可控性维护的单机调度问题研究[J];吉林大学学报(信息科学版);2004年04期
3 郭伏;模特法在生产线能力平整中的应用[J];东北大学学报(社会科学版);2003年01期
4 姜艳萍,樊治平,王欣荣;AHP中判断矩阵一致性改进方法的研究[J];东北大学学报;2001年04期
5 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报;2005年05期
6 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期
7 陶泽;隋天中;谢里阳;刘晓霞;;基于Petri网和GASA的双资源JSP动态优化调度[J];东北大学学报(自然科学版);2007年03期
8 李蓓智,杨建国,周亚勤,邵世煌;Event-driven Dynamic and Intelligent Scheduling for Agile Manufacturing Based on Immune Mechanism and Expert System[J];Journal of DongHua University;2003年03期
9 刘繁茂,陈新,唐庭安,陈新度;车间作业调度遗传算法的染色体编码实现[J];电脑学习;2003年05期
10 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
3 苏为华;多指标综合评价理论与方法问题研究[D];厦门大学;2000年
4 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
5 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
6 黄学文;制造执行系统(MES)的研究和应用[D];大连理工大学;2003年
7 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
8 李祥飞;混沌优化理论在控制系统设计中的研究[D];中南大学;2003年
9 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
10 李蓓智;敏捷制造中的若干使能技术及其应用的研究[D];东华大学;2005年
中国硕士学位论文全文数据库 前10条
1 徐然;面向ERP/MES的钢铁行业集成化生产管理系统的研究和应用[D];大连理工大学;2003年
2 吴可嘉;基于计算机支持的协同工作(CSCW)的生产调度与控制[D];广东工业大学;2003年
3 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
4 王书振;改进遗传算法在调度领域中的应用[D];西安电子科技大学;2003年
5 田林;基于知识的电子装配CAPP系统研究与开发[D];西北工业大学;2004年
6 王廷平;多生产线协调生产计划的研究[D];东南大学;2004年
7 谢畅;基于多Agent的MES调度研究[D];华中科技大学;2004年
8 王永双;基于JIT的大重减速机厂车间作业管理系统设计与实现[D];大连理工大学;2005年
9 王媛;多agent生产调度系统的设计与实现[D];大连理工大学;2005年
10 姬永清;多品种单件小批生产模式下生产计划与调度问题研究[D];南京航空航天大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 彭翔,戴祝英;关于车间作业调度的组合优化算法[J];现代计算机;2004年05期
2 黄志,黄文奇;作业车间调度转换瓶颈算法的不可行解问题[J];计算机工程与应用;2005年05期
3 汤宏斌;付雯;;关于车间作业调度的分布式遗传算法[J];佳木斯教育学院学报;2011年04期
4 梁旭,黄明;禁忌-并行遗传算法在作业车间调度中的应用[J];计算机集成制造系统-CIMS;2005年05期
5 林碧;谢明红;;求解Job Shop调度问题的自适应遗传算法设计[J];佳木斯大学学报(自然科学版);2008年04期
6 熊锐,冯祖仁,胡保生;一种启发式实时调度方法在 FMS 加工中心控制器中的应用[J];陕西工学院学报;1997年02期
7 黄文奇,黄志;作业车间调度问题的一种改进的转换瓶颈算法[J];计算机工程与应用;2005年02期
8 王知强;基于机器负载平衡求解非标准Job-Shop调度问题的算法[J];哈尔滨理工大学学报;2003年06期
9 陈冬雪,王宏欣;基于剩余率求解非标准作业车间调度问题逆序算法[J];计算机集成制造系统-CIMS;2004年10期
10 黄志,黄文奇;一种基于禁忌搜索技术的作业车间调度算法[J];小型微型计算机系统;2005年02期
中国重要会议论文全文数据库 前4条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 杜福银;封其勃;;一种基于Hopfield神经网络作业车间调度问题的优化方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
4 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前9条
1 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
2 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
3 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
4 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
5 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
6 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年
7 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
8 潘颖;离散制造业MES系统建模与调度研究[D];大连理工大学;2012年
9 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 王芳;基于多色粒子群的扩展作业车间调度研究[D];西安工业大学;2013年
2 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年
3 于婷;EM算法及其在作业车间调度中的应用研究[D];西安电子科技大学;2013年
4 张蕾;基于Petri网建模的作业车间调度智能算法研究[D];南京理工大学;2012年
5 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
6 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
7 周晏明;基于改进遗传算法的多目标作业车间调度研究[D];东北林业大学;2013年
8 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
9 刘辉;基于改进Hopfield神经网络的多目标模糊作业车间调度研究[D];重庆大学;2012年
10 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026