Elimination conditions and lower bounds for the permutation flow-shop sequencing problem
type: Item
instance of: scholarly article
title: Elimination conditions and lower bounds for the permutation flow-shop sequencing problem
zbMATH Open document ID: 0626.90041
DOI: 10.1007/BF01665847
author: Minyi Yue
author: Yongmao Chen
author: Jiye Han
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 1985-01-01T00:00:00Z
review text: We give some new elimination conditions for permutation flow-shop problems and prove that there is one among them equivalent to Szwarc's elimination condition. Next we propose some new lower bounds for a branch-and-bound method and design an algorithm. Computational results indicate that the proposed algorithm is more efficient than those we found in the literature.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4018753
zbMATH Keywords: elimination conditions
zbMATH Keywords: permutation flow-shop
zbMATH Keywords: lower bounds
zbMATH Keywords: branch-and- bound
zbMATH Keywords: Computational results
MaRDI profile type: Publication
cites work: A Comparative Study of Flow-Shop Algorithms
cites work: A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
cites work: An Evaluation of Flow Shop Sequencing Heuristics
cites work: Optimal two- and three-stage production schedules with set-up time included
cites work: A General Bounding Scheme for the Permutation Flow-Shop Problem
cites work: Q4194705
cites work: Q5563220
cites work: An adaptive branching rule for the permutation flow-shop problem
cites work: A General Algorithm for Solution of the n-Job, M-Machine Sequencing Problem of the Flow Shop
cites work: Elimination methods in them ×n sequencing problem
cites work: Optimal Elimination Methods in the m × n Flow-Shop Scheduling Problem
cites work: Mathematical aspects of the 3 × n job-shop sequencing problem
full work available at URL: https://doi.org/10.1007/bf01665847
OpenAlex ID: W2082304234
description: scientific article; zbMATH DE number 4018753