学び

パンクしない予定の組み方の限界は処理能力の“6分の5”──30年来の数学未解決問題「輪番割当」京大証明【研究紹介】 - レバテックLAB

1: Seamless 2026/08/19 09:47

輪番割当「仕事Aは3日に1回,Bは5日に1回」…複数仕事をどれか毎日1つ実行し期限遅れなく永遠回せるか問題→全仕事量が処理能力の83.3%以下ならスケジュールが回ると証明

2: nguyen-oi 2026/08/19 20:46

83.3%以下なら絶対破綻しないという数学的保証はスケジューリング設計で胸熱だな

3: semimaru 2026/08/19 21:10

2/3のチカラでやってる。

4: lenore 2026/08/19 22:27

“今回の証明により、全体の仕事量が約83.3%以下ならシステムはパンクしないという数学的なお墨付きが得られたことになる” 1週間の営業日を4日と思って組めばいいな

5: kurage_lizard 2026/08/19 23:46

なるほど。私は7割くらいでけっこう十分な感じあるので、そのくらいでお願いできませんかねぇ

6: gcyn 2026/08/20 00:52

へー、そういうもんなのか…。