论文摘要
研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O(nk+2)/（（k-1）!）.同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O(（2n+m+n log n）nk-1)/（（k-1）!）.
论文目录
文章来源
类型: 期刊论文
作者: 苟燕,戴秦,张新功
关键词: 排序,平行机,时间与位置效应,维修活动
来源: 运筹学学报 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 四川省宜宾市筠连县民政局,上海电力大学经济管理系,重庆师范大学数学科学学院
基金: 国家自然科学基金(Nos.11971443,715610007),重庆市教委研究生教改重点项目(No.yjg182019),重庆市科委自然科学基金(No.cstc2018jcyjAX063)
分类号: O223
DOI: 10.15960/j.cnki.issn.1007-6093.2019.04.007
页码: 86-94
总页数: 9
文件大小: 350K
下载量: 51
相关论文文献
- [1].目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J]. 运筹学学报 2019(04)
- [2].基于Flexsim的零件加工排序仿真实现方法研究[J]. 新技术新工艺 2020(02)
- [3].总加权误工损失的两个代理单机排序问题[J]. 湖北民族学院学报(自然科学版) 2019(01)
- [4].机器带周期性维护时段的加工与运输协同排序问题[J]. 浙江理工大学学报(自然科学版) 2016(06)
- [5].带有运输且加工具有灵活性的无等待流水作业排序问题[J]. 运筹学学报 2016(04)
- [6].具有维护活动及公共工期的加工时间依赖资源的单机排序问题[J]. 沈阳航空航天大学学报 2016(06)
- [7].关于工期分配与加权误工数的双指标排序问题（英文）[J]. 工程数学学报 2017(01)
- [8].带有交货期窗口和加工时间可控的排序问题[J]. 沈阳师范大学学报(自然科学版) 2016(04)
- [9].具有学习效应和遗忘效应的单机排序问题研究[J]. 枣庄学院学报 2017(02)
- [10].资源定时投放的单机排序问题[J]. 杭州电子科技大学学报(自然科学版) 2017(02)
- [11].有公共交货期的单机分批排序问题（英文）[J]. 重庆师范大学学报(自然科学版) 2017(02)
- [12].在退化维修活动下具有多窗口及退化效应的单机排序问题[J]. 重庆师范大学学报(自然科学版) 2017(03)
- [13].一类资源费用可变的平行机排序问题[J]. 上海第二工业大学学报 2017(02)
- [14].数学规划与约束规划整合下的多目标分组排序问题研究[J]. 运筹学学报 2016(01)
- [15].具有学习效应的排序问题的某些新进展[J]. 沈阳师范大学学报(自然科学版) 2014(04)
- [16].有界平行批处理机的在线排序问题[J]. 河南师范大学学报(自然科学版) 2015(05)
- [17].集思[J]. 福建教育 2020(25)
- [18].高中数学一道数列典型题解法的探究[J]. 数学学习与研究 2016(23)
- [19].单机排序问题的研究[J]. 数学学习与研究 2017(24)
- [20].一个排序问题的解决[J]. 中等数学 2009(07)
- [21].具有多个制造商和分批配送的同类机排序问题[J]. 系统科学与数学 2019(09)
- [22].工件具有加工位置上限最小化加权总误工量的单机排序问题（英文）[J]. 运筹学学报 2020(02)
- [23].具有恶化效应与可控加工时间的工期指派排序问题研究[J]. 沈阳航空航天大学学报 2019(05)
- [24].优化交货期窗口的两阶段供应链排序问题[J]. 运筹学学报 2016(04)
- [25].具有公共流、退化效应与维护和资源分配的单机窗口排序问题[J]. 沈阳航空航天大学学报 2016(05)
- [26].关于总误工损失的两个代理单机排序问题[J]. 运筹学学报 2017(01)
- [27].具有不同生产时区费用的单机可拒绝排序问题[J]. 数学的实践与认识 2017(04)
- [28].具有柔性维护周期的单机误工排序问题[J]. 杭州电子科技大学学报(自然科学版) 2017(03)
- [29].带有多个工期窗口及退化维护的单机排序问题[J]. 重庆师范大学学报(自然科学版) 2017(03)
- [30].具有一般截断因子和资源约束的单机工期窗口排序问题[J]. 重庆师范大学学报(自然科学版) 2017(04)