A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem

A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem

The Job Shop Scheduling Problem (JSP) is a combinatorial optimization problem cataloged as type NP-Hard. To solve this problem, several heuristics and metaheuristics have been used. In order to minimize the makespan, we propose a Memetic Algorithm (MA), which combines the exploration of the search s...

Detaylı Bibliyografya
Asıl Yazarlar:	Lamos-Díaz, Henry, Aguilar-Imitola, Karin, Pérez-Díaz, Yuleiny Tatiana, Galván-Núñez, Silvia
Materyal Türü:	Online
Dil:	eng
Baskı/Yayın Bilgisi:	Universidad Pedagógica y Tecnológica de Colombia 2017
Konular:	Job Shop Schedule local search memetic algorithm metaheuristics
Online Erişim:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776

Benzer Materyaller

Metaheuristic algorithms for building Covering Arrays: A review
Yazar:: Timaná-Peña, Jimena Adriana, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem
Yazar:: Ortiz-Pimiento, Néstor Raúl, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping
Yazar:: Quemá-Taimbud, Nelson-Enrique, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Distribution and Spatial Segregation of Shopping Centers in Cancun, Quintana Roo (1979–2019)
Yazar:: Fonseca Chicho, Edgar Elias, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Ventajas de la aplicación de las metaheurísticas, algoritmos genéticos y búsqueda tabú en la solución de problemas de Job Shop Scheduling
Yazar:: Alvarado Benavides, Fredy Enrique, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Solving the vehicle routing problem with stochastic demands using spiral optimization
Yazar:: Gelves-Tello, Natalia Alejandra, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Adaptation, Comparison, and Improvement of Metaheuristic Algorithms to the Part-of-Speech Tagging Problem
Yazar:: Solano-Jiménez, Miguel Alexis, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill
Yazar:: Cifuentes, Nayaret, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

The capacitated location routing problem: review of literature
Yazar:: Escobar, John Willmer, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Asteroid Dynamics as a tool for teaching Physics and Astronomy
Yazar:: Murcia Rocha, Johana, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Minimal Nature in Walt Whitman’s Leaves of Grass
Yazar:: Romero, Laura Soledad
Baskı/Yayın Bilgisi: (2024)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
Yazar:: Escobar, John Wilmer, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Resistance to negative online information of bank brands from consumer attitudes
Yazar:: Otero-Gómez, María Cristina, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Didactic Strategy Mediated by the Game, to Minimize Learning Difficulties in Students
Yazar:: Parada-Sánchez, Claudia-Maritza, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Advances in Hass avocado irrigation scheduling under digital agriculture approach
Yazar:: Erazo-Mesa, Edwin, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Kahn's Data Quality Categories for Prescription delivery and Medical Appointment Assignment Reports
Yazar:: Meneses-Lopez, Daisy-Yisel, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Entrepreneurial intention and job preferences of business students of Chile
Yazar:: Araya-Pizarro, Sebastián
Baskı/Yayın Bilgisi: (2021)

Benchmark Framework for Mobile Robots Navigation Algorithms
Yazar:: Muñoz-Ceballos, Nelson David, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

The effects of tax incentives on job and income generation in the State of Maranhão
Yazar:: Silva-Lima, Fernando, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Job specification from the stakeholders’ perspective: the security guard’s case
Yazar:: Contreras-Pacheco, Orlando Enrique, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
Yazar:: Suescún-Monsalve, Elizabeth, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

HASCC: A Hybrid Algorithm for Skin Cancer Classification
Yazar:: Niño-Rondón, Carlos-Vicente, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Balance and characteristics of job market and employment generation in Colombia 2002-2010
Yazar:: Torres, Roberto Mauricio Sánchez
Baskı/Yayın Bilgisi: (2013)

Grid-tied Multilevel Inverter with Phase-locked Loop Algorithm
Yazar:: Martinez-Montejano, Roberto, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

2D Gradient Algorithms for Noise Reduction in Radiological Images
Yazar:: Collazos-Ramírez, Jhonatan, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Decision Tree Algorithm Moderately Coupled to PostgreSQL DBMS
Yazar:: Timarán-Pereira, Ricardo, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Computer algorithm for comparing and ordering models based on indicators and user value
Yazar:: Aliaga-Benavides, Adriel Alejandro, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Identifying change points for linear mixed models: an solution through evolutionary algorithms
Yazar:: García Cruz, Ehidy Karime
Baskı/Yayın Bilgisi: (2021)

Odd jobs, and beggars: permanent sample of inequality and poverty in the city of Cúcuta, North Santander, Colombia
Yazar:: Castro, William Rodrigo Avendaño, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

A comparative reading on the level of job satisfaction of Venezuelan teachers between 1996 y 2018
Yazar:: Ramírez, Tulio, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Design of an algorithm for automatic correction of position in the PCB-drilled process using computer vision techniques
Yazar:: Cárdenas, Jeison A., ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Machine learning algorithms for prediction of physicochemical soil properties by spectral information: a systematic review
Yazar:: Vargas-Zapata, Mateo, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Importance of mastering communication skills of the english language in professional and job performance of the industrial managers of the Universidad Pedagógica y Tecnológica de Colombia
Yazar:: Ramos Bonilla, Sandra Lizeth
Baskı/Yayın Bilgisi: (2018)

Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas
Yazar:: Lamos Diaz, Henry, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Referencias y proyección empleadas en la cartografía colombiana
Yazar:: Serrato Álvarez, Pedro Karin
Baskı/Yayın Bilgisi: (2011)

Clasificación fisiográfica del terreno a partir de la inclusión de nuevos elementos conceptuales
Yazar:: Serrato Álvarez, Pedro Karin
Baskı/Yayın Bilgisi: (2011)

Critical thinking in kindergarten
Yazar:: Hognestad, Marit Bøe Karin
Baskı/Yayın Bilgisi: (2016)

Cannabis: una ilusión cognitiva
Yazar:: Galván, Gonzalo Daniel
Baskı/Yayın Bilgisi: (2021)

Evaluación de la hipótesis de eficiencia débil y análisis de causalidad en las centrales de abastos de Colombia
Yazar:: Talero Sarmiento, Leonardo Hernán, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Testing the Weak Form of Efficient Market Hypothesis and Causality Analysis in Colombian Food Supply Centers
Yazar:: Talero-Sarmiento, Leonardo Hernán, ve diğerleri
Baskı/Yayın Bilgisi: (2019)