王潇
- 作品数：3 被引量：1H指数：1
- 供职机构：福州大学管理学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域：自然科学总论经济管理更多>>
- 机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质
- 2014年
- 研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
- 陈可嘉王潇
- 关键词：无等待最坏性能比
- 机器具有不可用时间间隔的两机流水车间调度问题求解性质被引量：1
- 2015年
- 在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问题启发式算法的最坏性能比范围。该文研究结果为探索机器具有不可用时间间隔的两机流水车间调度问题的最优算法提供了理论依据。
- 陈可嘉王潇
- 关键词：最坏性能比
- 两机无等待流水车间调度问题的性质被引量：1
- 2013年
- 针对两机无等待流水车间调度问题,提出目标函数最大完工时间最小化的快速算法,并给出算法的复杂度.分析两机无等待流水车间调度问题的排列排序性质,证明了两机无等待流水车间调度问题的可行解只存在于排列排序中,排列排序的最优解一定是两机无等待流水车间调度问题的最优解.最后研究了同时包含普通工件和无等待工件的两机流水车间调度问题的复杂性,为进一步研究两机无等待流水车间调度问题提供了理论依据.
- 陈可嘉王潇
- 关键词：无等待目标函数
