#ParallelMachine #Scheduling #Visualization #SSO
This video visualizes the process of finding a better schedule.
As time goes on, the makespan became shorter and shorter.
The loading of each machine will be almost even in the end.
平行機台問題:
多部相同或類似功能機台,可同時處理工作而不會互相影響,且每一個工作可在任一機器上處理。
這影片視覺化了排程尋優的過程,隨著時間的推移,各機台負荷會逐漸趨於平衡。
總完工時間會越來越短。
求解演算法是SSO, 亦可透過Genetic Algorithm求解。