An adaptive branching rule for the permutation flow-shop problem

From MaRDI portal
Publication:1141078

DOI10.1016/0377-2217(80)90069-7zbMath0436.90063OpenAlexW1999602996MaRDI QIDQ1141078

Chris N. Potts

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0377-2217(80)90069-7




Related Items (29)

Adjustment of heads and tails for the job-shop problemIterative beam search algorithms for the permutation flowshopFast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times.Exactly Solving Hard Permutation Flowshop Scheduling Problems on Peta-Scale GPU-Accelerated SupercomputersAn experimental analysis of the CGPS algorithm for the three-machine flow shop scheduling with minimum makespan criterionDifferent behaviour of a double branch-and-bound algorithm on \(\mathrm {Fm}|\mathrm{prmu}|C_{\max}\) and \(\mathrm {Fm}|\mathrm {block}|C_{\max}\) problemsA new integer programming formulation for the permutation flowshop problemA branch and bound algorithm to minimize the number of late jobs in a permutation flow-shopDominance conditions determination based on machine idle times for the permutation flowshop scheduling problemA computationally efficient branch-and-bound algorithm for the permutation flow-shop scheduling problemMinimizing total tardiness in permutation flowshopsFlowshop sequencing problems with limited buffer storageModerate worst-case complexity bounds for the permutation flowshop scheduling problem using inclusion-exclusionHeuristics and their design: A surveyMinimizing the weighted number of tardy jobs on a two-machine flow shop.Exact exponential algorithms for 3-machine flowshop scheduling problemsA new lower bounding rule for permutation flow shop schedulingA computational study with a new algorithm for the three-machine permutation flow-shop problem with release timesDecomposition approaches in permutation scheduling problems with application to the M-machine flow shop scheduling problemsA computational study of the permutation flow shop problem based on a tight lower boundElimination conditions and lower bounds for the permutation flow-shop sequencing problemFlowshop-scheduling problems with makespan criterion: a reviewTwo branch and bound algorithms for the permutation flow shop problemThe job shop scheduling problem: Conventional and new solution techniquesA review of TSP based approaches for flowshop schedulingHeuristics for the flow line problem with setup costsNote on an improved branch-and-bound algorithm to solve \(n/m/P/F_{\text{max}}\) problemsAn approximation algorithm for the \(m\)-machine permutation flow shop scheduling problem with controllable processing timesAlgorithms for two-machine flow-shop sequencing with precedence constraints



Cites Work


This page was built for publication: An adaptive branching rule for the permutation flow-shop problem