Competitive Project Scheduling on Two Unbounded Parallel Batch Machines  

作　　者：Ling-Fa Lu Li-Qi Zhang 

机构地区：[1]School of Mathematics and Statistics,Zhengzhou University,Zhengzhou 450001,China [2]College of Information and Management Science,Henan Agricultural University,Zhengzhou 450003,China

出　　处：《Journal of the Operations Research Society of China》2018年第3期349-389,共41页中国运筹学会会刊（英文）

基　　金：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.

关 键 词：Project scheduling COMPETITION Parallel batch machine 

分 类 号：O17[理学—数学]