统筹方法实验室
理发问题调度
家庭理发问题 · 工序调度
陈老师一家三口理发,人工工序(A,B,C,D)需理发师操作,静置工序(R)可等待。拖拽上方工序块调整顺序,计算最短总时间。
| 顾客 | 工序流程 | 人工时长 | 静置时长 |
|---|---|---|---|
| 爸爸 | D | 20 min | - |
| 妈妈 | C → R → D | 25+20=45 min | ≥30 min |
| 陈老师 | A → R → B → R → D | 10+20+20=50 min | 2次各≥30 min |
⚠️ 人工工序必须由理发师依次完成(一次一人),静置期间理发师可服务他人。
📦 所有人工工序 (共8个)
👨 爸爸 D(20')
👩 妈妈 C(25')
👩 妈妈 D(20')
👨🏫 陈老师 A(10')
👨🏫 陈老师 B(20')
👨🏫 陈老师 D(20')
📋 调度顺序(拖拽排序)
将上方工序拖拽至此,可拖拽调整顺序
📊 总完成时间:0 分钟
📈 时间线甘特图(理发师 & 顾客等待)
请添加工序顺序并点击“计算并绘图”