航空制造企业Job-Shop批量调度方法研究

日期：2016.12.22 点击数：6

【类型】学位论文

【摘要】本文主要对航空制造企业Job-Shop批量调度问题进行了研究，提出了一种解决该问题的组合算法。对Job-Shop批量调度问题进行了详细阐述，建立了以提前、拖期惩罚费用以及与制造期相关的生产线运行费用之和为优化目标的批量调度模型。根据对遗传算法和仿真方法优缺点的分析，提出了一种解决该问题的组合化算法，对算法设计进行了阐述，并对实现过程中的分批策略、遗传编码、遗传操作、设备选择、投产顺序、零件加工顺序等关键问题进行了深入分析。这种组合算法将遗传算法和仿真方法进行有机结合取长补短，提高了算法的实用性。通过仿真实例验证了该算法的有效性。最后，以vb.net和Oracle 10g为软件平台开发实现了一个多层架构的批量调度原型系统，并对系统的主要模块及其功能进行了介绍。