罗惠
- 作品数：2 被引量：0H指数：0
- 供职机构：浙江理工大学理学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 工件加工时间由机器决定的两类排序问题研究
- 本文主要研究了两类加工时间依赖机器的两阶段车间作业排序问题，一类是加工时间依赖机器的两阶段流水作业排序问题，另一类是加工时间依赖机器的两阶段自由作业排序问题.本文分别设计了相应的近似算法，并证明了算法的最坏情况界.全文共...
- 罗惠
- 文献传递
- 加工时间成比例的两阶段自由作业排序问题
- 2015年
- 对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.
- 胡觉亮罗惠董建明
- 关键词：最坏情况界
