LAPSE:2022.0061
Published Article
LAPSE:2022.0061
Improved Hybrid Heuristic Algorithm Inspired by Tissue-Like Membrane System to Solve Job Shop Scheduling Problem
October 13, 2022
In real industrial engineering, job shop scheduling problem (JSSP) is considered to be one of the most difficult and tricky non-deterministic polynomial-time (NP)-hard problems. This study proposes a new hybrid heuristic algorithm for solving JSSP inspired by the tissue-like membrane system. The framework of the proposed algorithm incorporates improved genetic algorithms (GA), modified rumor particle swarm optimization (PSO), and fine-grained local search methods (LSM). To effectively alleviate the premature convergence of GA, the improved GA uses adaptive crossover and mutation probabilities. Taking into account the improvement of the diversity of the population, the rumor PSO is discretized to interactively optimize the population. In addition, a local search operator incorporating critical path recognition is designed to enhance the local search ability of the population. Experiment with 24 benchmark instances show that the proposed algorithm outperforms other latest comparative algorithms, and hybrid optimization strategies that complement each other in performance can better break through the original limitations of the single meta-heuristic method.
Keywords
hybrid heuristic algorithm, job shop scheduling problem, tissue-like membrane system
Suggested Citation
Tian X, Liu X. Improved Hybrid Heuristic Algorithm Inspired by Tissue-Like Membrane System to Solve Job Shop Scheduling Problem. (2022). LAPSE:2022.0061
Author Affiliations
Tian X: Business School, Shandong Normal University, Jinan 250358, China; Academy of Management Science, Shandong Normal University, Jinan 250358, China [ORCID]
Liu X: Business School, Shandong Normal University, Jinan 250358, China; Academy of Management Science, Shandong Normal University, Jinan 250358, China [ORCID]
Journal Name
Processes
Volume
9
Issue
2
First Page
219
Year
2021
Publication Date
2021-01-25
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr9020219, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2022.0061
This Record
External Link

doi:10.3390/pr9020219
Publisher Version
Download
Files
[Download 1v1.pdf] (3.5 MB)
Oct 13, 2022
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
153
Version History
[v1] (Original Submission)
Oct 13, 2022
 
Verified by curator on
Oct 13, 2022
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2022.0061
 
Original Submitter
Mina Naeini
Links to Related Works
Directly Related to This Work
Publisher Version