文献

J-GLOBAL ID：201802252440665697   整理番号：18A0388898

変動需要と供給を用いた輸送問題の最小総原価の上限【Powered by NICT】

An upper bound on the minimal total cost of the transportation problem with varying demands and supplies

著者 (5件)： Xie Fanrong (School of Science, Sichuan University of Science and Engineering, Zigong 643000, China) ,  Xie Fanrong (Department of Mathematics, Nanchang University, Nanchang 330031, China) ,  Butt Muhammad Munir (Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing 100080, China) ,  Li Zuoan (School of Science, Sichuan University of Science and Engineering, Zigong 643000, China) ,  Zhu Linzhi (Department of Mathematics, Nanchang University, Nanchang 330031, China)
資料名： OMEGA  (OMEGA)
巻： 68  ページ： 105-118  発行年： 2017年 
JST資料番号： H0485B  ISSN： 0305-0483  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 一般的な場合では,需要と供給を変化させた輸送問題の最小総費用に対する厳密な上限を見出すためにNP困難問題である。文献では,問題を解決するためにいくつかの欠点とわずか二手法である。本論文では,すべての供給のための下限の合計は,全ての要求に対する上界の和よりも小さくない場合,問題を2レベル計画モデルとして定式化し,多項式時間で可解であることが証明されると遺伝的アルゴリズムに基づくTPVDS Aと名付けた発見的アルゴリズムはモデルの効率的でロバストな解決法として開発した。ベンチマークと新しいランダムに生成した事案に対して,計算機実験により,TPVDS Aアルゴリズムを二種の既存手法よりも優れていることを示した。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) ,  マーケティング  (KA06020W)

タイトルに関連する用語 (4件)： 需要と供給 ,  輸送問題 ,  総原価 ,  上限