Journal
JOURNAL OF COMBINATORIAL OPTIMIZATION
Volume 33, Issue 4, Pages 1454-1468Publisher
SPRINGER
DOI: 10.1007/s10878-016-0049-1
Keywords
Scheduling; Single machine; Two agents; Common flow-allowance; Minmax
Funding
- Israel Science Foundation [1286/14]
- Charles Rosen Chair of Management
- Recanati Fund of The School of Business Administration, The Hebrew University, Jerusalem, Israel
Ask authors/readers for more resources
We study a single-machine scheduling model combining two competing agents and due-date assignment. The basic setting involves two agents who need to process their own sets of jobs, and compete on the use of a common processor. Our goal is to find the joint schedule that minimizes the value of the objective function of one agent, subject to an upper bound on the value of the objective function of the second agent. The scheduling measure considered in this paper is minimum total (earliness, tardiness and due-date) cost, based on common flow allowance, i.e., due-dates are defined as linear functions of the job processing times. We introduce a simple polynomial time solution for this problem (linear in the number of jobs), as well as to its extension to a multi-agent setting. We further extend the model to that of a due-window assignment based on common flow allowance.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available