单位操作长度的自由作业问题多项式时间算法  

Polynomial Algorithms for Open-shop Problems with Unit Length Jobs

作　　者：陈荣军[1] 

机构地区：[1]常州工学院数学系,常州213002

出　　处：《科学技术与工程》2009年第4期981-984,共4页Science Technology and Engineering

基　　金：国家自然科学基金重大国际(地区)合作研究项目(70731160015);江苏省教育厅项目(yw06037);江苏省"青蓝"工程资助

摘　　要：研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。Open-shop problem under different objectives is studied. On the assumption of unit or zero length job operation, using mathematical programming and combinational methodologies, polynomial algorithm for each of problems studied is proposed.

关 键 词：排序论 多项式算法 自由作业 单位长度 

分 类 号：O223[理学—运筹学与控制论]