An improved genetic algorithm with dynamic neighborhood search for job shop scheduling problem

An improved genetic algorithm with dynamic neighborhood search for job shop scheduling problem

The job shop scheduling problem (JSP) has consistently garnered significant attention. This paper introduces an improved genetic algorithm (IGA) with dynamic neighborhood search to tackle job shop scheduling problems with the objective of minimization the makespan. An inserted operation based on idl...

Full description

Bibliographic Details
Main Authors: Kongfu Hu, Lei Wang, Jingcao Cai, Long Cheng
Format: Article
Language:English
Published: AIMS Press 2023-09-01
Series:Mathematical Biosciences and Engineering
Subjects:
job shop scheduling problem
improved genetic algorithm
idle time
improved pox
neighborhood searching
dynamic gene bank
elite retention
Online Access:https://www.aimspress.com/article/doi/10.3934/mbe.2023774?viewType=HTML

Internet

https://www.aimspress.com/article/doi/10.3934/mbe.2023774?viewType=HTML

Similar Items