概要

デポto顧客型，顧客to顧客型の配送最適化問題を解くためのソルバーです．

デポto顧客型：デポ（倉庫や配送センター）で荷物を積み，各顧客を回りながら配達と集荷を行い，デポに戻り，集荷した荷物を下ろすタイプの配送問題です．

例えば，宅配便のようにセンターから出発し，センターに戻るような配送がこのタイプの配送問題になります．METROでは，集荷のみを行う（センターで積み込む荷物がない）場合，トラックはセンター以外の地点から出発し，センターに戻ることも可能で，配達のみを行う（センターで下ろす集荷物がない）場合，トラックはセンターに戻らなくてもよいケースも求解可能です．

顧客to顧客型：複数組の顧客地点から顧客地点への荷物の移動をどのトラックで行うかを決める配送問題です．例えば，シェアリングタクシーやシェアリングトラックサービスでのどの車両をどの顧客地点間の移動に割り当てるかを決めるのががこのタイプの配送問題になります．　

特徴

• 配送最適化問題に特化したメタヒューリスティクス使用
• 現実の配送最適化問題の様々な条件が考慮可能
• 時間制約，入庫可能車両タイプ制限など積み降ろし地点の様々な制約
• ドライバーの休憩やトラックの容量
• 複数タイプの荷物(冷蔵と冷凍混載など)の混載 • 配達しながら集荷… など
• 大規模で複雑な配送最適化問題でも高速で良好な解が出る
• 様々なタイプの配送最適化問題に対応可能