On-Line Scheduling with Rejection on Identical Parallel Machines |
| |
Authors: | Cuixia Miao Yuzhong Zhang |
| |
Affiliation: | (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 等数据库收录! |
|