多时间间隔job shop调度问题研究

摘要

排序和调度是决策的一种形式，在制造业中扮演着重要的角色。在当前的竞争环境中，有效的排序和调度已经成为在市场中生存的必要条件。50多年来，关于作业车间调度的研究已经取得了丰富的理论成果，但由于经典作业车间调度问题过于理想化，与现今车间的实际生产状况存在着一定的偏差。因此在经典问题的基础上对其做一定程度的扩展，使新问题更加的符合车间生产的情况就变得十分必要。设备作为车间生产的一项重要资源，其可用与否的表现直接关系着调度方案的优劣以及工厂车间的根本效益。如何及时准确的规避那些设备不可用的时间间隔，保障各工件加工的合理有序进行，从而可以更好的指导生产，满足各订单的要求。对这样问题的研究有着重要的理论和实践意义。
　　首先，本文对所要研究的不可用时间间隔按其各自属性，将它们分为确定型时间间隔和随机型时间间隔。其次，针对确定型时间间隔的作业车间调度问题，本文在经典作业车间调度问题的模型基础上，构建了符合此问题的新的调度模型。运用混合整数规划模型加 ILOG禁忌搜索算法来解决这一问题。针对随机型时间间隔的作业车间调度问题，本文采用动态重调度的方法。在重调度驱动机制方面提出新的自适应重调度机制，并将部分重调度与右移重调度相结合，从而兼顾重调度的效率和系统的稳定性。最后，本文采用了西安某生产车间实际生产的数据作为实例，通过结果的分析对比来证明针对多时间间隔的作业车间调度问题，本文提出的解决方法是准确有效的。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 本文研究框架与章节安排

第二章 相关理论基础

2.1 车间调度问题

2.2 禁忌搜索算法

2.3 ILOG 软件介绍

2.4 本章小结

第三章 确定型多时间间隔 job shop 调度

3.1 确定型多时间间隔调度问题描述

3.2 确定型多时间间隔调度模型的建立

3.3 本章小结

第四章 随机型多时间间隔 job shop 调度

4.1 随机型多时间间隔调度问题描述

4.2 动态重调度的实现机制

4.3 兼具稳定和效率的 job shop 部分动态重调度问题

4.4 本章小结

第五章 实例仿真分析

5.1 仿真机制设置

5.2 仿真结果分析

5.3 本章小结

第六章 总结与展望

致谢

参考文献

研究成果