Modelling and solving an FMS part selection problem

DOI10.1080/00207548908942627zbMath0671.90030OpenAlexW2071381070MaRDI QIDQ3824087

Andrew W. Shogan, Syming S. Hwan

Publication date: 1989

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207548908942627

zbMATH Keywords

flexible manufacturing system0-1 knapsack problemsmaximal network flowpart selection

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Integer programming (90C10) Production models (90B30) Deterministic network models in operations research (90B10) Boolean programming (90C09)

Related Items

Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach ⋮ Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach ⋮ Part type selection problem in flexible manufacturing systems: Tabu search algorithms ⋮ A column generation approach to job grouping for flexible manufacturing systems ⋮ Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems ⋮ Exact solution procedures for certain planning problems in flexible manufacturing systems ⋮ Ramifications of tool magazine size on the makespan and routing flexibility of flexible manufacturing systems ⋮ Lifting cover inequalities for the precedence-constrained knapsack problem ⋮ A due date-based approach to part type selection in flexible manufacturing systems ⋮ Models and solution approaches for part movement minimization and load balancing in FMS with machine, tool and process plan flexibilities ⋮ The relationship between part type demand and FMS loading policies ⋮ A heuristic for setting up a flexible assembly system ⋮ An effective part-selection model for production planning of flexible manufacturing systems ⋮ An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems ⋮ GA-based integrated approach to FMS part type selection and machine-loading problem ⋮ A flexible approach to (re)configure flexible manufacturing cells ⋮ Combinatorial optimization models for production scheduling in automated manufacturing systems ⋮ Tool planning models for flexible manufacturing systems ⋮ Part-mix allocation in a hybrid manufacturing system with a flexible manufacturing cell and a conventional jobshop ⋮ Analytical loading models in flexible manufacturing systems ⋮ An improved part grouping model for minimizing makespan in FMS

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithm 37. Algorithm for the solution of the 0-1 single Knapsack problem
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• A loading and dispatching problem in a random flexible manufacturing system
• The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues
• Job Completion Based Inventory Systems: Optimal Policies for Repair Kits and Spare Machines
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Optimizing Field Repair Kits Based on Job Completion Rate
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• A Selection Problem of Shared Fixed Costs and Network Flows
• Notes—On a Selection Problem