带有松弛量的平行工序顺序化优化方法探究

论文摘要

带有松弛变量的平行工序顺序优化的问题是指从N >M个独立进行的平行工序中选择M个调整为顺序工序链的优化问题。该问题恰是项目排序中考虑机动时间和带有任意松弛变量问题中的一种。其自身的复杂性使得传统的运筹学中的线性规划和启发式方法都不是解决该问题的较好的办法。本文针对该问题,针对网络中工序本身具有的机动时间的特性。按照由此推导出的亏值定理从网络自身的规律出发。推导出工序后移定理和最大亏值定理。在此基础上制定出合理的调整工序的目标函数和每次选择调整工序的优化方法。最终解决了平行序链顺序化最优决策的问题。在最优顺序链的基础上,调整得到整个序链全部工序顺序都优化过后的初始序链。在此基础上,基于在初始序链的基础上通过删除合适的工序可以得到带有松弛量的平行工序的顺序优化序链的想法。依靠推导出的去工序定理和最小亏值序链定理给出了选择最优被删除工序的依据和方法。最终解决了带有松弛变量的平行工序的顺序化优化问题。

论文目录

• 中文摘要
• 英文摘要
• 主要符号表
• 引言
• 第一章 基本概念
• 1.1 引言
• 1.2 基本定义
• 1.2.1 基本概念
• 1.2.2 基本作图规则（CPM 网络）
• 1.3 时间参数
• 1.3.1 最早时间参数
• 1.3.2 最迟时间参数
• 1.4 机动时间参数
• 1.4.1 总时差
• 1.4.2 前共用时差
• 1.4.3 前单时差
• 1.4.4 后共用时差
• 1.4.5 后单时差
• 1.4.6 相邻两工序机动时间的关系
• 1.4.7 机动时间使用的方式
• 第二章 基本定理
• 2.1 引言
• 2.2 路长定理及其推论
• 2.3 机动时间定理及其推论
• 第三章 平行工序最优顺序化问题
• 3.1 引言
• 3.2 问题的表述与定义及概念
• 3.2.1 问题的表述
• 3.2.2 定义及概念
• 3.3 序链优化的原则和依据
• 3.3.1 部分工序调整的不可行性
• 3.3.2 调整工序的依据和定理
• 3.3.3 可调整工序的选择
• 3.3.4 工序后移优化目标的选择
• 3.3.5 序链顺序化的选择
• 3.4 平行工序顺序化最优序链的选择方法
• 3.4.1 各序链段最大亏值的选择
• 3.4.2 序链段局部最大亏值的优化
• 3.4.3 序链段内可调整工序的选择
• 3.4.4 优化过程的补充说明
• 第四章 带有松弛变量平行工序顺序化优化决策
• 4.1 引言
• 4.2 优化思想和依据
• 4.3 初始序链
• 4.4 最小亏值序链定理
• 4.5 选择最佳删除工序的方法
• 第五章 总结与讨论
• 5.1 总结
• 5.2 存在问题的讨论
• 参考文献
• 致谢
• 在学期间发表的学术论文和参加科研情况