Parallel machine scheduling, linear programming, and parameter list scheduling heuristics
DOI10.1287/OPRE.46.5.729zbMATH Open0979.90049OpenAlexW2099062856MaRDI QIDQ2770102FDOQ2770102
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
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
- 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
parallel machine schedulinglinear programming relaxationset-partitioningparameter list scheduling heuristics
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)
Cited In (8)
- An approximate algorithm for a high-multiplicity parallel machine scheduling problem
- List scheduling algorithms to minimize the makespan on identical parallel machines
- Title not available (Why is that?)
- Parallel flowshop scheduling using Tabu search
- Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
- A probabilistic analysis of the multi-period single-sourcing problem
- Scheduling experiments on a nulear reactor using mixed integer programming
- 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)
