Learning-Based Genetic Algorithm to Schedule an Extended Flexible Job Shop

This work considers an extended flexible job-shop scheduling problem from a semiconductor manufacturing environment. To find its high-quality solution in a reasonable time, a learning-based genetic algorithm (LGA) that incorporates a parallel long short-term memory network-embedded autoencoder model...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on cybernetics Vol. 54; no. 11; pp. 6909 - 6920
Main Authors: Cao, ZhengCai, Lin, ChengRan, Zhou, MengChu, Wen, XiaoHao
Format: Journal Article
Language:English
Published: United States IEEE 01.11.2024
Subjects:
Autoencoder
flexible job shop scheduling
genetic algorithm (GA)
Genetic algorithms
Job shop scheduling
Long short term memory
machine learning
Metaheuristics
Optimization
Schedules
Semiconductor device modeling
ISSN:2168-2267, 2168-2275, 2168-2275
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work considers an extended flexible job-shop scheduling problem from a semiconductor manufacturing environment. To find its high-quality solution in a reasonable time, a learning-based genetic algorithm (LGA) that incorporates a parallel long short-term memory network-embedded autoencoder model is proposed. In it, genetic algorithm is selected as a main optimizer. A novel autoencoder model is trained offline via end-to-end unsupervised learning without relying on labeled data. This model captures the major linkages among decision variables and generates promising solutions in an informative low-dimensional space, striking a balance between computational efficiency and solution quality. To further improve its search ability, a co-evolving framework is designed, which includes both a network-embedded subpopulation and a regular one. The former focuses on its global search while the latter ensures LGA's convergence. An information exchange method between the two subpopulations balances global and local search, improving its overall optimization ability. This work conducts various numerical experiments to compare LGA with the CPLEX optimizer, several classical heuristics, and some popular methods. Results show that LGA outperforms its peers in finding high-quality solutions in a reasonable time.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:2168-2267
2168-2275
2168-2275
DOI:10.1109/TCYB.2024.3413054