A note on competing-agent Pareto-scheduling

Yuan Gao, Jinjiang Yuan, C. T. Ng, T. C.E. Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

We consider Pareto-scheduling with two competing agents A and B on a single machine, in which each job has a positional due index and a deadline. The jobs of agents A and B are called the A-jobs and B-jobs, respectively, where the A-jobs have a common processing time, while the B-jobs are restricted by their precedence constraint. The objective is to minimize a general sum-form objective function of the A-jobs and a general max-form objective function of the B-jobs, where all the objective functions are regular. We show that the problem is polynomially solvable.

Original languageEnglish
Pages (from-to)249-262
Number of pages14
JournalOptimization Letters
Volume15
Issue number1
DOIs
Publication statusPublished - Feb 2021

Keywords

  • Competing agents
  • Deadline
  • Pareto-scheduling
  • positional due indices
  • Precedence constraint

ASJC Scopus subject areas

  • Control and Optimization

Cite this