Single machine scheduling with two competing agents and equal job processing times
From MaRDI portal
Publication:319290
DOI10.1016/j.ejor.2015.01.003zbMath1346.90378OpenAlexW1972249265MaRDI QIDQ319290
Dvir Shabtay, George Steiner, Daniel Oron
Publication date: 6 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.01.003
Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)
Related Items (24)
Two-agent scheduling problems on a single-machine to minimize the total weighted late work ⋮ Single machine scheduling with two competing agents, arbitrary release dates and unit processing times ⋮ Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time ⋮ Pareto-scheduling of two competing agents with their own equal processing times ⋮ Pareto-scheduling with family jobs or ND-agent on a parallel-batch machine to minimize the makespan and maximum cost ⋮ Two-agent scheduling in a flowshop ⋮ Scheduling with two competing agents to minimize total weighted earliness ⋮ Two-agent parallel-machine scheduling with rejection ⋮ 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 ⋮ Pareto‐scheduling with double‐weighted jobs to minimize the weighted number of tardy jobs and total weighted late work ⋮ Two-agent single-machine scheduling with a rate-modifying activity ⋮ Competitive two-agent scheduling with release dates and preemption on a single machine ⋮ Single-machine scheduling with multi-agents to minimize total weighted late work ⋮ Two-agent supply chain scheduling problem to minimize the sum of the total weighted completion time and batch cost ⋮ Two competitive agents to minimize the weighted total late work and the total completion time ⋮ A note on competing-agent Pareto-scheduling ⋮ Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work ⋮ Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs ⋮ Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times ⋮ Single-machine online scheduling of jobs with non-delayed processing constraint ⋮ Bicriteria scheduling of equal length jobs on uniform parallel machines ⋮ Scheduling with release dates and preemption to minimize multiple max-form objective functions
Cites Work
- Unnamed Item
- On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
- A survey on multi-constrained optimal path computation: exact and approximate algorithms
- 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
- Two-agent scheduling on uniform parallel machines with min-max criteria
- Scheduling jobs with equal processing times and time windows on identical parallel machines
- Real-time scheduling with a budget
- A note on the scheduling with two families of jobs
- Approximation algorithms for multi-agent scheduling to minimize total weighted completion time
- Complexity of single machine scheduling subject to nonnegative inventory constraints
- Multicriteria optimization
- Scheduling unit processing time jobs on a single machine with multiple criteria
- An improved FPTAS for Restricted Shortest Path.
- Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time
- 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
- A note on the complexity of the problem of two-agent scheduling on a single machine
- 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
- Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
- Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
- Multicriteria scheduling problems: a survey
- Competitive Two-Agent Scheduling and Its Applications
- Scheduling Problems with Two Competing Agents
- Approximation Schemes for the Restricted Shortest Path Problem
- Job Shop Scheduling with Unit Processing Times
- Multiagent Scheduling
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- A simple efficient approximation scheme for the restricted shortest path problem
This page was built for publication: Single machine scheduling with two competing agents and equal job processing times
