Scheduling problems with two competing agents
成果类型：
Article
署名作者：
Agnetis, A; Mirchandani, PB; Pacciarelli, D; Pacifici, A
署名单位：
University of Siena; University of Arizona; Roma Tre University; University of Rome Tor Vergata; University of Rome Tor Vergata
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1030.0092
发表日期：
2004
页码：
229-242
关键词：
摘要：
We consider the scheduling problems arising when two agents, each with a set of nonpreemptive jobs, compete to perform their respective jobs on a common processing resource. Each agent wants to minimize a certain objective function, which depends on the completion times of its jobs only. The objective functions we consider in this paper are maximum of regular functions (associated with each job), number of late jobs, and total weighted completion times. We obtain different scenarios, depending on the objective function of each agent, and on the structure of the processing system (single machine or shop). For each scenario, we address the complexity of various problems, namely, finding the optimal solution for one agent with a constraint on the other agent's cost function, finding single nondominated schedules (i.e., such that a better schedule for one of the two agents necessarily results in a worse schedule for the other agent), and generating all nondominated schedules.