| 一种极小化∑wjCj的分批排序问题的算法 |
| |
| 引用本文： | 张玲玲,张玉忠,张智广.一种极小化∑wjCj的分批排序问题的算法[J].洛阳大学学报,2006,21(4):43-45. |
| |
| 作者姓名： | 张玲玲 张玉忠 张智广 |
| |
| 作者单位： | [1]曲阜师范大学运筹与管理学院,山东日照276826 [2]德州学院数学系,山东德州253023 |
| |
| 基金项目： | 国家自然科学基金资助项目（项目编号：10671108）;山东省自然科学基金资助项目（项目编号：Y2005A04） |
| |
| 摘 要： | 讨论了单机分批排序问题中目标是极小化加权总完工时间的问题．对于所有工件的加工时间都相等的情况，分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法，并给出了其算法复杂性．
|
| 关 键 词： | 分批排序 到达时间 极小化加权总完工时间 最优算法 |
| 文章编号： | 1007-113X（2006）04-0043-03 |
| 收稿时间： | 2006-09-26 |
| 修稿时间： | 2006年9月26日 |
An Algorithm of Minimizing the Total Weighted Completed Time on Batch Processing Machine |
| |
| ZHANG Ling-ling, ZHANG Yu-zhong, ZHANG Zhi-guang.An Algorithm of Minimizing the Total Weighted Completed Time on Batch Processing Machine[J].Journal of Luoyang University,2006,21(4):43-45. |
| |
| Authors: | ZHANG Ling-ling ZHANG Yu-zhong ZHANG Zhi-guang |
| |
| Abstract: | The problem of minimizing the total weighted completed time on single batch processing machine is studied. For the case of all jobs with constant processing time, corresponding to the case when there are only a constant number of job release times and the general released case, we provide two optimal algorithms and analysis their algorithm complexity. |
| |
| Keywords: | batch Scheduling release times the iotal weighted completed time optimal algorithm |
| 本文献已被 维普 等数据库收录！ |
