优秀研究生学位论文题录展示

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

专 业: 应用数学
关键词: 平行工序 顺序优化 顺序工序链 最优顺序链 松弛变量 网络
分类号: TB11
形 态: 共 42 页 约 27,510 个字 约 1.316 M内容
阅 读: 全文阅读说明

内容摘要


带有松弛变量的平行工序顺序优化的问题是指从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存在问题的讨论
参考文献

相似论文

  1. 自由端具有局部粘弹性阻尼的悬臂Timoshenko梁的能量衰减问题的研究,30页,TB11
  2. 具有约束的半线性抛物方程的能控性,23页,TB11
  3. 军事物流中心选址模型及其遗传算法优化,54页,TB114.1 E234
  4. 故障影响忽略的串联和并联系统研究,41页,TB114.3 O211
  5. 双相介质方程正反演的小波数值模拟,52页,TB115 O29
  6. 双相介质波动方程的小波数值模拟,52页,TB115 O29
  7. 稳定性、振动性的研究及其应用,44页,TB112
  8. 具有随机应力转换时间的步加试验的统计分析和最优设计,65页,TB114.3 O213.2
  9. SBP与JSP非可行解的判定、修正,51页,TB115
  10. 基于网络流的供应链模型研究,49页,TB114
  11. 小波在工程力学和奇异摄动问题中的应用,31页,TB12 O3-02
  12. 公共交通的最优定价理论与模型研究,50页,TB111
  13. DEA方法在重庆市R&D投入评价中的应用研究,51页,TB115
  14. 企业技术创新能力评价体系与ANP法的研究,54页,TB115
  15. 有限元的可视化开发,63页,TB115 O241.82 TP311.52
  16. 代谢综合征的风险因素分析与应用,58页,TB11
  17. 质量工程试验中的波动分析,115页,TB112
  18. 控制图中的平均运行长度在Lévy稳定过程中的应用,60页,TB114.2
  19. 摄动方法求解高炉炉底热侵蚀反问题,25页,TB11
  20. 近代算法在工程领域中的应用研究,87页,TB11
中图分类: > TB11 > 工业技术 > 一般工业技术 > 工程基础科学 > 工程数学

© 2012 book.hzu.edu.cn