Two-agent scheduling with rejection on a single machine

DOI10.1016/J.APM.2014.07.024zbMath1432.90054OpenAlexW2094286860MaRDI QIDQ2337544

Wei-Ping Shang, Baoqiang Fan, Qi Feng, Shi-Sheng Li

Publication date: 20 November 2019

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2014.07.024

zbMATH Keywords

approximation algorithmsingle machinerejectionagent schedulingpseudo-polynomial-time algorithm

Mathematics Subject Classification ID

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

Related Items (4)

Two-agent scheduling on a bounded parallel-batching machine with makespan and maximum lateness objectives ⋮ Two-agent parallel-machine scheduling with rejection ⋮ Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems

Cites Work

• Unnamed Item
• Parallel-machine scheduling with deteriorating jobs and rejection
• The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
• Scheduling linear deteriorating jobs with rejection on a single machine
• Single-machine scheduling under the job rejection constraint
• Bounded single-machine parallel-batch scheduling with release dates and rejection
• Single machine scheduling with release dates and rejection
• Sequencing games
• Preemptive scheduling with rejection
• On games corresponding to sequencing situations with ready times
• A note on the complexity of the problem of two-agent scheduling on a single machine
• A multiple-criterion model for machine scheduling
• Multi-agent scheduling on a single machine with max-form criteria
• Multi-agent single machine scheduling
• Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
• Competitive Two-Agent Scheduling and Its Applications
• Scheduling Problems with Two Competing Agents
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Techniques for scheduling with rejection
• Multiprocessor Scheduling with Rejection
• Preemptive multiprocessor scheduling with rejection

This page was built for publication: Two-agent scheduling with rejection on a single machine