摘要
研究了工件操作长度为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.
出处
《科学技术与工程》
2009年第4期981-984,共4页
Science Technology and Engineering
基金
国家自然科学基金重大国际(地区)合作研究项目(70731160015)
江苏省教育厅项目(yw06037)
江苏省"青蓝"工程资助
