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 algorithmsA planning and scheduling model for onsertion in printed circuit board assemblyUnnamed ItemDynamic lot sizing and tool management in automated manufacturing systemsImproved integer linear programming formulations for the job sequencing and tool switching problemAn integrated cutting stock and sequencing problemImproved heuristic algorithms for the job sequencing and tool switching problemTool-feeder partitions for module assignment in PCB assemblyA single machine carryover sequence-dependent group scheduling in PCB manufacturingHybrid method with CS and BRKGA applied to the minimization of tool switches problemMinimization of open orders: application of a re-distribution coordination policyScheduling with tool changes to minimize total completion time under controllable machining conditionsExact solution procedures for certain planning problems in flexible manufacturing systemsThe scheduling problem of PCBs for multiple non-identical parallel machinesWorkload planning in small lot printed circuit board assemblyAn improved tabu search approach for solving the job shop scheduling problem with tooling constraintsThe tool switching problem revisitedBiased random-key genetic algorithm for scheduling identical parallel machines with tooling constraintsImpact of job-sequence on the down-time of a deteriorating flexible machineThe tool transporter movements problem in flexible manufacturing systemsSequencing of parts on single-stage multifunctional machining systems using a chaos-embedded simulated annealing algorithmUnsupervised parallel machines scheduling with tool switchesMathematical models for the minimization of open stacks problemTool switching problems in the context of overlay printing with multiple coloursConnections between cutting-pattern sequencing, VLSI design, and flexible machinesTool switching problems with tool order constraintsMeeting the Challenges of Optimized Memory Management in Embedded Vision Systems Using Operations ResearchA methodology for cutting-tool management through the integration of CAPP and schedulingStorage management of items in two levels of availabilityAn iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machinesJob scheduling and management of wearing tools with stochastic tool lifetimesAn algorithmic framework for tool switching problems with multiple objectivesScheduling identical parallel machines with tooling constraintsOrder picking along a crane-supplied pick face: the SKU switching problemHeuristics for determining economic processing rates in a flexible manufacturing systemDesign of tool magazine and operational areas for a multi-tool machineGroup-scheduling problems in electronics manufacturingA bi-objective coordination setup problem in a two-stage production systemAlgorithms for the \(q\)-model clustering problem with application in switching cabinet manufacturingProduction planning problems in printed circuit board assemblyMultiperiod tool and production assignment in flexible manufacturing systemsA hierarchical approach for metal parts fabricationScheduling tasks on a flexible manufacturing machine to minimize tool change delaysScheduling with tool changes to minimize total completion time: Basic results and SPT performanceMinimizing total flow time on a single flexible machineSolving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problemA simple and effective hybrid genetic search for the job sequencing and tool switching problemPlanning tool requirements for flexible manufacturing: an analytical approachDue date and cost-based FMS loading, scheduling and tool managementMinimizing the number of switch instances on a flexible machine in polynomial timeA matheuristic for parallel machine scheduling with tool replacementsThe modular tool switching problemOne-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming modelHeuristic procedures for the parallel machine problem with tool switchesOptimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporterAuxiliary tool allocation in flexible manufacturing systemsIntegrated methodology for board assignment and component allocation in printed circuit board assemblyOn a pattern sequencing problem to minimize the maximum number of open stacksTool allocation and machining conditions optimization for CNC machinesJob sequencing rules for minimizing the expected makespan in flexible machinesThe assembly of printed circuit boards: A case with multiple machines and multiple board typesCombinatorial optimization models for production scheduling in automated manufacturing systemsApplication of clustering algorithm to optimizing tool handling management for FMSA model for warehouse order pickingLow-complexity algorithms for sequencing jobs with a fixed number of job-classesTool magazine arrangement and operations sequencing on CNC machinesThe minimization of open stacks problem: a review of some properties and their use in pre-processing operationsThe general two-level storage management problem: a reconsideration of the KTNS-ruleScheduling multi-colour print jobs with sequence-dependent setup timesDesign of a tool management system in a flexible cellAnalysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems