An optimal tree search method for the manufacturing systems cell formation problem

DOI10.1016/S0377-2217(97)00078-7MaRDI QIDQ1291773zbMATHOpenAlexFDO

Authors Konstantinos Spiliopoulos, Stella Sofianopoulou

Publication date 13 May 2001

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

Full work available at URL https://doi.org/10.1016/s0377-2217(97)00078-7

zbMATH Keywords

quadratic programmingbranch and boundflexible manufacturing systemsgroup technology

Mathematics Subject Classification ID

Production models (90B30) Discrete location and assignment (90B80)

Recommendations

• Designing cellular manufacturing systems by a truncated tree search
• Manufacturing cell formation by state-space search
• An efficient exact model for the cell formation problem with a variable number of production cells
• An exact model for cell formation in group technology
• The minimum-cost, machine-part cell formation problem

Cites work

• scientific article; zbMATH DE number 3982880 (Why is no real title available?)
• scientific article; zbMATH DE number 3623560 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 714526 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A New Lower Bound for the Quadratic Assignment Problem
• A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
• A comparative study of cell formation in cellular manufacturing systems
• A computational study of graph partitioning
• A projection technique for partitioning the nodes of a graph
• An Efficient Heuristic Procedure for Partitioning Graphs
• Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology
• Grouping of parts and components in flexible manufacturing systems
• Min-cut clustering
• On lower bounds for a class of quadratic 0,1 programs
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Solving the Generalized Machine Assignment Problem in Group Technology

Cited in

(8)

• A manufacturing cell formation problem with a maximum cell workload constraint
• A survey for the quadratic assignment problem
• Manufacturing cell design with alternative routings in generalized group technology: reducing the complexity of the solution space
• Designing cellular manufacturing systems by a truncated tree search
• A GRASP heuristic for the manufacturing cell formation problem
• A new branch and bound algorithm for cell formation problem
• An exact approach for the combined cell layout problem
• Similarity coefficient-based cell formation method considering operation sequence with repeated operations

This page was built for publication: An optimal tree search method for the manufacturing systems cell formation problem

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