Open Access
Open access
Springer Nature
Lecture Notes in Computer Science
,  volume 14788 LNCS ,  pages 70-84

A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion

Kaouther Ben Ali 1
, 
Hassen Louati 2
, 
Slim Bechikh 1
1
 
SMART Laboratory, CS Department, ISG, University of Tunis, Tunis, Tunisia | 
2
 
College of Information Technology, Kingdom University, Ria, Bahrain | 
Publication type: Book Chapter
Publication date: 2024-08-22
Springer Nature
scimago Q2
SJR: 0.352
CiteScore: 2.4
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
The dynamic job shop scheduling problem (DJSSP) is an NP-hard optimization challenge, characterized by unpredictable events such as new job arrivals during scheduling. Our goal is to enhance search efficiency by integrating a learning system into the Particle Swarm Optimization (PSO) algorithm. This integration involves updating the inertia weight and incorporating a local search to refine search directions, termed PSO-IWLS (PSO with Inertia Weight Local Search). The PSO-IWLS has demonstrated superior performance compared to state-of-the-art approaches on large-scale benchmarks, excelling in both computation time and solution quality.
Found 
Found 

Top-30

Journals

1
Cluster Computing
Cluster Computing, 1, 100%
Cluster Computing
1 publication, 100%
1

Publishers

1
Springer Nature
Springer Nature, 1, 100%
Springer Nature
1 publication, 100%
1
  • We do not take into account publications without a DOI.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
1
Share
Cite this
GOST |
Cite this
GOST Copy
Ali K. B. et al. A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion // Lecture Notes in Computer Science. 2024. Vol. 14788 LNCS. p. 70-84.
GOST all authors (up to 50) Copy
Ali K. B., Louati H., Bechikh S. A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion // Lecture Notes in Computer Science. 2024. Vol. 14788 LNCS. p. 70-84.
RIS |
Cite this
RIS Copy
TY - GENERIC
DO - 10.1007/978-981-97-7181-3_6
UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85202597173&origin=inward
TI - A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion
T2 - Lecture Notes in Computer Science
AU - Ali, Kaouther Ben
AU - Louati, Hassen
AU - Bechikh, Slim
PY - 2024
DA - 2024/08/22
PB - Springer Nature
SP - 70-84
VL - 14788 LNCS
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@incollection{2024_Ali,
author = {Kaouther Ben Ali and Hassen Louati and Slim Bechikh},
title = {A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion},
publisher = {Springer Nature},
year = {2024},
volume = {14788 LNCS},
pages = {70--84},
month = {aug}
}
Profiles