著者

久保 幹雄

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.59, no.10, pp.589-594, 2014-10-01

---

本稿では,実際問題であらわれる難しい最適化問題を短時間で解くための方法論について論じる.最適化プロジェクトを路頭に迷わせないためには,次々とクライアントから要求される付加条件や変更条件を柔軟に取り扱えること,修正が短時間で完了すること,可視化やデータ解析が容易であることが必要である.ここでは,単なる哲学ではなく,Python言語による具体的な実装例を用いてコツを伝授する.

著者

久保幹雄 [ほか] 著

出版者

近代科学社

巻号頁・発行日

2016

著者

毛利 裕昭 久保 幹雄 森 雅夫 矢島 安敏

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

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のアイディアにしたがって問題を、車両が配送を行なうノードおよびその配送量を決定する問題と担当ノードが決定した段階で各車両の配送経路を決定する問題に分解することにより数理計画べースの新たな解法を与えている。