Hybrid method with CS and BRKGA applied to the minimization of tool switches problem

DOI10.1016/j.cor.2015.10.009zbMath1349.90326OpenAlexW2194264221WikidataQ58524957 ScholiaQ58524957MaRDI QIDQ342275

Mauricio G. C. Resende, Edson Luiz França Senne, Luiz Antonio Nogueira Lorena, Antônio Augusto Chaves

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11449/158648

zbMATH Keywords

schedulinggenetic algorithmhybrid heuristicsclustering searchtool switches

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Improved heuristic algorithms for the job sequencing and tool switching problem, A biased random-key genetic algorithm for the maximum quasi-clique problem, The dial-a-ride problem with private fleet and common carrier, Unsupervised parallel machines scheduling with tool switches, A biased random‐key genetic algorithm for the home health care problem, An algorithmic framework for tool switching problems with multiple objectives, Scheduling identical parallel machines with tooling constraints, Order picking along a crane-supplied pick face: the SKU switching problem, A simple and effective hybrid genetic search for the job sequencing and tool switching problem, A matheuristic for parallel machine scheduling with tool replacements, The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics

Uses Software

• PERL
• Scatter Search
• TTTPLOTS
• irace

Cites Work

• Unnamed Item
• Unnamed Item
• A hybrid biased random key genetic algorithm approach for the unit commitment problem
• A biased random-key genetic algorithm for road congestion minimization
• TTT plots: a perl program to create time-to-target plots
• Hybrid Cooperation Models for the Tool Switching Problem
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• The online tool switching problem with non-uniform tool size
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Heuristic procedures for the parallel machine problem with tool switches
• Variable Neighborhood Search
• Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter