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

bipartite graphNP-completenessproduction planningupper boundset coveringbranch and bound algorithmLagrange relaxationprimal dual algorithm0-1 integer linear programmingdepth first tree searchoptimal tool module design

Mathematics Subject Classification ID

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

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)

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