A New Improvement of the NEH Heuristic to Either Minimise Total Tardiness or Makespan for a Hybrid Flow Shop with Assembly Operations

2021 ◽  
Author(s):  
Watcharapan Sukkerd ◽  
Teeradej Wuttipornpun ◽  
Jakkrit Latthawanichphan ◽  
Watchara Songserm
Keyword(s):  
Flow Shop ◽  
Total Tardiness ◽  
Hybrid Flow Shop ◽  
Assembly Operations

Evaluation Dispatching Rules for Two-Stage Hybrid Flow Shop Scheduling with Parallel Machines

2012 ◽  
Vol 152-154 ◽  
pp. 1487-1491
Author(s):  
Parinya Kaweegitbundit
Keyword(s):  
Processing Time ◽  
Parallel Machines ◽  
Flow Shop ◽  
Total Tardiness ◽  
Flow Shop Scheduling ◽  
Dispatching Rules ◽  
Hybrid Flow Shop ◽  
Two Stage ◽  
Identical Parallel Machine ◽  
Hybrid Flow Shop Scheduling

This paper considers two stage hybrid flow shop with identical parallel machine and evaluate performance of common dispatching rules; shortage processing time (SPT) longest processing time (LPT) earliness due date (EDD) and first in first out (FIFO). The objectives are to determine makespan and total tardiness have been minimized. To evaluated performance of dispatching rules, the results have been compared on each criterion. The experimental results show that SPT outperform than other rules with minimizes makespan as an objective function for all problems. On the other hand, for minimize total tardiness as an objective. The EDD rule outperform than other rules.

Sign in / Sign up

Export Citation Format

Share Document