都市内個別配送は主にトラックにより行われており, そのトラックの効率的運用は配送システムの重要な管理ポイントとなっている.一般に, システムの効率化はできるだけ多くの貨物を少ないトラックに積載することによって達成される.一方で, 昨今の配送時刻指定のサービスを考慮したとき, 時間通りに配送することは企業やシステムの信頼性の重要なポイントとなるが, 従来の効率化による配送では1台のトラックに多くの貨物が積載されるため, 突発的な事故等により信頼が大きく損なわれる可能性がある.本稿では, 時刻指定の配送の確実性の基準として余裕を定義し, これを考慮した配送計画の自動生成を行う手法の提案を行う.
