- 著者
-
毛利 裕昭
久保 幹雄
森 雅夫
矢島 安敏
- 出版者
- 公益社団法人日本オペレーションズ・リサーチ学会
- 雑誌
- Journal of the Operations Research Society of Japan (ISSN:04534514)
- 巻号頁・発行日
- vol.39, no.3, pp.372-388, 1996-09
- 被引用文献数
-
6
配送路問題(Vehicle Routing Problem -VRP-)は、「デポ(配送拠点)から配送先のノードに商品等を配送する最小コストのルートを求める」という問題である。この問題は古くから研究がさかんに行なわれており、標準的VRPの基本的な条件としては、以下のものが挙げられる。第1に1つのルートでの積載量が車両の容量を超えないこと、第2に車両数(ルートの数)が上限を超えないこと、第3に配達先のノードは1台の車両で1度だけ配送が行なわれること等である。本論文ではVRPの基本条件である第3の条件を緩和した「分割配送路問題」と呼ばれる複数の車両によるノードの配送を許す問題を考える。このような条件を考えることにより車両の積載効率が上り、必要な車両の数(固定費用)を減少させる可能性が高まる。この分割配送路問題に関する研究は少なく、本論文では新たな定式化を行ない、Fisher and Jaikumarのアイディアにしたがって問題を、車両が配送を行なうノードおよびその配送量を決定する問題と担当ノードが決定した段階で各車両の配送経路を決定する問題に分解することにより数理計画べースの新たな解法を与えている。