Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
From MaRDI portal
Publication:3818112
DOI10.1287/opre.36.5.767zbMath0665.90044OpenAlexW2091519860MaRDI QIDQ3818112
Christopher S. Tang, Eric V. Denardo
Publication date: 1988
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.36.5.767
Related Items
Part type selection problem in flexible manufacturing systems: Tabu search algorithms ⋮ A planning and scheduling model for onsertion in printed circuit board assembly ⋮ Unnamed Item ⋮ Dynamic lot sizing and tool management in automated manufacturing systems ⋮ Improved integer linear programming formulations for the job sequencing and tool switching problem ⋮ An integrated cutting stock and sequencing problem ⋮ Improved heuristic algorithms for the job sequencing and tool switching problem ⋮ Tool-feeder partitions for module assignment in PCB assembly ⋮ A single machine carryover sequence-dependent group scheduling in PCB manufacturing ⋮ Hybrid method with CS and BRKGA applied to the minimization of tool switches problem ⋮ Minimization of open orders: application of a re-distribution coordination policy ⋮ Scheduling with tool changes to minimize total completion time under controllable machining conditions ⋮ Exact solution procedures for certain planning problems in flexible manufacturing systems ⋮ The scheduling problem of PCBs for multiple non-identical parallel machines ⋮ Workload planning in small lot printed circuit board assembly ⋮ An improved tabu search approach for solving the job shop scheduling problem with tooling constraints ⋮ The tool switching problem revisited ⋮ Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints ⋮ Impact of job-sequence on the down-time of a deteriorating flexible machine ⋮ The tool transporter movements problem in flexible manufacturing systems ⋮ Sequencing of parts on single-stage multifunctional machining systems using a chaos-embedded simulated annealing algorithm ⋮ Unsupervised parallel machines scheduling with tool switches ⋮ Mathematical models for the minimization of open stacks problem ⋮ Tool switching problems in the context of overlay printing with multiple colours ⋮ Connections between cutting-pattern sequencing, VLSI design, and flexible machines ⋮ Tool switching problems with tool order constraints ⋮ Meeting the Challenges of Optimized Memory Management in Embedded Vision Systems Using Operations Research ⋮ A methodology for cutting-tool management through the integration of CAPP and scheduling ⋮ Storage management of items in two levels of availability ⋮ An iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machines ⋮ Job scheduling and management of wearing tools with stochastic tool lifetimes ⋮ An algorithmic framework for tool switching problems with multiple objectives ⋮ Scheduling identical parallel machines with tooling constraints ⋮ Order picking along a crane-supplied pick face: the SKU switching problem ⋮ Heuristics for determining economic processing rates in a flexible manufacturing system ⋮ Design of tool magazine and operational areas for a multi-tool machine ⋮ Group-scheduling problems in electronics manufacturing ⋮ A bi-objective coordination setup problem in a two-stage production system ⋮ Algorithms for the \(q\)-model clustering problem with application in switching cabinet manufacturing ⋮ Production planning problems in printed circuit board assembly ⋮ Multiperiod tool and production assignment in flexible manufacturing systems ⋮ A hierarchical approach for metal parts fabrication ⋮ Scheduling tasks on a flexible manufacturing machine to minimize tool change delays ⋮ Scheduling with tool changes to minimize total completion time: Basic results and SPT performance ⋮ Minimizing total flow time on a single flexible machine ⋮ Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem ⋮ A simple and effective hybrid genetic search for the job sequencing and tool switching problem ⋮ Planning tool requirements for flexible manufacturing: an analytical approach ⋮ Due date and cost-based FMS loading, scheduling and tool management ⋮ Minimizing the number of switch instances on a flexible machine in polynomial time ⋮ A matheuristic for parallel machine scheduling with tool replacements ⋮ The modular tool switching problem ⋮ One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model ⋮ Heuristic procedures for the parallel machine problem with tool switches ⋮ Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter ⋮ Auxiliary tool allocation in flexible manufacturing systems ⋮ Integrated methodology for board assignment and component allocation in printed circuit board assembly ⋮ On a pattern sequencing problem to minimize the maximum number of open stacks ⋮ Tool allocation and machining conditions optimization for CNC machines ⋮ Job sequencing rules for minimizing the expected makespan in flexible machines ⋮ The assembly of printed circuit boards: A case with multiple machines and multiple board types ⋮ Combinatorial optimization models for production scheduling in automated manufacturing systems ⋮ Application of clustering algorithm to optimizing tool handling management for FMS ⋮ A model for warehouse order picking ⋮ Low-complexity algorithms for sequencing jobs with a fixed number of job-classes ⋮ Tool magazine arrangement and operations sequencing on CNC machines ⋮ The minimization of open stacks problem: a review of some properties and their use in pre-processing operations ⋮ The general two-level storage management problem: a reconsideration of the KTNS-rule ⋮ Scheduling multi-colour print jobs with sequence-dependent setup times ⋮ Design of a tool management system in a flexible cell ⋮ Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems