染缸排产建模及优化算法研究

目录

声明

致谢

1 引言

1.1 研究背景及意义

1.2 研究现状

1.2.1 染缸排产问题

1.2.2 并行批处理调度问题

1.3 主要研究内容

1.4 论文组织结构

2 问题模型及相关理论

2.1 印染生产流程

2.2 问题描述

2.3 模型建立

2.3.1 符号和定义

2.3.2 约束模型

2.4 算法理论基础

2.4.1 启发式算法

2.4.2 精确算法

2.5 本章小结

3 滑动时间窗启发式调度算法

3.1 算法框架

3.2 动态拼缸算法

3.3 拆缸算法

3.3.1 基于回溯搜索的拆缸算法

3.3.2 拆缸优化算法

3.4 批次最佳排序算法

3.5 进出缸并发控制策略

3.6 数值实验

3.6.1 实验数据及环境

3.6.2 实验结果及分析

3.7 本章小结

4 基于分支定价的批调度优化算法

4.1 问题模型

4.1.1 符号和定义

4.1.2 问题模型

4.2 分支定价算法设计

4.2.1 初始化分支定界树

4.2.2 价格子问题求解

4.2.3 结点选择及分支策略

4.3 数值实验

4.3.1 实验数据及环境

4.3.2 实验结果及分析

4.4 本章小结

5 总结与展望

参考文献

作者简历及攻读硕士学位期间取得的研究成果

独创性声明

学位论文数据集