Single machine scheduling with two competing agents, arbitrary release dates and unit processing times

DOI10.1007/s10479-015-2054-7zbMath1334.90049OpenAlexW2225647301MaRDI QIDQ271931

Omri Dover, Dvir Shabtay

Publication date: 20 April 2016

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-015-2054-7

zbMATH Keywords

single machine scheduling\(\mathcal{NP}\)-hardarbitrary release datestwo competing agentsunit processing times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (8)

Single-machine serial-batch delivery scheduling with two competing agents and due date assignment ⋮ Pareto-scheduling of two competing agents with their own equal processing times ⋮ Scheduling with competing agents, total late work and job rejection ⋮ Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work ⋮ Pareto‐optimization of three‐agent scheduling to minimize the total weighted completion time, weighted number of tardy jobs, and total weighted late work ⋮ Competitive two-agent scheduling with release dates and preemption on a single machine ⋮ Two-agent-based single-machine scheduling with switchover time to minimize total weighted completion time and makespan objectives ⋮ A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar

Cites Work

• Unnamed Item
• Single machine scheduling with two competing agents and equal job processing times
• On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
• Single machine batch scheduling with two competing agents to minimize total flowtime
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Scheduling jobs with equal processing times subject to machine eligibility constraints
• Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
• A note on ``Scheduling unit-time tasks with integer release times and deadlines
• Two-agent scheduling on uniform parallel machines with min-max criteria
• Scheduling jobs with equal processing times and time windows on identical parallel machines
• Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs
• A note on the scheduling with two families of jobs
• Scheduling with release dates on a single machine to minimize total weighted completion time
• Scheduling of unit-length independent tasks with execution constraints
• Scheduling unit processing time jobs on a single machine with multiple criteria
• Scheduling unit-time tasks with integer release times and deadlines
• Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• Parallel machine problems with equal processing times: a survey
• Scheduling two agents on uniform parallel machines with~makespan and cost functions
• A multiple-criterion model for machine scheduling
• Open-shop batch scheduling with identical jobs
• Multi-agent scheduling on a single machine with max-form criteria
• Multi-agent single machine scheduling
• Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
• Scheduling unit-length jobs with machine eligibility restrictions
• Multicriteria scheduling problems: a survey
• Competitive Two-Agent Scheduling and Its Applications
• Two-Agent Scheduling on an Unbounded Serial Batching Machine
• Scheduling Problems with Two Competing Agents
• Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
• Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem
• A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs
• Job Shop Scheduling with Unit Processing Times
• Multiagent Scheduling

This page was built for publication: Single machine scheduling with two competing agents, arbitrary release dates and unit processing times