Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants
From MaRDI portal
Publication:3818113
DOI10.1287/opre.36.5.778zbMath0665.90045OpenAlexW2128366796MaRDI QIDQ3818113
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.778
branch-and-boundbin packingjob schedulingflexible manufacturing machineK machines in sequenceminimal switching number
Related Items
Scheduling with resource management in manufacturing systems ⋮ Part type selection problem in flexible manufacturing systems: Tabu search algorithms ⋮ A column generation approach to job grouping for flexible manufacturing systems ⋮ Unnamed Item ⋮ Tool-feeder partitions for module assignment in PCB assembly ⋮ Exact solution procedures for certain planning problems in flexible manufacturing systems ⋮ Impact of job-sequence on the down-time of a deteriorating flexible machine ⋮ The tool transporter movements problem in flexible manufacturing systems ⋮ Unsupervised parallel machines scheduling with tool switches ⋮ Scheduling batches on parallel machines with major and minor set-ups ⋮ Storage management of items in two levels of availability ⋮ The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications ⋮ An algorithmic framework for tool switching problems with multiple objectives ⋮ 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 ⋮ 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 ⋮ Minimizing total flow time on a single flexible machine ⋮ A simple and effective hybrid genetic search for the job sequencing and tool switching problem ⋮ Minimizing the number of switch instances on a flexible machine in polynomial time ⋮ Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems ⋮ Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter ⋮ Auxiliary tool allocation in flexible manufacturing systems ⋮ 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 reduction technique for weighted grouping problems ⋮ Design of a tool management system in a flexible cell ⋮ Part-mix allocation in a hybrid manufacturing system with a flexible manufacturing cell and a conventional jobshop ⋮ A branch-and-bound algorithm for the two-dimensional vector packing problem