ファジィ性を考慮した時間枠付き多目的配送計画問題の解法

抄録

本研究では,配送車の最大積載量と顧客の時間枠を制約とする,多目的配送計画問題の解法を検討する．多くの研究では,配送車が１日に１つのルートを担当する場合が多いが,ここでは複数のルートを巡回する場合を考える．目的関数としては,総移動距離最小化,配送車数最小化を採用する．時間枠制約については,必ずしも絶対に満たさなくてもよい場合があり,ここではファジィ概念として,ある範囲について遅れが許容されるものとする． これらの問題を多目的GAを導入した解法を提案し,数値実験により,その有効性を示す．