OPTIMAL TOOL MODULE DESIGN PROBLEM FOR NC MACHINE TOOLS

DOI10.15807/JORSJ.27.205MaRDI QIDQ3346089zbMATH OpenOpenAlexFDO

Authors Ryuichi Hirabayashi, Hisatoshi Suzuki, Noboru Tsuchiya

Publication date 1984

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.27.205

zbMATH Keywords

0-1 integer linear programmingbipartite graphbranch and bound algorithmdepth first tree searchLagrange relaxationNP-completenessoptimal tool module designprimal dual algorithmproduction planningset coveringupper bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Linear programming (90C05) Boolean programming (90C09) Integer programming (90C10)

Recommendations

• A Multidisciplinary Approach for Optimization Design of CNC Machine Tools
• Tool allocation and machining conditions optimization for CNC machines
• Optimization of modular machining lines
• Optimal cutter selection for complex three-axis NC mould machining
• Optimizing modular machining line design problem with mixed activation mode of machining units
• A modified analytical model for optimization of NC-tool cutting path
• A closed-form solution to the problem of optimal tool-path generation for sculptured surface machining on multi-axis NC machine
• An optimal tool selection procedure for the initial design phase of a flexible manufacturing system
• The optimal design of a planar parallel platform for prescribed machining tasks

Cited in

(10)

• Optimization of modular machining lines
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• A column generation approach to job grouping for flexible manufacturing systems
• Heuristic and exact algorithms for the precedence-constrained knapsack problem
• Tool-feeder partitions for module assignment in PCB assembly
• Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
• A pegging approach to the precedence-constrained knapsack problem
• Optimal cutter selection for complex three-axis NC mould machining
• Optimal tool partitioning rules for numerically controlled punch press operations
• The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications

This page was built for publication: OPTIMAL TOOL MODULE DESIGN PROBLEM FOR NC MACHINE TOOLS

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