Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine

DOI10.1016/j.ejor.2017.05.019zbMath1380.90130MaRDI QIDQ1694914

Jiyin Liu, Joseph Y.-T. Leung, Lixin Tang, Xiaoli Zhao

Publication date: 6 February 2018

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

Full work available at URL: https://dspace.lboro.ac.uk/2134/25722

zbMATH Keywords

scheduling; release dates; deterioration; agent scheduling; parallel-batching

Mathematics Subject Classification ID

91A80: Applications of game theory

90B35: Deterministic scheduling theory in operations research

Related Items

Two‐agent scheduling with linear resource‐dependent processing times, Two-agent scheduling on bounded parallel-batching machines with an aging effect of job-position-dependent, Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines, Price of fairness in two-agent single-machine scheduling problems, A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan, Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration, Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs, A survey of scheduling with parallel batch (p-batch) processing, Pareto-scheduling of two competing agents with their own equal processing times, Two-agent scheduling with deteriorating jobs on a single parallel-batching machine: refining computational complexity, A review of four decades of time-dependent scheduling: main results, new topics, and open problems, Minimizing maximum tardiness on a single machine with family setup times and machine disruption

Cites Work

• Unnamed Item
• Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Two-agent single-machine scheduling problems under increasing linear deterioration
• Scheduling of deteriorating jobs with release dates to minimize the maximum lateness
• Time-dependent scheduling
• ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation
• A concise survey of scheduling with time-dependent processing times
• Scheduling with batching: A review
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• Single machine unbounded parallel-batch scheduling with forbidden intervals
• Unbounded parallel-batching scheduling with two competitive agents
• Bounded parallel-batching scheduling with two competing agents
• A multiple-criterion model for machine scheduling
• Competitive Two-Agent Scheduling and Its Applications
• Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
• Scheduling Problems with Two Competing Agents
• Multiagent Scheduling