Single machine scheduling with interfering job sets

DOI10.1016/J.COR.2013.10.012MaRDI QIDQ336975zbMATH OpenOpenAlexFDO

Authors Ketan Khowala, Hari Balasubramanian, John Fowler, Ahmet 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

single machine schedulingmixed integer programmingheuristic approachesinterfering job sets

Mathematics Subject Classification ID

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

Recommendations

• Scheduling interfering job sets on parallel machines
• Scheduling Problems with Two Competing Agents
• Single machine just‐in‐time scheduling problems with two competing agents
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• A single-machine bi-criterion scheduling problem with two agents

Cites work

• scientific article; zbMATH DE number 2102227 (Why is no real title available?)
• A Modeling Language for Mathematical Programming
• A multiple-criterion model for machine scheduling
• A note on the complexity of the problem of two-agent scheduling on a single machine
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A two-machine flowshop problem with two agents
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Competitive two-agent scheduling and its applications
• Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time
• Minimizing Weighted Completion Times with Deadlines
• Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
• Multi-agent single machine scheduling
• Revisiting branch and bound search strategies for machine scheduling problems
• Scheduling Problems with Two Competing Agents
• Scheduling interfering job sets on parallel machines
• Scheduling two agents with controllable processing times
• Single machine scheduling with interfering job sets

Cited in

(6)

• Interleaving two-phased jobs on a single machine
• Two-agent scheduling on uniform parallel machines with min-max criteria
• Single machine scheduling with interfering job sets
• Scheduling interfering job sets on parallel machines
• Scheduling two interfering job sets on identical parallel machines with makespan and total completion time minimization
• A bi-criterion algorithm for minimizing machine interference and reducing job waiting time

Describes a project that uses

Uses Software

• AMPL

This page was built for publication: Single machine scheduling with interfering job sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336975)