复杂制造系统中机加—热处理综合调度方法
【摘要】:随着科学技术的迅速发展,制造企业所要生产的产品也越来越先进,越来越复杂,这对制造企业的生产过程提出了巨大的挑战:企业不仅需要关注零件的机械加工工序,同时还需要关注零件的热处理过程,以及零件之间的装配关系。如何在这种复杂制造系统中进行生产调度,保证不同零件的交货期,同时减少库存费用,保持生产节拍平衡,提高热处理炉的利用率等,将成为一个极具挑战性的研究问题。
本文在分析国内外相关研究成果及发展趋势的基础上,结合企业的实际生产情况,深入研究了机加和热处理综合调度问题。对机械加工工序和热处理工序的加工特点,以及机床和热处理炉的工作特点进行分析,提取它们之间的共同点和差异点,同时分析各种生产资源之间的约束关系。在此基础上,提出机加热处理综合调度问题的模型,并给出了调度目标函数。
针对提出的问题模型,本文设计了一个能综合调度机械加工工序和热处理工序的解决方案框架。首先分析零件的热处理工序,并对热处理工序进行分批,然后对零件的机械加工工序进行调度,期间穿插进行热处理批次的调度,从而实现调度机械加工工序和热处理工序的综合调度。
针对机械加工工序调度过程,本文设计了基于多智能体协商的调度算法。将调度问题中涉及的对象使用智能体进行建模,智能体之间通过一种类似于讨价还价的市场机制方式进行协商,确定最优的工序、机床以及调度时段。
最后本文设计了多组仿真数据和仿真实验,用于评估所提出算法的性能,并将它与其它解决方案进行对比实验。仿真结果验证了算法的可行性和有效性。
【学位授予单位】:北京理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TH186
|
|
|
|
1 |
陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期 |
2 |
马冉;张玉忠;;工件有优先约束和尺寸的单机分批排序问题[J];滨州学院学报;2006年03期 |
3 |
唐立新,杨自厚,王梦光;炼钢-连铸最优炉次计划模型与算法[J];东北大学学报;1996年04期 |
4 |
唐立新,杨自厚,王梦光;炼钢─连铸最优浇次(CAST)计划[J];东北大学学报;1996年05期 |
5 |
唐立新,杨自厚,王梦光,东北大学自动控制系;炼钢─连铸生产的计划与调度结构[J];东北大学学报;1996年06期 |
6 |
吴清烈,徐南荣;大规模含整变量优化问题的一种分解方法[J];东南大学学报;1996年03期 |
7 |
刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期 |
8 |
尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期 |
9 |
高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期 |
10 |
唐立新,王梦光,杨自厚;炼钢─连铸对于浇次数未知的最优浇次计划模型与算法[J];钢铁;1997年10期 |
|