文献

J-GLOBAL ID：202202261590399657   整理番号：22A0157445

不確実な輸送ネットワークレイアウト設計のためのハイブリッド欲張りランダム化ヒューリスティックス【JST・京大機械翻訳】

A hybrid greedy randomized heuristic for designing uncertain transport network layout

著者 (3件)： Hosseini Ahmad (Department of Computing Science, Umea University, SE-901 87 Umea, Sweden) ,  Wadbro Eddie (Department of Computing Science, Umea University, SE-901 87 Umea, Sweden) ,  Wadbro Eddie (Department of Mathematics and Computer Science, Karlstad University, SE-651 88 Karlstad, Sweden)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 190  ページ： Null  発行年： 2022年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 効率的な管理の基礎は,様々な科学および産業分野における輸送ネットワークに置かれている。それにもかかわらず,最適輸送ネットワーク設計(TND)を確立することは,運転環境における不確実性のために複雑である。結果として,不確実なネットワークは実際の輸送ネットワークのより現実的な表現であるかもしれない。本研究では,不確実なプログラミングと greedy欲なランダム化適応探索手順(GRASP)を用いて,元の最適化フレームワークを開発し,コスト効率の良い設計を得るための解法を提案した。この目的のために,まず,ユーザ定義事前指定信頼レベルαを与える, p観的価値基準を用いて,α-最短サイクル(α-SC)の概念を開発した。この概念と不確かなプログラミングの操作法則を採用して,新しい補助機会制約プログラミングモデルを不確実なTND問題のために確立して,著者らは不確かなネットワークにおけるTNDと補助決定論的ネットワークにおけるそれらの間の等価関係の存在を証明した。特に,全体的最適不確かなネットワーク設計コストの不確実性分布を得る方法を述べた。すべての後に,発見的および最適化モデルの有効性および実際的性能を,事例研究から異なるトポロジーを有するサンプルを採用することによって例示して,著者らのアプローチが現実的ネットワークにおいてどのように作用するかを示して,いくつかの発見的特徴を強調する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  最適化 ,  *ネットワーク ,  *不確実性 ,  同値関係 ,  *発見的方法 ,  *輸送網 ,  *配置設計 ,  事例研究 ,  有効性
準シソーラス用語： ネットワーク設計 ,  決定論 ,  最適化モデル ,  コスト効率 ,  機会制約プログラミング , 【Automatic Indexing@JST】

著者キーワード (5件)： オペレーションズリサーチ ,  ヒューリスティックス ,  不確実なプログラミング ,  ネットワーク設計 ,  輸送

分類 (5件)： その他の計算機利用技術  (JE14000C) ,  その他の無線通信  (ND08050D) ,  計測機器一般  (AD02000X) ,  ネットワーク法  (KA03040X) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 輸送ネットワーク ,  レイアウト設計 ,  ランダム化 ,  ヒューリスティックス