Single machine scheduling with interfering job sets

DOI10.1016/j.cor.2013.10.012zbMath1348.90279OpenAlexW2160920086MaRDI QIDQ336975

Hari Balasubramanian, Ketan Khowala, John W. Fowler, Ahmet Burak Keha

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.10.012

zbMATH Keywords

mixed integer programmingsingle machine schedulingheuristic approachesinterfering job sets

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Single machine scheduling with interfering job sets, Two-agent scheduling on uniform parallel machines with min-max criteria

Uses Software

• AMPL

Cites Work

• Unnamed Item
• A Modeling Language for Mathematical Programming
• Single machine scheduling with interfering job sets
• A two-machine flowshop problem with two agents
• Scheduling two agents with controllable processing times
• Scheduling interfering job sets on parallel machines
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• 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
• Revisiting branch and bound search strategies for machine scheduling problems
• 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
• Minimizing Weighted Completion Times with Deadlines
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs