晚餐接機大作戰(半導體廠製程排程): AI 協同軟體開發 Part II A* on Python Level, Achieving Parallelism

 Scheduling Parallelism in Plans problem  (Eng) (from source)

Generate Python code base 

using such as A*, BFS, Dijkstra, ...

or let AI make its decision

To run Python, use Google Colab

Visualize results as Python can generate complex states (步驟參考)

ChatGPT Python*, Colab, Visualization，Python*-  Colab，Python** Colab，Python** Colab

Claude Python Colab Visualization，Python  Colab＊ ＭＩＬ Colab Viz

Gemini 2.5 Pro & Grok 4 Colab

最佳解 最高的平行度，throughput 高，idle time 減少，critical path 短

次佳解 因為James 似乎太奔波了，剛從機場回來，馬上得回去剛才的機場接人

在工廠等於也就是機器人來回運動，但是沒有產出

次佳解 Sarah 好忙，先烤火雞，換手給機場回來的 James，然後去機場接Emily，James 接手烤火雞，idle time 過長，而且造成沒有必要的 switchover