| 单位操作长度的自由作业问题多项式时间算法 |
| |
| 引用本文： | 陈荣军.单位操作长度的自由作业问题多项式时间算法[J].科学技术与工程,2009,9(4). |
| |
| 作者姓名： | 陈荣军 |
| |
| 作者单位： | 常州工学院数学系,常州,213002 |
| |
| 基金项目： | 国家自然科学基金重大国际(地区)合作研究项目，江苏省教育厅项目，江苏省"青蓝工程"项目 |
| |
| 摘 要： | 研究了工件操作长度为1或0的自由作业问题.在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法.
|
| 关 键 词： | 排序论 多项式算法 自由作业 单位长度 |
Polynomial Algorithms for Open-shop Problems with Unit Length Jobs |
| |
| CHEN Rong-jun.Polynomial Algorithms for Open-shop Problems with Unit Length Jobs[J].Science Technology and Engineering,2009,9(4). |
| |
| Authors: | CHEN Rong-jun |
| |
| Institution: | Dept.of Math.;Changzhou Institute of Technology;Changzhou 213002;P.R.China |
| |
| Abstract: | 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. |
| |
| Keywords: | scheduling polynomial algorithm open-shop unit length |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
