著者
松本 修一 平島 浩一郎 國府方 久史 川嶋 弘尚
出版者
社会技術研究会
雑誌
社会技術研究論文集 (ISSN:13490184)
巻号頁・発行日
vol.7, pp.131-138, 2010

積載量制約のある複数車両による辺巡回配送計画問題は,容量制約つき枝巡回問題とも呼ばれ,節と辺によるネットワーク上で,辺にデマンドがある場合において,配送拠点から容量制約つきの車両がデマンドのあるすべての辺を巡回し配送拠点へ戻るときの巡回総コストが最小となるルートを求める問題である.配車配送計画の効率化には,ネットワークの節にデマンド指定がある車両巡回問題が用いられる例が多い.しかし,郵便配達のようなデマンドが密集した場合や,道路清掃など道路区間そのものにサービスを行う場合には,辺にデマンド指定があるCARPのアプローチの方が適している.本研究では模擬焼きなまし法を用いたCARPの近似解法を提案した.