Parallel machine scheduling, linear programming, and parameter list scheduling heuristics

DOI10.1287/OPRE.46.5.729MaRDI QIDQ2770102zbMATHOpenAlexFDO

Authors Lap Mui Ann Chan, Ana Muriel, David Simchi-Levi

Publication date 7 February 2002

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/fc047d79633873566dc2759d8d2447581e859be5

zbMATH Keywords

parallel machine schedulinglinear programming relaxationset-partitioningparameter list scheduling heuristics

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Heuristic algorithms for a complex parallel machine scheduling problem
• Analysis of a linear programming heuristic for scheduling unrelated parallel machines
• Linear time algorithms for parallel machine scheduling
• Algorithmic Applications in Management
• scientific article; zbMATH DE number 1783886
• scientific article; zbMATH DE number 4202007
• Heuristic and exact algorithms for the identical parallel machine scheduling problem
• Heuristics for scheduling unrelated parallel machines
• Some Heuristics for Scheduling Jobs on Parallel Machines with Setups

Cited in

(8)

• Parallel flowshop scheduling using Tabu search
• List scheduling algorithms to minimize the makespan on identical parallel machines
• A probabilistic analysis of the multi-period single-sourcing problem
• Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
• Scheduling experiments on a nulear reactor using mixed integer programming
• scientific article; zbMATH DE number 1783886 (Why is no real title available?)
• An approximate algorithm for a high-multiplicity parallel machine scheduling problem
• Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time

This page was built for publication: Parallel machine scheduling, linear programming, and parameter list scheduling heuristics

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