Scheduling interfering job sets on parallel machines

DOI10.1016/j.ejor.2008.10.038zbMath1176.90193OpenAlexW2024848424MaRDI QIDQ1042099

Hari Balasubramanian, Michele E. Pfund, John W. Fowler, Ahmet Burak Keha

Publication date: 7 December 2009

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

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

zbMATH Keywords

bicriteria schedulingparallel machinesinterfering job sets

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling ⋮ Single machine scheduling with interfering job sets ⋮ Bicriteria scheduling problem for unrelated parallel machines with release dates ⋮ Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness ⋮ Two-agent scheduling with agent specific batches on an unbounded serial batching machine ⋮ Scheduling two agents on uniform parallel machines with~makespan and cost functions ⋮ Single-machine multi-agent scheduling problems with a global objective function ⋮ A single-machine bi-criterion scheduling problem with two agents ⋮ Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs ⋮ Two-agent parallel machine scheduling with a restricted number of overlapped reserved tasks ⋮ A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems ⋮ Solving multi-objective parallel machine scheduling problem by a modified NSGA-II ⋮ Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan ⋮ Two-agent scheduling on uniform parallel machines with min-max criteria ⋮ An approximation algorithm for multi-agent scheduling on two uniform parallel machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel machines scheduling with nonsimultaneous machine available time
• A time indexed formulation of non-preemptive single machine scheduling problems
• Machine scheduling with availability constraints
• Solving multi-objective production scheduling problems using metaheuristics
• Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time
• 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 single machine scheduling
• Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
• Multicriteria scheduling
• Multicriteria scheduling problems: a survey
• Complex Scheduling
• Scheduling Problems with Two Competing Agents
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization
• Bounds for Certain Multiprocessing Anomalies