時間枠付き運搬経路問題

【じかんわくつきうんぱんけいろもんだい (vehicle routing problem with time windows)】

顧客上での作業開始時刻が指定された時間枠に収まっていなければならないという条件が付加された運搬経路問題. 時間枠は, 最早作業開始時刻(earliest start time)と最遅作業開始時刻(latest start time)のペアで構成される.