虚拟单元制造车间规划与调度关键技术的研究

《虚拟单元制造车间规划与调度关键技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学博士学位论文虚拟单元制造车间的规划与调度关键技术研究姓名：白俊杰申请学位级别：博士专业：机械电子工程指导教师：王宁生2010-12南京航空航天大学博士学位论文摘要市场竞争的日益激烈和市场需求动态多变，迫使企业车间的制造系统必须具备快速可重构的能力，从而以合理的成本快速投入新产品的生产，适应动态多变的市场和客户的个性化需求。同时，随着物联网技术的发展和制造执行系统在生产制造领域应用的不断深入，也促使生产车间不断向透明化、数字化、可视化方向转变。本文分析和总结了目前典型的制造模式特点以及车间制造系统的发展

2、趋势，在虚拟制造单元、物联网和制造执行系统等技术的基础上，发展了一种新的车间制造模式——虚拟单元车间制造模式。本文以虚拟单元制造车间的支持技术、虚拟单元重构方法以及车间的生产控制与调度为研究重点，对这些关键问题和技术进行了系统研究。主要研究内容如下：1、为了使制造系统能够适应动态多变的市场，并具备透明化、数字化、可视化等特点，本文在虚拟制造单元、物联网和制造执行系统等技术的基础上，发展了一种新的车间制造模式——虚拟单元车间制造模式。为了提高车间管理控制的自动化水平，提出了物联网与车间制造系统全面融合的理念和结构，并在

3、可行性方面进行了探索和研究，就一些关键问题提出了相应的技术解决方案。首先，探讨了物联网技术对车间生产的重要意义，提出了一种基于网格平台的物联网构建方法，针对物联网环境的特点提出了一种基于网格服务的MEs系统设计开发方法，构建了基于网格服务的MES系统层次体系结构和功能模型。然后，提出了一种物联网环境下生产实时监测和订单实时跟踪问题的解决方法。该方法首先采用wSI心技术将生产设备封装成标准的网格资源，通过设备网格资源动态信息的实时更新与查询和网格资源通知机制实现对生产设备加工过程的实时监测；然后采用OGSA_DAI网格

4、中间件和wSRF技术将异构数据库系统封装成标准的网格服务，从而屏蔽系统的差异性，实现订单进度信息的集成访问。从而可以实现管理人员和客户对生产进度的实时监测，不但为管理者的管理决策提供了实时数据支持，而且便于客户准确预测订单完工时间。2、针对单件、小批量、个性化面向订单生产企业，研究了多张不同交货期生产订单并存情况下的虚拟单元重构问题。采用两阶段的策略进行求解。在产品聚类阶段提出了一种最小树和遗传算法相结合的自适应聚类算法，在算法中引入了一种新的基于最小树的编码方法，有效的缩短了编码长度，缩小了问题的搜索空间。该算法只

5、需操作人员给定聚类的最大数量，就可以自适应地确定最佳聚类数目和产品聚类。在单元重构阶段建立了问题的多目标整数规划模型，针对该问题的特点，将粒子群算法与协同进化策略相结合，提出了一种平行多目标协同粒子群优化算法(PCMOPs0)。采用生产实例对算法的有效性和可行性进行了验证。3、对虚拟单元制造模式’卜．的乍间调度特点进行了分析，然后分别针对目标数量较多的高维虚拟单元制造车间的规划与调度关键技术研究多目标调度问题和资源共享情况下的生产调度问题进行了研究。针对具有高维搜索空间的多目标生产调度问题，提出了一种基于偏好的多目标

6、粒子群优化算法(PMOPsO)。算法引入了决策者的偏好信息，用以指导算法的搜索过程，使算法在决策者感兴趣的区域进行搜索，不但缩小了算法的搜索空间，提高了算法的效率，而且一次运算只求得偏好区域内若干个折衷解，避免了决策者要在众多非劣解中做出困难的选择。在算法中，采用了新的偏好信息给定方法，即采用目标间重要关系、目标数值或目标权重大致取值范围来表示偏好信息。采用该方法，不但便于决策者给定偏好信息，而且还可以根据决策者的需求，对搜索区域的范围进行适当的调整。针对偏好信息的特点，提出了一种模拟人类社会组织“投票选举”的偏好信

7、息处理方法，该方法直观简便并易于实现。针对资源共享情况下的生产调度问题的特点，将粒子群优化算法与协同进化算法相结合提出了一种分布式协同多目标粒子群调度算法，针对共享资源调度冲突问题，在算法中引入了一种模拟市场机制的解码规则加以解决。并通过仿真试验，对上述两种算法性能进行比较分析和评价，结果表明了算法的有效性和可行性。4、研究了多张不同交货期订单并存情况下的多目标分批动态调度问题。首先，针对传统的多目标动态调度问题，提出了一种基于滚动窗口的多目标粒子群动态调度算法，该算法采用基于周期和事件驱动的混合再调度机制将调度过程

8、分成连续静态调度区间，在每个区间内用基于Paret0概念的多目标粒子群算法对窗口工件进行调度优化，一次求解可得到多个Pareto最优解，为决策者提供了多样性的选择。并针对调度问题的特点，并设计了一种适合多目标调度的间隙插入式解码方法，有效的减小了问题搜索空间。然后，针对面向订单制造的多目标分批动态调度问题，提出了一种基于粒子群算法的多目标柔性分