看護師の勤務表作成には,看護師毎の希望休暇の要求や休日数など考慮しなければならない制約条件が多くある.そのため熟練の管理職であっても作成に1,2週間を要する.そこで我々は,共存型GAを用いて1ヶ月分の看護師勤務表を自動作成し効果的に最適化する手法を提案した.また,1ヶ月分の勤務表がすでに作成済みで,2週間が経過した時点で勤務内容に変更が生じた場合に後半2週間の勤務表を再構成し不都合を解消する手法についても検討を行った.しかし,従来法では良好な勤務表の作成には約10分の最適化を10回程度、試行する必要があった.そこで,本論文では複数コンピュータを用いて並列的に最適化を行うことにより勤務表作成を高速に行う手法を提案する.