论文摘要
研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m>2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/（3m）的近似比;情形2给出了一个3的近似比;情形3给出了近似比为23/6-1/（3m）。结合3种情形,最终给出了性能比为23/6-1/（3m）的算法。
论文目录
文章来源
类型: 期刊论文
作者: 曹移林,余炜
关键词: 流水作业,排序,近似算法
来源: 华东理工大学学报(自然科学版) 2019年06期
年度: 2019
分类: 工程科技Ⅰ辑,基础科学
专业: 数学
单位: 华东理工大学数学系
基金: 中央高校基本科研业务费（22220184028）
分类号: O223
DOI: 10.14135/j.cnki.1006-3080.20180206001
页码: 989-994
总页数: 6
文件大小: 1090K
下载量: 29
相关论文文献
- [1].基于加权总完工时间的两人合作排序博弈[J]. 重庆师范大学学报(自然科学版) 2014(06)
- [2].加工时间与位置相关的最小化最大完工时间两人合作排序博弈[J]. 重庆师范大学学报(自然科学版) 2019(06)
- [3].使带权总完工时间为最小的自由作业排序问题[J]. 工程数学学报 2010(04)
- [4].最小化最大加权完工时间重新排序研究[J]. 系统科学与数学 2017(11)
- [5].带有学习与恶化效应的机器受限的总完工时间问题[J]. 电子测试 2017(02)
- [6].加工时间相同的分族分批排序加权总完工时间问题[J]. 安阳工学院学报 2009(04)
- [7].最小化完工时间n次方和的排序优化算法[J]. 中国科技论文 2016(05)
- [8].最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)[J]. Journal of Southeast University(English Edition) 2008(04)
- [9].具有学习效应的总完工时间流水作业问题[J]. 系统管理学报 2011(01)
- [10].模糊完工时间和模糊交货期下的虚拟企业伙伴选择[J]. 系统工程理论与实践 2010(06)
- [11].加工时间可控和恶化的单机最大完工时间排序[J]. 应用数学学报 2012(04)
- [12].极小化最大提前完工时间的单机排序问题[J]. 武汉大学学报(工学版) 2011(01)
- [13].总完工时间最短的恒速机排序[J]. 吉林化工学院学报 2009(03)
- [14].最小化总完工时间的流水作业调度混合算法[J]. 东南大学学报(自然科学版) 2008(06)
- [15].基于改进挣值方法的项目完工时间、成本预测[J]. 工程管理学报 2019(03)
- [16].带时间延迟的极小化总完工时间的单机排序问题[J]. 浙江理工大学学报 2014(01)
- [17].时间错位限制下最小化总完工时间的继列分批重新排序[J]. 郑州大学学报(理学版) 2012(01)
- [18].缩短最大完工时间的船舶分段空间调度算法[J]. 上海交通大学学报 2009(04)
- [19].一类无界的不相容工件族分批排序加权总完工时间问题[J]. 常熟理工学院学报 2009(04)
- [20].极小化总完工时间的同时加工排序[J]. 数学的实践与认识 2009(20)
- [21].最大加权完工时间排序博弈问题的协调机制[J]. 中国海洋大学学报(自然科学版) 2015(07)
- [22].最大完工时间排序的两人合作博弈[J]. 上海第二工业大学学报 2011(01)
- [23].所得税税法界定房地产完工时间的现实意义何在?[J]. 财会学习 2011(04)
- [24].同时最优化时间表长与总完工时间的双代理单机序列分批排序问题（英文）[J]. 工程数学学报 2020(04)
- [25].云计算对于完工时间最小化问题的算法研究[J]. 佳木斯大学学报(自然科学版) 2018(06)
- [26].基于仿真模型的带随机返修模具设计项目完工时间预测[J]. 模具工业 2018(09)
- [27].两类极小化最大加权完工时间排序问题研究[J]. 佛山科学技术学院学报(自然科学版) 2014(03)
- [28].序列错位限制下最小化完工时间和的继列分批重新排序[J]. 大学数学 2012(04)
- [29].两阶段供应链下极小化最大完工时间的单机系列批排序[J]. 重庆师范大学学报(自然科学版) 2019(04)
- [30].带精确时间延迟的排序问题[J]. 科技创新与应用 2017(06)