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

成组加工生产系统中若干调度问题的研究

专 业: 控制理论与控制工程
关键词: 成组加工 订单排产 机器调整 准时制 遗传算法 禁忌搜索算法
分类号: TF31
形 态: 共 92 页 约 60,260 个字 约 2.882 M内容
阅 读: 全文阅读说明

内容摘要


该文以钢铁工业成组加工生产系统中的生产计划与调度问题为研究背景,针对其中涉及的一些理论问题和几个典型的调度问题,展开了优化特性和一系列求解方法的研究。

进行此类问题的研究不仅符合调度问题的研究发展趋势,同时具有重要的理论和实际应用意义。

论文的主要内容和创新之处如下:1.订单优化排产算法的研究 首先,对单机准时制生产模式下的订单提前/拖期惩罚问题,证明问题是NP-hard的将Peng等人的有关求解单机提前/拖期调度问题的一些结果进行扩展,证明了在订单优化排产中临近批组的优化特性。

2.有主从多级调整时间的成组加工问题 由于实际生产中的存在批量大小的有效性同满足客户交货期的协调问题,提出以工件最大延迟为优化目标的有主从多级调整时间的成组加工问题,基于复合工件的概念推导出部件类调整交货期和大类调整交货期的计算式。

在证明组技术假设下优化排序的必要条件下,设计了基于优化特性的禁忌搜索算法。

3.基于遗传算法的混合优化策略的研究 对遗传算法的收敛性进行深入的分析,提出改进的编码技术及改进的交叉和变异算子可以不同程度提高遗传算法的收敛性。

4。

不确定加工时间条件下的调度算法和灵敏度分析 讨论线性规划的灵敏度分析及调度问题灵敏度分析的基本概念,在ε-摄动处理时间下,给出问题1//ΣC<,i>在任意调度算法和SPT排序规则下灵敏度保障的界值……

全文目录


文摘
英文文摘
第一章 绪论
1.1引言
1.2古典调度理论
1.2.1调度问题的一般描述
1.2.2生产调度问题的分类
1.2.3生产调度问题的复杂性
1.2.4古典调度理论的发展概况
1.3调度问题的研究方法
1.3.1生产调度的建模及求解方法
1.3.2调度算法的分析与比较
1.4论文的研究背景与意义
1.4.1课题来源与研究目的
1.4.2钢铁企业生产计划与调度问题的特点
1.4.3成组加工中的调度问题
1.5本文的主要工作
第二章 订单排产问题
2.1引言
2.2订单的提前/拖期问题
2.2.1问题描述和数学模型
2.2.2问题的NP-hard性
2.2.3优化特性
2.2.4算法
2.2.5仿真与结论
2.3有公共交货期的订单最大绝对延期问题
2.3.1问题描述
2.3.2最优化算法
2.4订单的最大延迟问题
2.4.1问题描述
2.4.2混合整数规划模型
2.4.3约束规划模型
2.4.4仿真与结论
2.5本章小结
第三章 有主从调整时间的成组加工问题
3.1引言
3.2模型的建立
3.2.1问题描述
3.2.2基本假设
3.2.3符号和变量说明
3.2.4问题的数学模型
3.3问题1/Sg,Wgk,GT/Lmax的优化特性分析
3.4禁忌搜索算法
3.3.1禁忌搜索的基本思想
3.3.2禁忌搜索算法的构成
3.3.3禁忌搜索算法的特点
3.5求解算法与仿真
3.5.1 TS算法步骤
3.5.2仿真实例
3.6本章小结
第四章 基于遗传算法的混合优化策略
4.1引言
4.2遗传算法概述
4.2.1遗传算法的基本思想
4.2.2遗传算法的构成和特点
4.2.3遗传算法的收敛性分析
4.2.4改进遗传算法收敛性的途径
4.3 GA+TS混合优化策略
4.3.1基于准时制的多产品ETC问题
4.3.2遗传算法的局限性和禁忌搜索算法的缺陷
4.3.3 GA+TS混合算法
4.2.4仿真及结果分析
4.5本章小结
第五章 不确定加工时间条件下的调度算法及灵敏度分析
5.1引言
5.2不确定性因素的描述和生产调度模型
5.2.1不确定性因素的描述
5.2.2不确定性生产调度的模型
5.3生产调度的稳定性和灵敏度分析
5.3.1线性规划的灵敏度分析
5.3.2调度问题的灵敏度分析
5.4不确定量为摄动量的情况
5.4.1问题的表示法
5.4.2最小化加工全程Cmax和最小化完工时间总和∑Ci问题
5.5不确定量为有学习功能处理时间的情况
5.2.1有公共交货期的提前/拖期和完工时间罚值ETC问题
5.2.2最小化平均流程时间问题
5.6本章小结
第六章 结束语
6.1主要工作与贡献
6.2下一步的研究方向
参考文献

相似论文

  1. 造球工段智能控制系统的开发与研究,78页,TF31
  2. Pareto强度值遗传算法在LF精炼炉合金加料中的应用,48页,TF31 TF769.2
  3. W-SVM在LF炉温度预报模型中的应用研究,48页,TF31 TF769.2
  4. 大功率交交变频同步电机调速系统工程技术的研究,77页,TF31 TM341
  5. 热轧板带钢生产流程仿真系统的研究,68页,TF31
  6. 冶金MES炼钢生产管理模块的设计与实现,54页,TF31
  7. SAP R/3生产管理中属性配置模块的系统分析,47页,TF31 TP315
  8. 焦炉交换机远程监控系统的研究,80页,TF31 TP273
  9. 电渣炉控制系统设计及控制方法的研究,63页,TF345 TP273
  10. 制气工段智能控制系统的设计与实现,69页,TF325.1
  11. 基于神经网络的烧结风机状态监测,65页,TF321.8 TP277
  12. 转炉炼钢智能控制方法的研究,73页,TF345 TP273.4
  13. 高炉热流强度的监测与炉衬厚度预报,53页,TF325.66 TP274
  14. 基于数据融合技术的烟化炉冶炼终点判断研究,68页,TF301 TP183
  15. 烘干生产过程自动控制系统的设计与实现,67页,TF325.1
  16. 球团厂煤粉制备系统的多变量解耦PID控制,68页,TF325.1 TP273.5
  17. 韶钢四号高炉炉况判断及铁水含硅量预报专家系统,64页,TF325.6
  18. 高炉无料钟布料控制系统的研究,59页,TF321.3 TP273.4
  19. 基于Windows NT的弱实时多任务的实现,66页,TF345.3 TP316.86
  20. 电极调节系统的研究,62页,TF345.5
中图分类: > TF31 > 工业技术 > 冶金工业 > 冶金机械、冶金生产自动化 > 钢铁冶炼机械与生产自动化

© 2012 book.hzu.edu.cn