星期六, 9月 27, 2025

晚餐接機大作戰: Part II A* (Thanksgiving)

 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 (步驟參考)





Claude Python Colab Visualization,Python  Colab* MIL Colab Viz

Gemini 2.5 Pro & Grok 4 Colab


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




次佳解 因為James 似乎太奔波了,剛從機場回來,馬上得回去剛才的機場接人
在工廠等於也就是機器人來回運動,但是沒有產出




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

沒有留言:

張貼留言