Minimizing the number of switch instances on a flexible machine in polynomial time

DOI10.1016/J.ORL.2015.04.001MaRDI QIDQ1785367zbMATH OpenOpenAlexFDO

Authors David Adjiashvili, Sandro Bosio, Kevin Zemmer

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2015.04.001

zbMATH Keywords

schedulingcombinatorial algorithmmanufacturingtool switchingflexible machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Recommendations

• Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants
• scientific article; zbMATH DE number 710070
• Solving the job sequencing and tool switching problem as a nonlinear least cost Hamiltonian cycle problem
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• Minimizing total flow time on a single flexible machine

Cites work

• A column generation approach to job grouping for flexible manufacturing systems
• Hamilton Paths in Grid Graphs
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants
• Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter
• Optimization, approximation, and complexity classes
• Production planning problems in printed circuit board assembly
• Scheduling with few changes
• The tool switching problem revisited

Cited in

(9)

• An algorithmic framework for tool switching problems with multiple objectives
• A simple and effective hybrid genetic search for the job sequencing and tool switching problem
• Improved heuristic algorithms for the job sequencing and tool switching problem
• Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter
• scientific article; zbMATH DE number 710070 (Why is no real title available?)
• The modular tool switching problem
• The tool switching problem revisited
• Exploiting symmetry for the job sequencing and tool switching problem
• Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants

This page was built for publication: Minimizing the number of switch instances on a flexible machine in polynomial time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1785367)