二台机器自由作业总流程的一些性质

• 作者: 刘林 吴志德
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 自由作业 总流程 显式解 时间表
• 年，卷（期）: 2008,（3）
• 页码范围: 24-27
• 页数: 4页
• 分类号: O223
• 字数: 4446字
• 语种: 中文

摘要

二台机器自由作业总流程问题是NP-困难的,对于加工时间仅依赖于机器的情形在不允许机器空闲的条件下存在显式解.对于O2|py=pi|Σcj,利用在不允许机器空闲的条件下该问题的显式解给出允许机器空闲条件下解的一些性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林	郑州航空工业管理学院数理系	22	119	6.0	10.0
2	吴志德	郑州大学数学系	5	3	1.0	1.0