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

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:wwwwwwwww222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的迅速发展,生产加工工序不断增多,如何决策更好的加工策略越来越受到企业的重视。传统经典排序关于资源类型、确定性、可运算性、单目标和正则性等基本假设已经远远不能满足现代企业生产的需求。本文研究的连续型批处理机调度问题是从钢铁工业的生产过程中提炼出来的一种新型的批调度模型,该模型贴近生产实际,有着深刻的实际背景和广阔的应用前景。   现有的连续批处理机的调度策略研究,主要针对的是单机环境下的一些常规的目标函数,包括:最大完工时间、总完工时间和最大延误等问题,并没有考虑实际情况下工件的紧急程度和重要性的区别。本文首先研究了目标函数为最小加权总完工时间的单机连续型批调度问题,分析了最优解的性质,讨论了最优的批内、批间序及分批策略,对工件权值与加工时间逆序的特殊情况给出了最优动态规划算法。之后,讨论了极小化加权误工数的单机连续型批调度问题,证明了该问题为NP-难问题,对工件基本加工时间恒等的特殊情况给出了最优算法。最后,进一步讨论了至少有一台机器是连续批处理机的双机流水作业的极小化最大完工时间问题,深入分析了连续批处理机的最大完工时间所具有的性质和满足的不等式关系,证明了该问题为NP-难问题,并对某些特殊情况给出了最优调度策略。
其他文献
电力电子技术又被称为 “ 功率电子学 ”,主要是应用于电力方面,通过电力电子元件对电能进行变换和控制的电子技术。现代电力电子技术正逐渐向技术提升、节能环保、硬件优化方
物理勘探中的地震勘探是分析判断地质构造、地层界面和岩土性质的一种勘探地球物理方法,它利用波形、振幅、折射波的传播时间、记录人工激发地震的反射波、专门仪器检测来作为
本文首先考虑如下的四阶抛物型积分-微分方程的初边值问题(公式略)。采用在矩形网格剖分下的混合体积元方法,讨论了其半离散和全离散混合体积元格式,借助于构造椭圆投影,得到
陕西百隆(集团)股份有限公司(简称“百隆集团”)座落在历史文化名城西安繁华的闹市区新城广场,是一家具有雄厚经济实力和发展潜力的股票上市公司,公司有员工660余人,下属四十
现在,传染病仍在世界范围内广泛的存在,并且不时大面积的爆发。时常给人们的生产、生活带来巨大的影响。所以研究传染病的发展规律,对疾病的预防和控制有十分重要的现实意义。 
学位
随着我国经济的快速发展,很多用人单位将英语水平作为招聘员工的一个重要考察指标,英语学习的重要性也越来越被人们认可。以技术立身社会的中职学生,从职场的长远发展出发,英语学
中国电信正式拆分重组一年来,在北方9省的“势力渗透”备受业内外关注。近期从中国电信集团公司获悉,其在北方9省新组建的电信公司已全部挂牌运营。北方9省新电信精心打造的
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
据统计,留守儿童多处在偏远山区,师资力量有限,使他们难以达到德智体美全面发展.而长期远离父母,得不到关爱的留守儿童也或多或少存在心理障碍.正处在发育关键期的留守儿童,