Enhanced Optimization Strategies for No-Wait Flow Shop Scheduling with Sequence-Dependent Setup Times: A Hybrid NEH-GRASP Approach for Minimizing the Total Weighted Flow Time and Energy Cost
This analysis demonstrates improvements in total weighted flow time for scheduling problems, indicating HGRASP's efficiency over traditional MILP methods.
Key Points
HGRASP consistently achieved near-optimal solutions with superior computational efficiency, enhancing scheduling performance.
Statistical analysis confirmed significant performance differences, with HGRASP closely matching the exact MILP outcomes.
Algorithms like GRASP and HGRASP were tested across various instance sizes, showcasing their effectiveness in optimizing scheduling.
While MILP guarantees optimality, its practical use is limited by computational time, emphasizing the need for more efficient approaches.