国家自然科学基金(11071072)
- 作品数：2 被引量：3H指数：1
- 相关作者：鲁习文杨名更多>>
- 相关机构：华东理工大学更多>>
- 发文基金：国家自然科学基金上海市自然科学基金更多>>
- 相关领域：理学更多>>
- 平行机上单位加工时间加权总完工时间排序问题的反问题被引量：3
- 2012年
- 在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不同范数下,通过最小限度调整工件的权值,实现给定加工工序最优,同时满足调整权值后,目标函数值不超过原来的值。
- Hongtruong Pham鲁习文
- 关键词：反问题加权完工时间平行机
- 有使用限制的二台机器流水作业问题
- 2011年
- 研究有使用限制的二台机器流水作业排序问题,目标为最小化最大完工时间,工件加工可以被机器的不可用时间段中断.讨论两台机器上均有使用限制离线问题的可近似情形,并给出性能比为3/2的近似算法.同时还考虑在第二台机器上存在一个不可用时间段情况下的半在线问题,给出一个竞争比为3/2的半在线算法.
- 杨名鲁习文
- 关键词：排序竞争比
