デリバリー店舗において、遅配をなるべく少なくする仕事の割り当てを行う問題を考察する。配達業務がない配達員にはチラシのポスティングを行わせることで業務の効率化を行う状況をモデル化する。配達予定時刻よりも到着時刻が遅くなった場合の時間差で決める遅配係数の総和を最小化する業務の割り当てを行う。単純なアルゴリズムと場所の近い複数件の配達をまとめて行うアルゴリズムのそれぞれについてシミュレーションを用いて比較評価を行った。