Tool switching problems with tool order constraints

DOI10.1016/J.DAM.2023.12.031MaRDI QIDQ6202949zbMATH OpenOpenAlexFDO

Authors Manuel Iori, Alberto Locatelli, Marco Locatelli, Juan-José Salazar-González

Publication date 27 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2023.12.031

zbMATH Keywords

arc flow modelscomplexitytool order constraintstool switching problem

Mathematics Subject Classification ID

Theory of computing (68Qxx) Operations research and management science (90Bxx) Mathematical programming (90Cxx)

Recommendations

• Tool switching problems in the context of overlay printing with multiple colours
• The tool switching problem revisited
• The modular tool switching problem
• An algorithmic framework for tool switching problems with multiple objectives
• Solving the job sequencing and tool switching problem as a nonlinear least cost Hamiltonian cycle problem

Cites work

• A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
• Arc flow formulations based on dynamic programming: theoretical foundations and applications
• Arrays of distinct representatives --- a very simple NP-complete problem
• Characterization of Totally Unimodular Matrices
• Complexity of a 3-dimensional assignment problem
• Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
• Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• Improved flow-based formulations for the skiving stock problem
• Integer linear programming models for the skiving stock problem
• Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• The tool switching problem revisited
• Tool switching problems in the context of overlay printing with multiple colours

Cited in

(1)

• Tool switching problems in the context of overlay printing with multiple colours

This page was built for publication: Tool switching problems with tool order constraints

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