文献

J-GLOBAL ID：201802222457875523   整理番号：18A0331693

単一経路設計平衡サービスネットワーク設計問題のための数学的ヒューリスティックス【Powered by NICT】

Matheuristics for the single-path design-balanced service network design problem

著者 (5件)： Li Xiangyong (School of Economics & Management, Tongji University, Shanghai 200092, China) ,  Wei Kai (School of Economics & Management, Tongji University, Shanghai 200092, China) ,  Aneja Y.P. (Odette School of Business, University of Windsor, Windsor, Ontario, Canada) ,  Tian Peng (Antai College of Economics & Management, Shanghai Jiao Tong University, Shanghai 200052, China) ,  Cui Youzhi (IBM China, 399 Keyuan Road, Shanghai 201203, China)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 77  ページ： 141-153  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単一経路設計バランスのとれたサービスネットワーク設計問題を導入し,研究,商品の流れを目的地までの起源から1つのパスのみを使用しなければならない。弧ベース定式化を提案した。matheuristicsにそれぞれ基づいた二つの方法を提案した:局所分岐と緩和誘起近傍探索。これらのアプローチは,メタヒューリスティック戦略と数理計画法をハイブリダイズさせ,小さな混合整数計画(MIP)として近傍を定義し,MIPソルバを用いた近傍を探索するという概念を導入した。もこれら二つの手法を組み合わせた実装を提示した。添加では,出発溶液を生成するためのLagrange発見的方法を提案した。計算結果は,これらのアプローチの有効性を実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発見的方法 ,  数理計画法 ,  緩和現象 ,  整数計画法 ,  定式化 ,  円弧 ,  近傍探索法
準シソーラス用語： ソルバ ,  近傍 ,  *ネットワーク設計 , 【Automatic Indexing@JST】

著者キーワード (5件)： サービスネットワーク設計 ,  設計平衡制約 ,  単一パス制約 ,  局所分岐 ,  緩和誘起された近傍探索

分類 (3件)： ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z) ,  計算機網  (JC03000K)

タイトルに関連する用語 (8件)： 経路 ,  設計 ,  平衡 ,  サービス ,  ネットワーク設計 ,  問題 ,  数学 ,  ヒューリスティックス