二台机器自由作业总流程的一些性质
二台机器自由作业总流程问题是NP-困难的,对于加工时间仅依赖于机器的情形在不允许机器空闲的条件下存在显式解.对于O2|py=pi|Σcj,利用在不允许机器空闲的条件下该问题的显式解给出允许机器空闲条件下解的一些性质.
作 者: 刘林 吴志德 LIU Lin WU Zhi-de 作者单位: 刘林,LIU Lin(郑州航空工业管理学院数理系,郑州,450015)吴志德,WU Zhi-de(郑州大学数学系,郑州,450001)
刊 名: 郑州大学学报(理学版) ISTIC PKU 英文刊名: JOURNAL OF ZHENGZHOU UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2008 40(3) 分类号: O223 关键词: 自由作业 总流程 显式解 时间表