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

摘要：

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

关键词：自由作业、总流程、显式解、时间表

所属期刊栏目：40

分类号：O223(运筹学)

资助基金：河南省自然科学基金资助项目,编号06110520000

在线出版日期：2008-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：24-27