Flow-shop scheduling: Difference between revisions

Content deleted Content added
Qx2020 (talk | contribs)
Line 14:
 
==Solution Methods==
The proposed methods to solve flow shop scheduling problems can be classified toas [[exact methodsalgorithm]] such as [[Branch and Bound]] and [[dynamicHeuristic programmingalgorithm]], [[Heuristicsuch algorithms]] andas [[metaheuristicsgenetic algorithm]].
=== Minimizing makespan,C<sub>max</sub> ===
F2|prmu|C<sub>max</sub> and F3|prmu|C<sub>max</sub> can be solved optimally by using Johnson's Rule (1954) but for general case there is no algorithm that guarantee the optimality of the solution.<br>