文献

J-GLOBAL ID：201802243478434456   整理番号：18A0333135

不和合性制約を持つ有向有益な田舎の郵便配達人問題【Powered by NICT】

The directed profitable rural postman problem with incompatibility constraints

著者 (5件)： Colombi Marco (Department of Information Engineering, University of Brescia, Brescia, Italy) ,  Corberan Angel (Department of Statistics and Operational Research, University of Valencia, Burjassot, Spain) ,  Mansini Renata (Department of Information Engineering, University of Brescia, Brescia, Italy) ,  Plana Isaac (Department of Mathematics for Economics and Business, University of Valencia, Valencia, Spain) ,  Sanchis Jose M. (Department of Applied Mathematics, Polytechnic University of Valencia, Valencia, Spain)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 261  号： 2  ページ： 549-562  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,利益は順番が来るまでアークと関連しているが有向地方郵便配達人問題(RPP)の変異体を研究し,不和合性制約は,ノードおよび経済的なアークを脱離基間に存在する可能性がある。便利な場合,不和合性のいくつかはペナルティを注意すれば除去できる。問題は,輸送コストの総計として収集された利益と全コストの間の差を最大化し,ペナルティを払うことをデポで開始と終了ツアーを探索して,残りの非互換性を満足した。問題は,道路交通サービスの領域,特に輸送業者と荷主の間の水平協力の状況で応用されている。はこの問題不和合性制約を持つ有向利益地方郵便配達人問題と呼ぶ。二問題の定式化を提案し,部分問題としての一般化独立集合問題(GISP)の変異体のと有向地方郵便配達人問題(DRPP)の存在を利用した数理計画法メタヒューリスティクス(matheuristic)方法を導入した。計算結果は数理計画法メタヒューリスティクス(matheuristic)は500ノードまで,1535アーク,1132利益,および10,743不適合性を持つインスタンス上で,IBM CPLEX12.6.2を用いた簡単な分枝切除アプローチによる1時間計算時間で得られた結果を多くの場合優れている有効かを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： CPU時間 ,  旅行 ,  道路交通 ,  輸送費 ,  定式化 ,  荷主 ,  ペナルティ ,  アーク放電 ,  *数理計画法 ,  互換性
準シソーラス用語： メタヒューリスティクス ,  部分問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： ルーティング ,  地方郵便配達人問題 ,  不和合性制約 ,  一般化独立集合問題

分類 (2件)： 数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 不和合性 ,  制約 ,  田舎 ,  郵便 ,  配達