|
|||||
|
|
| 一个单台机器排序问题的下界 | |
| 引用本文： | 孙世杰.一个单台机器排序问题的下界[J].运筹学学报,1991(2). |
| 作者姓名： | 孙世杰 |
| 作者单位： | 上海科技大学数学系 |
| 摘 要： | 本文考虑下述n个工件在一台机器上加工的排序问题。其中d_i,C_i,w_i和h_i分别为工件i的应交工时间、完工时间、延误权因子和成本权因子。工件i所需的加工时间为p_i,所有工件在时间t=0时同时到达机器旁,机器不允许空转,工件被加工时不允许中断。本文用一O(n)快速方法给出(P)的一个下界。对问题(P),当取O≤u_i≤w_i,i=1,2,…,n时, |
| 本文献已被 CNKI 等数据库收录！ | |