An algorithmic framework for tool switching problems with multiple objectives

DOI10.1016/j.ejor.2016.11.034zbMath1402.90045OpenAlexW2554302047MaRDI QIDQ1751917

Martina Furrer, Torsten Mütze

Publication date: 25 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.11.034

zbMATH Keywords

branch-and-boundtool switchingflexible manufacturing system

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Multi-objective and goal programming (90C29) Production models (90B30)

Related Items (4)

Improved heuristic algorithms for the job sequencing and tool switching problem ⋮ Unsupervised parallel machines scheduling with tool switches ⋮ A simple and effective hybrid genetic search for the job sequencing and tool switching problem ⋮ A matheuristic for parallel machine scheduling with tool replacements

Cites Work

• Unnamed Item
• Scheduling with few changes
• Improved integer linear programming formulations for the job sequencing and tool switching problem
• Hybrid method with CS and BRKGA applied to the minimization of tool switches problem
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• \(k\)-server problems with bulk requests: an application to tool switching in manufacturing
• Minimizing the number of switch instances on a flexible machine in polynomial time
• Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• Totally-Balanced and Greedy Matrices
• 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
• Worst-case performance of approximation algorithms for tool management problems
• Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter

This page was built for publication: An algorithmic framework for tool switching problems with multiple objectives