Discrete Optimization

Competitive Project Scheduling on Two Unbounded Parallel Batch Machines

Expand
  • 1 School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
    2 College of Information and Management Science, Henan Agricultural University, Zhengzhou 450003, China

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).

Abstract

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.

Cite this article

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

Options
Outlines

/