摘要
二台机器自由作业总流程问题是NP-困难的,对于加工时间仅依赖于机器的情形在不允许机器空闲的条件下存在显式解.对于O2│pij=pi│∑Cj,利用在不允许机器空闲的条件下该问题的显式解给出允许机器空闲条件下解的一些性质.
The total flow-time problem of two machine open-shop is NP-hard. For the problem under the non-idle machine constraints, an explicit solution is designed. Some properties are proved for the total flow-time problem of two machine open-shop.
出处
《郑州大学学报（理学版）》
CAS
2008年第3期24-27,共4页
Journal of Zhengzhou University:Natural Science Edition
基金
河南省自然科学基金资助项目
编号06110520000
关键词
自由作业
总流程
显式解
时间表
open-shop
total flow-time
explicit solution
scheduling
