提出課題
従業員数5名の「学園株式会社」は仕入、製造、検査、出荷、販売業務を各人が担当している [一人で、一人に5つの業務(時間制約
も)を担当することは不可能である]。 5名の業務熟練度は、以下の表の集計される。
この表の条件の下で、 全体作業の効率的に運営するために各業務に可能な限り熟練度が高い従業員を配置したい。 最適な人員配置はど
のようにすれば達成されるか [誰にどの業務を担当させるのが良いか]。
熟練度 / 業務
佐々木
佐藤
田中
武藤
木村
シフト
佐々木
佐藤
田中
武藤
木村
合計
制約条件
最適値
仕入
3
2
2
3
シフト割り当て問題
3
仕入
仕事の熟練度を数値で示す (1~5、1が最も良い) [信頼出来る値である]
製造
出荷
5
5
4
3
3
製造
検査
3
1
4
3
2
検査
2
2
2
2
3
出荷
販売
4
3
4
5
3
販売
合計
制約条件