Cargando…

A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem †

It is not uncommon for today’s problems to fall within the scope of the well-known class of NP-Hard problems. These problems generally do not have an analytical solution, and it is necessary to use meta-heuristics to solve them. The Job Shop Scheduling Problem (JSSP) is one of these problems, and fo...

Descripción completa

Detalles Bibliográficos
Autores principales:	Viana, Monique Simplicio, Morandin Junior, Orides, Contreras, Rodrigo Colnago
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	MDPI 2020
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7571099/ https://www.ncbi.nlm.nih.gov/pubmed/32971959 http://dx.doi.org/10.3390/s20185440

Ejemplares similares

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem †
por: Viana, Monique Simplicio, et al.
Publicado: (2022)

A New Local Search Adaptive Genetic Algorithm for the Pseudo-Coloring Problem
por: Contreras, Rodrigo Colnago, et al.
Publicado: (2020)

A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem
por: Escamilla Serna, Nayeli Jazmin, et al.
Publicado: (2021)

Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem
por: Peng, Chong, et al.
Publicado: (2019)

A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model
por: Tian, Xiang, et al.
Publicado: (2020)

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
por: Meng, Leilei, et al.
Publicado: (2023)

A Self-Adjusting Search Domain Method-Based Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
por: Li, Bin, et al.
Publicado: (2022)

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems
por: Shi, Xiaoqiu, et al.
Publicado: (2020)

A Genetic Approach to the Job Shop Scheduling Problem with Interval Uncertainty
por: Díaz, Hernán, et al.
Publicado: (2020)

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem
por: Kurowski, Krzysztof, et al.
Publicado: (2020)

Evaluating the job shop scheduling problem on a D-wave quantum annealer
por: Carugno, Costantino, et al.
Publicado: (2022)

An Improved African Vulture Optimization Algorithm for Dual-Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problems
por: He, Zhou, et al.
Publicado: (2022)

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems
por: Sun, Jiachen, et al.
Publicado: (2023)

Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling
por: Luo, Qifang, et al.
Publicado: (2014)

Day Surgery Scheduling and Optimization in Large Public Hospitals in China: A Three-Station Job Shop Scheduling Problem
por: Bai, Xue, et al.
Publicado: (2022)

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
por: Li, Zhi, et al.
Publicado: (2023)

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization
por: Huang, Song, et al.
Publicado: (2016)

Hybrid Deep Neural Network Scheduler for Job-Shop Problem Based on Convolution Two-Dimensional Transformation
por: Zang, Zelin, et al.
Publicado: (2019)

Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony
por: Li, Xiulin, et al.
Publicado: (2022)

Artificial Bee Colony Algorithm Applied to Dynamic Flexible Job Shop Problems
por: Ferreira, Inês C., et al.
Publicado: (2020)

Bi-Objective Flexible Job-Shop Scheduling Problem Considering Energy Consumption under Stochastic Processing Times
por: Yang, Xin, et al.
Publicado: (2016)

A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling
por: Deng, Qianwang, et al.
Publicado: (2017)

Multi-objective Dynamic Scheduling Model of Flexible Job Shop Based on NSGAII Algorithm and Scroll Window Technology
por: Li, Yingli, et al.
Publicado: (2020)

Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates
por: Ren, Tao, et al.
Publicado: (2014)

A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem
por: Amirghasemi, Mehrdad, et al.
Publicado: (2014)

A computational efficient optimization of flow shop scheduling problems
por: Liang, Zhongyuan, et al.
Publicado: (2022)

An Experimental Analysis on Multicepstral Projection Representation Strategies for Dysphonia Detection
por: Contreras , Rodrigo Colnago, et al.
Publicado: (2023)

Dataset of metaheuristics for the flow shop scheduling problem with maintenance activities integrated
por: Branda, Antonella, et al.
Publicado: (2021)

A Novel Approach to the Job Shop Scheduling Problem Based on the Deep Q-Network in a Cooperative Multi-Access Edge Computing Ecosystem †
por: Moon, Junhyung, et al.
Publicado: (2021)

A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
por: Liu, Ruochen, et al.
Publicado: (2013)

Digital twin data-driven proactive job-shop scheduling strategy towards asymmetric manufacturing execution decision
por: Zhang, Fuqiang, et al.
Publicado: (2022)

Application of job shop scheduling approach in green patient flow optimization using a hybrid swarm intelligence
por: Vali, Masoumeh, et al.
Publicado: (2022)

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
por: Hussain, Abid, et al.
Publicado: (2017)

Learning dispatching rules via novel genetic programming with feature selection in energy-aware dynamic job-shop scheduling
por: Sitahong, Adilanmu, et al.
Publicado: (2023)

Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times
por: Hidri, Lotfi, et al.
Publicado: (2014)

Solving Operating Room Scheduling Problem Using Artificial Bee Colony Algorithm
por: Lin, Yang-Kuei, et al.
Publicado: (2021)

A Heuristic-Based Adaptive Iterated Greedy Algorithm for Lot-Streaming Hybrid Flow Shop Scheduling Problem with Consistent and Intermingled Sub-Lots
por: Lu, Yiling, et al.
Publicado: (2023)

A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop
por: Sáez, Patricio, et al.
Publicado: (2023)

Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing
por: Yousif, Adil, et al.
Publicado: (2022)

Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
por: Krim, Hanane, et al.
Publicado: (2021)

Cannot write session to /tmp/vufind_sessions/sess_f9mehtcpc2ft70s529cog73rgh