基于综合调度的单件复杂产品分布式制造系统协同计算研究

Integrated scheduling which aims at processing and assembling of single-piece complex product being processed simultaneously is proposed after processing scheduling and assembling scheduling. When production resources for single product with tree structure are distance distribution, collaborative computing of distributed manufacturing system based on integrated scheduling needs to be researched, whose research includes how to decompose complex product according to the characteristics of the resources and position, and how to take effective communication and transportation plan to make distributed resources coordination treatment and realize products manufacturing with low cost and high efficiency. This project is not only an innovative applied basic research, and fits the current demands for product diversification and the national conditions which is important resources uneven distribution. Though the collaborative computing of distributed manufacturing system is huge multifarious, the point is how distributed production resources can work effectively and collaboratively. So the plan for this project is to research: 1. the relationship between integrated scheduling of distributed manufacturing system and collaborative computing; 2. doing collaborative computing with decomposing single-piece according to The characteristics of distributed resources; 3. the integrated scheduling plan for the processing and assembling of product components; 4. doing collaborative computing for choosing place of assembling according to the complete time of product components, assembling constraint condition, transportation condition and so on; 5. realize distributed manufacturing system for single-piece complex product based on integrated scheduling with collaborative computing capacity through researching information transfer and feedback mechanism.

综合调度是继加工调度和装配调度之后新提出的针对单件复杂产品加工和装配一同处理的调度方法。当树状结构单产品的生产资源远距离分布时，如何根据资源的特点和位置分解复杂产品，如何采取有效的通信和运输，使分布式的资源协同处理，实现低成本高效率的产品制造，需要进行基于综合调度的分布式制造系统协同计算的研究。该项目不仅是创新的应用基础研究，而且符合当前对产品多样化需求和重要资源分布不均衡的国情。虽然基于综合调度的分布式制造系统庞大繁杂，但其重点是分布式生产资源如何协同高效工作，因此本项目拟研究：1.分布式制造系统综合调度与协同计算的关系；2.根据分布式资源的特点，进行单产品部件分解的协同计算；3.产品部件制造和组装的综合调度方案；4.根据产品部件完成时间、组装约束和物流等条件，进行组装地点选择的协同计算；5.研究信息传递和反馈机制，实现具有协同计算能力的基于综合调度的单件复杂产品分布式制造系统。

针对设备资源分布不均的国情，进行基于综合调度的单件复杂产品分布式制造系统协同计算研究，提高多车间设备制造效率，符合国家制造2025发展计划。. 主要研究内容：（1）研究了对称两车间综合调度，提出可调度工序车间均衡策略，平衡车间的负荷，缩短了产品完工时间；提出基于邻域渲染的两车间调度策略，根据渲染因子进行调度，提高了设备利用率。（2）研究了非对称两车间综合调度，提出考虑工序迁移时间的调度策略，解决了非对称两车间综合调度问题；提出车间设备空闲驱动策略，有效利用了设备空闲时间。（3）研究了非对称多车间综合调度，提出了分批次均衡处理的非对称三车间调度综合调度算法。（4）研究了特殊综合调度问题，提出了存在多工序同时结束的多车间逆序综合调度算法。（5）研究了网络背景下有关综合调度系统相关数据处理的方法，为下一步面向网络的综合调度系统研究中有关信息采集和系统安全提供了新的方法和质量保证。. 通过本项目的研究，在《自动化学报》、《计算机研究与发展》、《软件学报》、《通信学报》和《机械工程学报》等权威期刊和国际会议上共发表论文34篇，其中SCI收录9篇、EI收录19篇。获软件著作权4项。授权发明专利4项。超计划完成了项目。本项目不仅实现一般多车间综合调度，而且提高产品制造效率约30%，有广阔的应用前景和重要的科学意义。查新结果表明本项目的研究成果国际领先。