复杂制造系统中机加—热处理综合调度方法
发布时间：2018-10-30 16:28
【摘要】：随着科学技术的迅速发展,制造企业所要生产的产品也越来越先进,越来越复杂,这对制造企业的生产过程提出了巨大的挑战:企业不仅需要关注零件的机械加工工序,同时还需要关注零件的热处理过程,以及零件之间的装配关系。如何在这种复杂制造系统中进行生产调度,保证不同零件的交货期,同时减少库存费用,保持生产节拍平衡,提高热处理炉的利用率等,将成为一个极具挑战性的研究问题。 本文在分析国内外相关研究成果及发展趋势的基础上,结合企业的实际生产情况,深入研究了机加和热处理综合调度问题。对机械加工工序和热处理工序的加工特点,以及机床和热处理炉的工作特点进行分析,提取它们之间的共同点和差异点,同时分析各种生产资源之间的约束关系。在此基础上,提出机加热处理综合调度问题的模型,并给出了调度目标函数。 针对提出的问题模型,本文设计了一个能综合调度机械加工工序和热处理工序的解决方案框架。首先分析零件的热处理工序,并对热处理工序进行分批,然后对零件的机械加工工序进行调度,期间穿插进行热处理批次的调度,从而实现调度机械加工工序和热处理工序的综合调度。 针对机械加工工序调度过程,本文设计了基于多智能体协商的调度算法。将调度问题中涉及的对象使用智能体进行建模,智能体之间通过一种类似于讨价还价的市场机制方式进行协商,确定最优的工序、机床以及调度时段。 最后本文设计了多组仿真数据和仿真实验,用于评估所提出算法的性能,并将它与其它解决方案进行对比实验。仿真结果验证了算法的可行性和有效性。
[Abstract]:With the rapid development of science and technology, the products to be produced by manufacturing enterprises are becoming more and more advanced and complex. It also needs to pay attention to the heat treatment process of the parts and the assembly relationship between the parts. How to schedule the production in this complex manufacturing system, ensure the delivery time of different parts, reduce the cost of inventory, keep the balance of production rhythm, and improve the utilization rate of heat treatment furnace will become a very challenging research problem. Based on the analysis of related research results and development trends at home and abroad, combined with the actual production situation of enterprises, the comprehensive scheduling problem of machine and heat treatment is studied deeply in this paper. The processing characteristics of machining and heat treatment processes, as well as the working characteristics of machine tools and heat treatment furnaces, are analyzed, the common points and differences between them are extracted, and the constraint relations among various production resources are analyzed at the same time. On this basis, the model of machine heat treatment comprehensive scheduling problem is proposed, and the scheduling objective function is given. In view of the proposed problem model, this paper designs a solution framework which can comprehensively dispatch machining and heat treatment processes. First of all, the heat treatment process of the part is analyzed, and the heat treatment process is divided into batches, then the mechanical processing procedure of the part is scheduled, and the heat treatment batches are arranged during the intercalation. Thus, the comprehensive scheduling of machining and heat treatment processes is realized. A scheduling algorithm based on multi-agent negotiation is designed for the scheduling process of machining process. The objects involved in the scheduling problem are modeled by the agent. The agents negotiate through a market mechanism similar to bargaining to determine the optimal process, machine tool and scheduling period. Finally, this paper designs a number of simulation data and simulation experiments to evaluate the performance of the proposed algorithm and compare it with other solutions. Simulation results verify the feasibility and effectiveness of the algorithm.
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186
本文编号：2300532
[Abstract]:With the rapid development of science and technology, the products to be produced by manufacturing enterprises are becoming more and more advanced and complex. It also needs to pay attention to the heat treatment process of the parts and the assembly relationship between the parts. How to schedule the production in this complex manufacturing system, ensure the delivery time of different parts, reduce the cost of inventory, keep the balance of production rhythm, and improve the utilization rate of heat treatment furnace will become a very challenging research problem. Based on the analysis of related research results and development trends at home and abroad, combined with the actual production situation of enterprises, the comprehensive scheduling problem of machine and heat treatment is studied deeply in this paper. The processing characteristics of machining and heat treatment processes, as well as the working characteristics of machine tools and heat treatment furnaces, are analyzed, the common points and differences between them are extracted, and the constraint relations among various production resources are analyzed at the same time. On this basis, the model of machine heat treatment comprehensive scheduling problem is proposed, and the scheduling objective function is given. In view of the proposed problem model, this paper designs a solution framework which can comprehensively dispatch machining and heat treatment processes. First of all, the heat treatment process of the part is analyzed, and the heat treatment process is divided into batches, then the mechanical processing procedure of the part is scheduled, and the heat treatment batches are arranged during the intercalation. Thus, the comprehensive scheduling of machining and heat treatment processes is realized. A scheduling algorithm based on multi-agent negotiation is designed for the scheduling process of machining process. The objects involved in the scheduling problem are modeled by the agent. The agents negotiate through a market mechanism similar to bargaining to determine the optimal process, machine tool and scheduling period. Finally, this paper designs a number of simulation data and simulation experiments to evaluate the performance of the proposed algorithm and compare it with other solutions. Simulation results verify the feasibility and effectiveness of the algorithm.
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186
【参考文献】
相关期刊论文 前5条
1 曹运红;柔性制造系统、柔性制造单元和成组技术的发展及其应用[J];飞航导弹;2004年05期
2 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期
3 金锋;吴澄;;大规模生产调度问题的研究现状与展望[J];计算机集成制造系统;2006年02期
4 刘民;;基于数据的生产过程调度方法研究综述[J];自动化学报;2009年06期
5 许青松,范玉顺,吴澄,陶丹;支持动态联盟的车间控制信息系统框架模型[J];信息与控制;2000年04期
相关博士学位论文 前4条
1 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
2 洪流;基于MAS的协调知识与协调策略研究[D];华中科技大学;2007年
3 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
4 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年
，本文编号：2300532
本文链接：https://www.wllwen.com/kejilunwen/jixiegongcheng/2300532.html
