TSP in Partitioning with Tabu Search

2015 ◽  
pp. 407-421
Author(s):  
María Beatríz Bernábe-Loranca ◽  
Rogelio González Velázquez ◽  
Martín Estrada Analco ◽  
Alejandro Fuentes Penna ◽  
Ocotlan Díaz Parra ◽  
...  
Keyword(s):  
Tabu Search

Determination of Optimal Public Transportation Routes Using Firefly and Tabu Search Algorithms

2020 ◽  
Vol 4 (5) ◽  
pp. 884-891
Author(s):  
Salwa Salsabila Mansur ◽  
Sri Widowati ◽  
Mahmud Imrona
Keyword(s):  
Tabu Search ◽  
Public Transportation ◽  
Traffic Congestion ◽  
Search Algorithm ◽  
Urban Transportation ◽  
The Public ◽  
Comparison Results ◽  
Congestion Problems ◽  
Transportation Routes

Traffic congestion problems generally caused by the increasing use of private vehicles and public transportations. In order to overcome the situation, the optimization of public transportation’s route is required particularly the urban transportation. In this research, the performance analysis of Firefly and Tabu Search algorithm is conducted to optimize eleven public transportation’s routes in Bandung. This optimization aims to increase the dispersion of public transportation’s route by expanding the scope of route that are crossed by public transportation so that it can reach the entire Bandung city and increase the driver’s income by providing the passengers easier access to public transportations in order to get to their destinations. The optimal route is represented by the route with most roads and highest number of incomes. In this research, the comparison results between the reference route and the public transportation’s optimized route increasing the dispersion of public transportation’s route to 60,58% and increasing the driver’s income to 20,03%.

scholarly journals A multi objective approach for DRT service using tabu search

2021 ◽  
Vol 52 ◽  
pp. 91-98
Author(s):  
Marta Torgal ◽  
Teresa Galvão Dias ◽  
Tânia Fontes
Keyword(s):  
Tabu Search ◽  
Multi Objective

An efficiency improvement of flexible flow shop scheduling in automotive part company

2020 ◽  
pp. 1-14
Author(s):  
Waraporn Fangrit ◽  
Hwa Jen Yap ◽  
Mukhtar Fatihu Hamza ◽  
Siow-Wee Chang ◽  
Keem Siah Yap ◽  
...  
Keyword(s):  
Tabu Search ◽  
Flow Shop ◽  
Simulation Software ◽  
Flow Shop Scheduling ◽  
Current Status ◽  
Flexible Flow Shop ◽  
Shop Scheduling ◽  
Scheduling Method ◽  
Automotive Part ◽  
Flexible Flow Shop Scheduling

Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith’s and Gupta’s heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.

Sign in / Sign up

Export Citation Format

Share Document