Two-agent parallel machine scheduling with a restricted number of overlapped reserved tasks

DOI10.1016/J.EJOR.2017.01.010MaRDI QIDQ1753463zbMATH OpenOpenAlexFDO

Authors Byung-Cheon Choi, Myoung-Ju Park

Publication date 29 May 2018

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2017.01.010

zbMATH Keywords

complexityschedulingparallel machinescompeting agents

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Recommendations

• Approximation schemes for two-agent scheduling on parallel machines
• Two-agent scheduling on uniform parallel machines with min-max criteria
• Two-agent parallel-machine scheduling with rejection
• Two-agent scheduling on a bounded parallel-batching machine with makespan and maximum lateness objectives
• Two-Agent Scheduling with Resource Augmentation on Multiple Machines
• An approximation algorithm for multi-agent scheduling on two uniform parallel machines
• Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan
• Two-agent scheduling on a single sequential and compatible batching machine
• Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes
• A competitive two-agent scheduling problem on parallel machines with release dates and preemption

Cites work

• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• Approximation Schemes for the Restricted Shortest Path Problem
• Approximation schemes for two-agent scheduling on parallel machines
• Competitive two-agent scheduling and its applications
• Faster algorithms for the shortest path problem
• Multi-agent single machine scheduling
• Multiagent scheduling. Models and algorithms
• Scheduling Problems with Two Competing Agents
• Scheduling interfering job sets on parallel machines
• Scheduling two agents on uniform parallel machines with~makespan and cost functions
• Two-agent single-machine scheduling problem with just-in-time jobs

Cited in

(4)

• Two-Agent Scheduling with Resource Augmentation on Multiple Machines
• Two-machine and two-agent flow shop with special processing times structures
• Two-agent scheduling in a two-machine open shop
• Scheduling two interfering job sets on identical parallel machines with makespan and total completion time minimization

This page was built for publication: Two-agent parallel machine scheduling with a restricted number of overlapped reserved tasks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753463)