论文部分内容阅读
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三台机器流水作业加工总长问题在所有情形下的计算复杂性得到了解决.
含有批处理机的三机流水作业加工总长问题的计算复杂性
【摘 要】
：
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两
【机 构】
：
华东理工大学理学院数学系
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2005年4期
【基金项目】
：
中国科学院资助项目，南京农业大学校科研和教改项目
其他文献