On-Line Scheduling with Rejection on Identical Parallel Machines |
| |
| Authors: | Cuixia Miao Yuzhong Zhang |
| |
| Institution: | (1) Department of Mathematics, Qufu Normal University, Qufu, 273165, China;(2) Institute of Operations Research, Qufu Normal University, Rizhao, 276826, China |
| |
| Abstract: | In this paper, we consider the on-line scheduling of unit time jobs with rejection on m identical parallel machines. The objective is to minimize the total completion time of the accepted jobs plus the total penalty
of the rejected jobs. We give an on-line algorithm for the problem with competitive ratio
.
This work is supported by Natural Science Foundation of China under Grant No. 10171054. |
| |
| Keywords: | Competitive ratio identical parallel machines on-line algorithm rejection penalty |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
