钢铁生产中连续批调度的策略研究

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:wwwwwwwww222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的迅速发展,生产加工工序不断增多,如何决策更好的加工策略越来越受到企业的重视。传统经典排序关于资源类型、确定性、可运算性、单目标和正则性等基本假设已经远远不能满足现代企业生产的需求。本文研究的连续型批处理机调度问题是从钢铁工业的生产过程中提炼出来的一种新型的批调度模型,该模型贴近生产实际,有着深刻的实际背景和广阔的应用前景。   现有的连续批处理机的调度策略研究,主要针对的是单机环境下的一些常规的目标函数,包括:最大完工时间、总完工时间和最大延误等问题,并没有考虑实际情况下工件的紧急程度和重要性的区别。本文首先研究了目标函数为最小加权总完工时间的单机连续型批调度问题,分析了最优解的性质,讨论了最优的批内、批间序及分批策略,对工件权值与加工时间逆序的特殊情况给出了最优动态规划算法。之后,讨论了极小化加权误工数的单机连续型批调度问题,证明了该问题为NP-难问题,对工件基本加工时间恒等的特殊情况给出了最优算法。最后,进一步讨论了至少有一台机器是连续批处理机的双机流水作业的极小化最大完工时间问题,深入分析了连续批处理机的最大完工时间所具有的性质和满足的不等式关系,证明了该问题为NP-难问题,并对某些特殊情况给出了最优调度策略。
其他文献
电力电子技术又被称为 “ 功率电子学 ”,主要是应用于电力方面,通过电力电子元件对电能进行变换和控制的电子技术。现代电力电子技术正逐渐向技术提升、节能环保、硬件优化方
本文首先考虑如下的四阶抛物型积分-微分方程的初边值问题(公式略)。采用在矩形网格剖分下的混合体积元方法,讨论了其半离散和全离散混合体积元格式,借助于构造椭圆投影,得到
现在,传染病仍在世界范围内广泛的存在,并且不时大面积的爆发。时常给人们的生产、生活带来巨大的影响。所以研究传染病的发展规律,对疾病的预防和控制有十分重要的现实意义。 
学位