论文摘要
以绿色制造为背景,假定机器设备具有不同的能源消耗成本或维护成本,研究了一类考虑成本限制的平行机调度问题.调度的目标是最小化最大延迟时间.为该问题建立了整数规划模型MIP,设计了改进的EDD (earliest due date firstly)算法,命名为MEDD.由于考虑成本限制,证明了MEDD算法的可行性,并进而理论分析了算法的最坏误差界.通过算例说明了算法的执行情况,同时采用大量随机数据实验验证算法的性能.对于小规模问题,将MEDD的解与MIP的精确解进行了对比;对于大规模问题,由于MIP精确解难以获得,以MIP对应的线性规划松弛模型MLP的最优值为下界对MEDD算法的解进行了衡量.实验结果表明了所构建MEDD算法的有效性.
论文目录
文章来源
类型: 期刊论文
作者: 李凯,徐淑玲,程八一,杨善林
关键词: 绿色制造,平行机,最大延迟,成本
来源: 系统工程理论与实践 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 合肥工业大学管理学院,过程优化与智能决策教育部重点实验室
基金: 国家自然科学基金(71471052,71521001,71690235,71671055)~~
分类号: O224
页码: 165-173
总页数: 9
文件大小: 680K
下载量: 290
相关论文文献
- [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]. 石家庄铁道大学学报(自然科学版) 2016(02)
- [18].基于最优解下限的单工序平行机排序启发式算法[J]. 工业工程与管理 2015(02)
- [19].两台可重排平行机覆盖问题的最优在线算法[J]. 嘉兴学院学报 2012(03)
- [20].可能产生中断且考虑运输的两台平行机排序问题[J]. 浙江大学学报(理学版) 2009(02)
- [21].工件带准备时间的平行机调度问题的一个近似算法[J]. 北京师范大学学报(自然科学版) 2009(04)
- [22].具有树和路约束的平行机排序问题[J]. 计算机工程与科学 2018(12)
- [23].最小化时间表长的平行机调度近似算法研究[J]. 北京师范大学学报(自然科学版) 2012(01)
- [24].具有模糊交货期的平行机排序问题[J]. 科学技术与工程 2012(12)
- [25].考虑外包的平行机调度问题的多目标遗传算法[J]. 中国机械工程 2014(23)
- [26].考虑维护和可中断工件的混合型平行机调度问题研究[J]. 江西科学 2015(05)
- [27].加工时间依赖于资源消耗量的平行机调度问题[J]. 系统工程理论与实践 2012(07)
- [28].两台具有服务等级的可拒绝平行机排序问题[J]. 曲阜师范大学学报(自然科学版) 2017(02)
- [29].带强制工期的可中断平行机排序问题[J]. 系统科学与数学 2011(07)
- [30].带有不可用区间中断可恢复的平行机排序问题[J]. 沈阳师范大学学报(自然科学版) 2014(04)