基于MILP的印染生产调度研究

摘要

印染行业是我国传统制造业的重要组成部分，日益激烈的市场竞争环境、绿色环保生产要求等因素都制约着我国印染行业的发展，企业需要向现代化、信息化生产转型，合理优化产业结构，努力提高产能比，才能在激烈的竞争中生存发展。生产管理在整个企业结构中起着重要作用，合理有效的生产计划不仅能够节约生产资源、降低成本，还有助于减少环境负载、能源需求。长久以来，大部分印染企业的生产调度都是由人工完成，往往不能有效分配生产资源，本文研究的目的在于为车间调度人员提供理论性指导，帮助其制定更合理有效的调度方案。
　　本文研究的主要内容有：
　　1.对生产调度问题做了总体分析、归类，回顾了其发展历史与现状，综述了生产调度问题的研究方法以及未来发展趋势。
　　2.在简要介绍了印染生产过程、分析总结了印染生产过程特点的基础上，提出一种基于连续时间描述的MILP数学模型，对印染生产静态调度问题建模分析，然后在ILOG OPL Studio软件上通过两个案例对模型进行仿真，仿真结果用甘特图的形式直观给出，通过对仿真运行的一些系统参数和调度结果进行分析，验证了模型的有效性。
　　3.考虑到实际生产过程中的不确定性因素，采用预先方案/反应再调度的方法对生产线进行动态调度。在静态调度模型的基础上，建立动态调度模型，然后对一个较长时间段内的车间生产情况进行案例仿真，仿真结果以及对算法性能的分析表明该模型能够有效处理新订单加入和设备故障这两种常见扰动。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1前言

1.2生产调度总体分析

1.3 调度方法及研究现状

1.4 论文主要内容及章节安排

第2章 印染生产简介

2.1 引言

2.2 印染行业发展现状

2.3 印染生产工艺工序

2.4 印染生产调度的研究现状

2.5 本章小结

第3章 印染生产过程静态调度算法

3.1 前言

3.2 静态调度数学模型

3.3 案例分析

3.4 本章小结

第4章 印染生产过程动态调度算法

4.1 前言

4.2 动态调度问题总体分析

4.3 动态调度数学模型

4.4 仿真案例分析

4.5 算法性能分析

4.6 本章小结

第5章 总结与展望

致谢

参考文献

附录一 作者在读期间发表的学术论文及参加的科研项目

附录二 静态调度算法部分ILOG仿真程序