7A-04
ロバストな警備員配置問題
○沖本天太,鳴海 航,平山勝敏(神戸大)
警備員配置問題とは,警備員及び警備対象や警備時間帯などの警備業務の集合に対して,与えられた警備・制約条件を満たすように警備員を配置する組合せ最適化問題である.実際の現場では,不測の事態に対してロバストな警備計画が求められる.本論文では,人員及び警備業務に対してロバストな警備員配置問題をそれぞれ紹介する.また,これらの問題を0-1整数計画問題として定式化し,ロバストな警備計画をそれぞれ求解する.