文献

J-GLOBAL ID：201802240683197970   整理番号：18A0069874

時間窓を用いたマルチモーダルチームオリエンテーリング問題のための2レベル粒子群最適化【Powered by NICT】

Two-level particle swarm optimization for the multi-modal team orienteering problem with time windows

著者 (7件)： Yu Vincent F. (Department of Industrial Management, National Taiwan University of Science and Technology, 43, Section 4, Keelung Road, Taipei 10607, Taiwan) ,  Jewpanya Parida (Department of Industrial Management, National Taiwan University of Science and Technology, 43, Section 4, Keelung Road, Taipei 10607, Taiwan) ,  Jewpanya Parida (Department of Industrial Engineering, Rajamangala University of Technology Lanna Tak, 41 Moo 7 T. Mai-Ngam, Muang, Tak 63000, Thailand) ,  Ting Ching-Jung (Department of Industrial Engineering and Management, Yuan Ze University, 135 Yuan-Tung Road, Taoyuan 32003, Taiwan) ,  Ting Ching-Jung (Innovation Center for Big Data and Digital Convergence, Yuan Ze University, 135 Yuan-Tung Road, Taoyuan 32003, Taiwan) ,  Redi A.A.N. Perwira (Department of Industrial Management, National Taiwan University of Science and Technology, 43, Section 4, Keelung Road, Taipei 10607, Taiwan) ,  Redi A.A.N. Perwira (Department of Mechanical and Aerospace Engineering, Monash University, Melbourne, Victoria 3168, Australia)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 61  ページ： 1022-1040  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究では,時間窓(TOPTW)を用いたチームオリエンテーリング問題の新たな変異体である時間ウィンドウを用いたマルチモーダルチームオリエンテーリング問題は(MM TOPTW)を提示した。トリップ中の選択する旅行者のための利用可能ないくつかの輸送モードである場合には,問題が旅行者トリップ設計アプリケーションの開発が動機となっている。輸送モード選択の追加的考察を含めた標準TOPTWモデルに基づくMM TOPTWのための混合整数計画法モデル,輸送コストと輸送時間を含むを開発した。MM TOPTWはNP困難であるので,著者らは,この問題を解決する複数の社会的学習(2L GLNPSO)2準位粒子群最適化を設計した。提案したモデルとアルゴリズムの適用性と有効性を実証するために,VRPTWベンチマーク事例を基に発生することを56MM TOPTW事例を解くために提案された2L GLNPSO採用した。計算結果から,提案した2L GLNPSOは小および中規模の事例に最適解を得ることができることを示した。大規模事例では,2L GLNPSOは高品質解を生成することができる。さらに,標準TOPTWベンチマークインスタンス上で,提案したアルゴリズムを試験し,最新アルゴリズムと比肩可能な結果を得た。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ベンチマーク ,  適応性 ,  トリップ ,  輸送費 ,  モード選択 ,  モデル ,  学習 ,  混合整数計画法 ,  *アルゴリズム ,  応用プログラム ,  NP困難
準シソーラス用語： 最適解 ,  旅行者 ,  *粒子群最適化 ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (5件)： チームオリエンテーリング問題 ,  時間窓 ,  旅行者トリップ設計問題 ,  パーティクルスワーム最適化 ,  多重輸送モード

分類 (2件)： 数理計画法  (KA03030M) ,  運輸交通・サービス一般  (TA01010L)

タイトルに関連する用語 (3件)： 時間窓 ,  問題 ,  粒子群最適化