Journal of the Operations Research Society of China >
2018 , Vol. 6 >Issue 3: 473 - 483
DOI: https://doi.org/https://doi.org/10.1007/s40305-017-0180-4
Competitive Project Scheduling on Two Unbounded Parallel Batch Machines
Online published: 2018-09-30
Supported by
This research was supported in part by the National Natural Science Foundation of China (Nos.11771406, 11571321 and U1504103).
This paper considers competitive project scheduling on two unbounded parallel batch machines. There are two competing firms, and each firm has an unbounded parallel batch machine. All projects must be performed in batches by Firms 1 and 2 on their machines, respectively. The profit that each firm obtains from each project depends on whether the firm finishes the job before or after its competitor. In the first problem, given a feasible schedule for Firm 1, the objective is to find an optimal schedule to maximize the total reward for Firm 2 under the given schedule for Firm 1. The corresponding total reward for Firm 1 is called the worst-case total reward of the given schedule for Firm 1. In the second problem, the objective is to find an optimal schedule for Firm 1 to maximize the worst-case total reward. We provide optimal algorithms for the two problems, respectively.
Ling-Fa Lu, Li-Qi Zhang . Competitive Project Scheduling on Two Unbounded Parallel Batch Machines[J]. Journal of the Operations Research Society of China, 2018 , 6(3) : 473 -483 . DOI: https://doi.org/10.1007/s40305-017-0180-4
/
| 〈 |
|
〉 |