Two-agent scheduling on uniform parallel machines with min-max criteria
From MaRDI portal
Publication:744634
DOI10.1007/s10479-012-1099-0zbMath1296.90043OpenAlexW2084819354MaRDI QIDQ744634
Donatas Elvikis, Vincent T'kindt
Publication date: 26 September 2014
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-012-1099-0
Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)
Related Items
Single machine scheduling with two competing agents, arbitrary release dates and unit processing times ⋮ Pareto-scheduling of two competing agents with their own equal processing times ⋮ Single machine scheduling with two competing agents and equal job processing times ⋮ Scheduling with two competing agents to minimize total weighted earliness ⋮ Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work ⋮ A survey of due-date related single-machine with two-agent scheduling problem ⋮ Two-agent single-machine scheduling with release dates to minimize the makespan ⋮ A Lagrangian heuristics for balancing the average weighted completion times of two classes of jobs in a single-machine scheduling problem ⋮ Competitive two-agent scheduling with release dates and preemption on a single machine ⋮ Bicriteria multi-machine scheduling with equal processing times subject to release dates ⋮ Two-agent vehicle scheduling problem on a line-shaped network ⋮ A two-agent single-machine scheduling problem to minimize the total cost with release dates ⋮ Two-agent supply chain scheduling problem to minimize the sum of the total weighted completion time and batch cost ⋮ Two-agent-based single-machine scheduling with switchover time to minimize total weighted completion time and makespan objectives ⋮ Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost ⋮ Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs ⋮ Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs ⋮ Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan ⋮ Bicriteria scheduling of equal length jobs on uniform parallel machines
Cites Work
- Unnamed Item
- Single machine scheduling with interfering job sets
- Scheduling jobs with equal processing times and time windows on identical parallel machines
- Bound sets for biobjective combinatorial optimization problems
- A note on the scheduling with two families of jobs
- A note on scheduling equal-length jobs to maximize throughput
- A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
- Scheduling interfering job sets on parallel machines
- Bicriterion scheduling of identical processing time jobs by uniform processors
- A note on scheduling multiprocessor tasks with identical processing times.
- Scheduling equal-length jobs on identical parallel machines
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- 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
- Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
- A Multiobjective Branch-and-Bound Framework: Application to the Biobjective Spanning Tree Problem
- Competitive Two-Agent Scheduling and Its Applications
- Scheduling identical jobs on uniform parallel machines
- Scheduling Problems with Two Competing Agents
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties
- Scheduling n Independent Jobs on m Uniform Machines with both Flowtime and Makespan Objectives: A Parametric Analysis
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
This page was built for publication: Two-agent scheduling on uniform parallel machines with min-max criteria