期刊文章详细信息
工件带到达时间的两阶段柔性流水作业的近似算法
Approximation Algorithms for Two-stage Flexible Flow Shop Scheduling Subject to Release Dates
文献类型：期刊文章
机构地区：[1]华东理工大学应用数学研究所,上海200237
基 金：回国人员科研启动基金和校科研基金.
年 份：2007
卷 号：11
期 号：3
起止页码：86-94
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要：研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比.
关 键 词：运筹学 柔性流水作业 到达时间 时间表 性能比
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
