Improved bounded dynamic programming algorithm for solving the blocking flow shop problem
type: Item
instance of: scholarly article
title: Improved bounded dynamic programming algorithm for solving the blocking flow shop problem
author: Ansis Ozolins
published in: CEJOR. Central European Journal of Operations Research
publication date: 2019-02-15T00:00:00Z
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7024038
zbMATH Keywords: scheduling
zbMATH Keywords: blocking flow shop
zbMATH Keywords: bounded dynamic programming
zbMATH Keywords: exact method
MaRDI profile type: Publication
full work available at URL: s10100-017-0488-5
OpenAlex ID: W2756095485
cites work: Different behaviour of a double branch-and-bound algorithm on \(\mathrm {Fm}|\mathrm{prmu}|C_{\max}\) and \(\mathrm {Fm}|\mathrm {block}|C_{\max}\) problems
cites work: Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
cites work: Solving the job-shop scheduling problem optimally by dynamic programming
cites work: A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
cites work: Some Numerical Experiments for an M × J Flow Shop and its Decision-Theoretical Aspects
cites work: Q4124328
cites work: Flowshop scheduling with limited temporary storage
cites work: On the Flow-Shop Sequencing Problem with No Wait in Process†
cites work: A genetic algorithm for flowshop sequencing
cites work: A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking
cites work: Benchmarks for basic scheduling problems
cites work: A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem
cites work: Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion
cites work: Corrigendum to: ``Solving the job-shop scheduling problem optimally by dynamic programming''
cites work: A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
DOI: 10.1007/S10100-017-0488-5
description: scientific article; zbMATH DE number 7024038