従業者を考慮した評価に基づく勤務計画問題の最適化

摘要

コンビニエンス·ストアや病院などの交代勤務制の職場では，各従業者がいつ勤務するかどの作業を担当するかを定めた勤務計画（スタッフ·スケジュール）に従って業務を遂行している．多くの場合，勤務計画は現場責任者によって経験に基づき立案されているが，従業者の要求や作業要件など様々な条件がある複雑な問題のため，計画立案の自動化が望まれている．