A Memetic Algorithm for the Tool Switching Problem

2008 ◽  
pp. 190-202 ◽  
Author(s):  
Jhon Edgar Amaya ◽  
Carlos Cotta ◽  
Antonio J. Fernández
Keyword(s):  
Memetic Algorithm ◽  
Tool Switching

Solving the tool switching problem with memetic algorithms

2011 ◽  
Vol 26 (2) ◽  
pp. 221-235 ◽  
Author(s):  
Jhon Edgar Amaya ◽  
Carlos Cotta ◽  
Antonio J. Fernández-Leiva
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Ad Hoc ◽  
Memetic Algorithm ◽  
Memetic Algorithms ◽  
Hill Climbing ◽  
Beam Search ◽  
Steepest Ascent ◽  
Tool Switching ◽  
Better Than

AbstractThe tool switching problem (ToSP) is well known in the domain of flexible manufacturing systems. Given a reconfigurable machine, the ToSP amounts to scheduling a collection of jobs on this machine (each of them requiring a different set of tools to be completed), as well as the tools to be loaded/unloaded at each step to process these jobs, such that the total number of tool switches is minimized. Different exact and heuristic methods have been defined to deal with this problem. In this work, we focus on memetic approaches to this problem. To this end, we have considered a number of variants of three different local search techniques (hill climbing, tabu search, and simulated annealing), and embedded them in a permutational evolutionary algorithm. It is shown that the memetic algorithm endowed with steepest ascent hill climbing search yields the best results, performing synergistically better than its stand-alone constituents, and providing better results than the rest of the algorithms (including those returned by an effective ad hoc beam search heuristic defined in the literature for this problem).

Deployment Optimization for Point Air Defense Based on Memetic Algorithm

2010 ◽  
Vol 36 (2) ◽  
pp. 242-248 ◽  
Author(s):  
Jie CHEN ◽  
Chen CHEN ◽  
Juan ZHANG ◽  
Bin XIN
Keyword(s):  
Memetic Algorithm ◽  
Air Defense ◽  
Deployment Optimization

A learning-based memetic algorithm for the multiple vehicle pickup and delivery problem with LIFO loading

2020 ◽  
Vol 142 ◽  
pp. 106241
Author(s):  
Bo Peng ◽  
Yuan Zhang ◽  
Zhipeng Lü ◽  
T.C.E. Cheng ◽  
Fred Glover
Keyword(s):  
Memetic Algorithm ◽  
Pickup And Delivery ◽  
Delivery Problem ◽  
Pickup And Delivery Problem

An energy aware grouping memetic algorithm to schedule the sensing activity in WSNs-based IoT for smart cities

2021 ◽  
pp. 107473
Author(s):  
Mohammad Bagher Dowlatshahi ◽  
Marjan Kuchaki Rafsanjani ◽  
Brij B. Gupta
Keyword(s):  
Memetic Algorithm ◽  
Smart Cities ◽  
Energy Aware

scholarly journals Analysis of docking tolerance capability of underwater tool-switching device

2021 ◽  
Vol 1748 ◽  
pp. 062045
Author(s):  
Haixia Gong ◽  
Wei Tang ◽  
Bowen Tan ◽  
Liquan Wang
Keyword(s):  
Switching Device ◽  
Tool Switching

The capacitated dispersion problem: an optimization model and a memetic algorithm

2021 ◽  
Author(s):  
Rafael Martí ◽  
Anna Martínez-Gavara ◽  
Jesús Sánchez-Oro
Keyword(s):  
Optimization Model ◽  
Memetic Algorithm ◽  
Dispersion Problem
Sign in / Sign up

Export Citation Format

Share Document