Graph Knowledge-Enhanced Iterated Greedy Algorithm for Hybrid Flowshop Scheduling Problem
This study presents a graph knowledge-enhanced iterated greedy algorithm that incorporates dual directional decoding strategies, disjunctive graphs, neighborhood structures, and a rapid evaluation method to demonstrate its superior performance for the hybrid flowshop scheduling problem (HFSP). The p...
Saved in:
| Main Authors: | Yingli Li, Biao Zhang, Kaipu Wang, Liping Zhang, Zikai Zhang, Yong Wang |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/15/2401 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Greedy Graph Coloring and Hungarian Algorithms for Resource Scheduling in TWDM-PON
by: Sandra Arnaout, et al.
Published: (2024-01-01) -
Solving the traffic signaling problem using the iterated local search metaheuristic
by: Elvir Misini, et al.
Published: (2025-07-01) -
Novel CP model and CP-assisted meta-heuristic algorithm for flexible job shop scheduling with preventive maintenance
by: Lixin Zhao, et al.
Published: (2025-09-01) -
A hybrid genetic tabu search algorithm based on a multi-operation joint movement neighborhood structure for job shop scheduling problems
by: Lei Wang, et al.
Published: (2025-08-01) -
Servitization of Job Shop Scheduling Algorithms
by: LIU Sheng-hui, et al.
Published: (2018-06-01)