成岗
- 作品数：4 被引量：5H指数：1
- 供职机构：华东理工大学理学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学化学工程更多>>
- 含有批处理机的三阶段流水作业加工总长问题的np困难性
- 这篇论文研究含有批处理机的三阶段流水作业加工总长问题,但限于批处理机对任何工件的加工时间均匀为相同的情形.我们分析了这类问题在各种不同情形下的计算复杂性.当批处理机的容量有限时,我们证明,在第二台机器是单机、其余两台机器...
- 成岗
- 关键词：批处理机
- 文献传递网络资源链接
- 含有批处理机的三机流水作业加工总长问题在某些情形下的强NP困难性被引量：5
- 2003年
- 本文研究含有批处理机的三台机器流水作业加工总长问题在某些情形下的计算复杂性.在批处理机上同时加工的工件组成一个工件批,一个工件批的所有工件同时开始、同时结束.当批处理机的容量有限时,我们证明了下列情形为强NP困难的;第一台机器是批处理机、其余两台机器是单机;第二台机器是单机、其余两台机器是批处理机;第三台机器是批处理机、其余两台机器是单机.
- 成岗鲁习文
- 关键词：批处理机单机多项式变换
- 流化床液体分布器优化数学模型
- 2002年
- 本文对化工生产中的流化床的液体密度分布进行了计算 ,并建立了流化床液体分布器的优化数学模型 ,提出了有效的解法 。
- 成岗鲁习文
- 关键词：流化床液体分布器数学模型化工生产
- 含有批处理机的三机流水作业加工总长问题的计算复杂性
- 2005年
- 研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三台机器流水作业加工总长问题在所有情形下的计算复杂性得到了解决.
- 成岗鲁习文
- 关键词：批处理机
