節·無向弧·有向弧に配達タスクがある巡回問題の1次元データモデルと模擬焼きなまし法を用いた実用的ヒューリスティック解法

DOI Web Site Web Site 参考文献8件

書誌事項

タイトル別名
  • A Practical Heuristic Approach to Node Edge Arc Routing Problem Using One Dimensional Data Model and Simulated Annealing
  • 節・無向弧・有向弧に配達タスクがある巡回問題の1次元データモデルと模擬焼きなまし法を用いた実用的ヒューリスティック解法 : パラメタ値の再設定と新聞配達問題への応用
  • フシ ・ ムコウ コ ・ ユウコウ コ ニ ハイタツ タスク ガ アル ジュンカイ モンダイ ノ 1ジゲン データモデル ト モギ ヤキ ナマシ ホウ オ モチイタ ジツヨウテキ ヒューリスティックカイホウ : パラメタチ ノ サイセッテイ ト シンブン ハイタツ モンダイ エ ノ オウヨウ
  • —パラメタ値の再設定と新聞配達問題への応用—
  • —Revision of Parameters and an Application to Newspaper Delivery Problem—

この論文をさがす

抄録

<p>A practical heuristic approach to Node Edge Arc Routing Problem (NEARP or MCGRP) and an aplication to a newspaper delivery problem is proposed. In this approach, the creation of neighborhood based on one dimensional data model and heuristic optimization technique using Simulated Annealing (SA) are adopted. The rates of adopting rules in producing neighbors and the values of parameters in the SA procedure are revised from them used in the method which was developed in the authors' previous study. Computational experiments are examined on a set of benchmark NEARP problems (CBMix series). In two problems over twenty-three benchmark problems, the proposed method overcomes the best-known solutions in smaller computing time. A newspaper delivery problem in a district in Japan is modeled as NEARP and solved by the proposed method. Computational results on the problem are presented and the effectiveness of the proposed practical approach is demonstrated.</p>

収録刊行物

参考文献 (8)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ