Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics

DOI10.1287/opre.46.5.729zbMath0979.90049OpenAlexW2099062856MaRDI QIDQ2770102

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

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

linear programming relaxationparallel machine schedulingset-partitioningparameter list scheduling heuristics

Mathematics Subject Classification ID

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

Related Items (5)

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 ⋮ A probabilistic analysis of the multi-period single-sourcing problem ⋮ An approximate algorithm for a high-multiplicity parallel machine scheduling problem ⋮ Parallel flowshop scheduling using Tabu search

This page was built for publication: Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics