带有潜在扰动的平行机问题

论文摘要

现代工业生产经常在一个动态的,不确定的环境中运行,在这种环境中,有时会发生意外事件.如果预期事件发生中断,它们可能会导致某些资源(机器或设备)在某一段时间内无法使用,这将直接影响资源的利用和任务完成情况.在生产过程中发生的破坏性事件比比皆是,如机器故障,电源故障,恶劣天气(台风、雪灾),运输耽误和原材料的短缺,这些情况将会使机器中断,但中断的开始时间大约是己知的(会发生):然而中断的持续时间是未知的.因此带有潜在扰动状况的研究具有重要的理论价值和实际意义.本文主要研究带有潜在扰动的平行机问题.在工件恶化及维修区间限制下,考虑了工件加工状况为不可恢复和可恢复的情况.1.带有潜在扰动的平行机问题(不可恢复情况).机器在某一个特殊时刻会发生扰动,工件的实际加工时间会随着机器的磨损程度增加,即工件退化.在发生扰动的机器上会随机的采取一次维修服务且维修是在某个工件加工完工之后进行,维修之后的机器的磨损程度会清除,即此时的机器的状态与新的机器是一样的,针对工件的加工状况为不可恢复,使目标函数为带有期望的总完工时间最小,基于SPT规则对加工序列的优化,提出了拟多项式时间算法并给出了算法时间复杂度.2.带有潜在扰动的平行机问题(可恢复情况).工件的加工状况为可恢复情况,即被扰动中断的加工工件可接着己加工的部份继续加工,对维修区间分三种情况考虑:维修区间在扰动区间之前,维修区间与扰动区间有重叠的部份或者是连续的,维修区间在扰动区间之后.针对每种情况提出了拟多项式时间算法,给出了相应的时间复杂度的证明.

论文目录

文章来源

类型: 硕士论文

作者: 叶拥军

导师: 张新功

关键词: 排序,机器扰动,维修,总完工时间,可恢复情况,不可恢复情况

来源: 重庆师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 重庆师范大学

分类号: O223

DOI: 10.27672/d.cnki.gcsfc.2019.000050

总页数: 43

文件大小: 2002K

下载量: 5

相关论文文献

• [1].凿岩台车机械自平动钻臂机构的平行机理[J]. 煤矿机械 2015(07)
• [2].平行机的最大延误问题[J]. 价值工程 2015(02)
• [3].平行机调度问题的列生成方法研究[J]. 装备制造技术 2014(05)
• [4].含换模时间的平行机调度问题研究[J]. 微型机与应用 2012(22)
• [5].非相关平行机台的间断批量和计划排序研究[J]. 制造业自动化 2010(06)
• [6].加工时间可控和简单线性增长的平行机排序[J]. 应用数学学报 2010(04)
• [7].具有周期维护的最小化工件完成时刻之和的平行机调度问题[J]. 江西科学 2012(04)
• [8].平行机在线排序综述[J]. 中国科学:数学 2020(09)
• [9].不同交货期时间窗下的平行机生产问题研究[J]. 机械设计与制造 2020(04)
• [10].机器和工人都有加工资质约束的平行机排序问题研究[J]. 运筹学学报 2018(03)
• [11].混合周期维护平行机调度问题[J]. 沈阳师范大学学报(自然科学版) 2018(05)
• [12].具有交货期和工装数量约束的平行机调度[J]. 机电工程技术 2012(09)
• [13].具有维修时间的两台平行机在线排序[J]. 河南科技大学学报(自然科学版) 2011(06)
• [14].工件可中断的周期维护混合平行机调度问题[J]. 江西科学 2018(05)
• [15].面向节能无关联平行机调度模型及分支定界法[J]. 工业工程与管理 2012(02)
• [16].具有周期维护最小化时间表长的两台平行机调度问题(英文)[J]. 应用数学 2010(01)
• [17].考虑成本限制的最小化最大延迟时间平行机调度问题[J]. 系统工程理论与实践 2019(01)
• [18].带拒绝费用的平行机在线排序[J]. 石家庄铁道大学学报(自然科学版) 2016(02)
• [19].基于最优解下限的单工序平行机排序启发式算法[J]. 工业工程与管理 2015(02)
• [20].两台可重排平行机覆盖问题的最优在线算法[J]. 嘉兴学院学报 2012(03)
• [21].可能产生中断且考虑运输的两台平行机排序问题[J]. 浙江大学学报(理学版) 2009(02)
• [22].工件带准备时间的平行机调度问题的一个近似算法[J]. 北京师范大学学报(自然科学版) 2009(04)
• [23].具有树和路约束的平行机排序问题[J]. 计算机工程与科学 2018(12)
• [24].最小化时间表长的平行机调度近似算法研究[J]. 北京师范大学学报(自然科学版) 2012(01)
• [25].具有模糊交货期的平行机排序问题[J]. 科学技术与工程 2012(12)
• [26].考虑外包的平行机调度问题的多目标遗传算法[J]. 中国机械工程 2014(23)
• [27].考虑维护和可中断工件的混合型平行机调度问题研究[J]. 江西科学 2015(05)
• [28].加工时间依赖于资源消耗量的平行机调度问题[J]. 系统工程理论与实践 2012(07)
• [29].两台具有服务等级的可拒绝平行机排序问题[J]. 曲阜师范大学学报(自然科学版) 2017(02)
• [30].带强制工期的可中断平行机排序问题[J]. 系统科学与数学 2011(07)

标签：排序论文;  机器扰动论文;  维修论文;  总完工时间论文;  可恢复情况论文;  不可恢复情况论文;