Competitive Two-Agent Scheduling and Its Applications

Joseph Y.-T. Leung (), Michael Pinedo () and Guohua Wan ()
Additional contact information
Joseph Y.-T. Leung: Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey 07102
Michael Pinedo: Stern School of Business, New York University, New York, New York 10012
Guohua Wan: Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200052, China

Operations Research, 2010, vol. 58, issue 2, 458-469

Abstract: We consider a scheduling environment with m (m (ge) 1) identical machines in parallel and two agents. Agent A is responsible for n 1 jobs and has a given objective function with regard to these jobs; agent B is responsible for n 2 jobs and has an objective function that may be either the same or different from the one of agent A . The problem is to find a schedule for the n 1 + n 2 jobs that minimizes the objective of agent A (with regard to his n 1 jobs) while keeping the objective of agent B (with regard to his n 2 jobs) below or at a fixed level Q . The special case with a single machine has recently been considered in the literature, and a variety of results have been obtained for two-agent models with objectives such as f max , (sum) w j C j , and (sum) U j . In this paper, we generalize these results and solve one of the problems that had remained open. Furthermore, we enlarge the framework for the two-agent scheduling problem by including the total tardiness objective, allowing for preemptions, and considering jobs with different release dates; we consider also identical machines in parallel. We furthermore establish the relationships between two-agent scheduling problems and other areas within the scheduling field, namely rescheduling and scheduling subject to availability constraints.

Keywords: production/scheduling; multiagent deterministic sequencing; games/group decisions; cooperative sequencing; single machine; parallel machines (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (54)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0744 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:58:y:2010:i:2:p:458-469

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().