柔性作业车间批量问题研究

摘要

生产调度是车间生产与管理的核心技术。合理的车间调度能降低在制品库存、提高生产率、缩短生产周期。随着多品种、小批量的生产模式不断兴起，大部分企业摒弃传统的生存模式，但大部分批量生产企业生产效率较低。现行的生产调度成为制约企业提高生产率、缩短生产周期的关键因素。柔性作业车间分批调度问题突破了传统柔性车间调度问题中对工序加工机床唯一性与工件批量两个重要约束，每道工序可在多台机床上进行加工，工件不再是单件，该问题符合现有作业车间的生产实际。因此该问题具有重要的研究价值。
　　首先，本文介绍了课题研究的目的与意义，概述柔性作业车间分批调度问题的现状的研究现状，总结了国内外对柔性作业车间分批调度问题的主要研究方法。
　　然后，针对柔性作业车间分批调度问题，采取等量分批的策略，建立柔性作业车间分批调度问题的数学模型，设计了双层编码的遗传算法，求解柔性作业车间等量分批调度问题。以生产周期为目标函数，采用文献中的实例数据，对比整批调度与等量分批调度的生产周期，证明等量分批调度优于整批调度，验证算法的可行性。
　　接着，进一步研究柔性作业车间分批调度问题，以文中柔性作业车间等量分批调度问题为研究基础，提出柔性分批策略，建立柔性作业车间柔性分批调度问题的数学模型，采用双层编码的遗传算法求解该调度问题。采用文献中实例数据，对比整批调度与柔性分批调度的生产周期，证明柔性分批调度优于整批调度，验证算法的可靠性。
　　随后，深入研究柔性作业车间分批调度问题，以文中等量分批调度问题与柔性分批调度问题为基础，提出子批与批量的柔性分批方法，完善上述两个基础模型并得出柔性作业车间分批调度问题，设计双层遗传算法并提出优化的初始解与均匀实验求解该调度问题。采用文献中的实例数据，对比该分批调度与整批调度的生产周期，得出该分批方案可缩短生产周期。
　　最后，对全文进行总结，并对柔性作业车间分批调度问题的研究做出进一步的展望。

目录

封面

声明

中文摘要

英文摘要

目录

1绪论

1.1论文选题背景与研究意义

1.2柔性作业车间调度问题概述

1.3本文主要工作与结构

2柔性作业车间等量分批调度问题

2.1问题描述

2.2模型构建

2.3算法设计

2.4算例验证

2.5本章小结

3柔性作业车间柔性分批调度问题

3.1问题描述

3.2模型构建

3.3算法设计

3.4算例验证

3.5本章小结

4柔性作业车间综合分批调度问题

4.1问题描述

4.2模型构建

4.3算法设计

4.4算例验证

4.5本章小结

5工程应用

5.1实例数据

5.2 仿真结果

5.3本章小结

6总结与展望

6.1全文总结

6.2工作展望

参考文献

在学研究成果

致谢