Local adjustments: A general algorithm

DOI10.1016/J.EJOR.2003.11.020MaRDI QIDQ707084zbMATH OpenOpenAlexFDO

Authors David Rivreau, Laurent Peridy

Publication date 9 February 2005

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2003.11.020

zbMATH Keywords

Disjunctive schedulingEdge-findingElimination ruleJob shopTime-bound adjustments

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 2221463
• scientific article; zbMATH DE number 1082109
• Job Shop Scheduling by Local Search
• Local search algorithms for the multiprocessor flow shop scheduling problem
• Improving local search heuristics for some scheduling problems. I

Cites work

• A lattice-theoretical fixpoint theorem and its applications
• A new approach to computing optimal schedules for the job-shop scheduling problem
• Adjustment of heads and tails for the job-shop problem
• An Algorithm for Solving the Job-Shop Problem
• Characterizing the set of feasible sequences for n jobs to be carried out on a single machine
• scientific article; zbMATH DE number 3378735 (Why is no real title available?)
• On not-first/not-last conditions in disjunctive scheduling
• Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments
• Solving various weighted matching problems with constraints
• Technical Note—Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
• The job-shop problem and immediate selection
• The one-machine sequencing problem

Cited in

(4)

• Strong polynomiality of resource constraint propagation
• scientific article; zbMATH DE number 1537457 (Why is no real title available?)
• scientific article; zbMATH DE number 2221463 (Why is no real title available?)
• A locally-biased form of the DIRECT algorithm.

This page was built for publication: Local adjustments: A general algorithm

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