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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of the Operations Research Society of China
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
