文献

J-GLOBAL ID：201702259360885196   整理番号：17A1569388

一般化割当問題とその方法の新しいモデル【Powered by NICT】

A new model of generalized assignment problem and its method

著者 (3件)： Xiong Sheng (Institute of Communications Engineering, PLA University of Science and Technology, Nanjing, Jiangsu Province, China) ,  Yang Yuqi (Institute of Communications Engineering, PLA University of Science and Technology, Nanjing, Jiangsu Province, China) ,  Huai Kaizhan (Institute of Communications Engineering, PLA University of Science and Technology, Nanjing, Jiangsu Province, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IAEAC  ページ： 2379-2384  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 伝統的な割当問題は人の数はタスクのそれを超えて,一人はただ一つのタスクを行うことが許されるに等しく,一つの課題は一人で達成されなければならないと仮定した。しかし,実際の状況において,実際の作業は通常一つ以上の者を必要とし,いくつかのケースでは,これらの人が同時に動作することが要求される。そうであれば,古典的配分モデルは,問題を正確に記述することができないであろう。この状況の観点から,本論文で提示した非線形整数計画法に基づく新しい一般化割当モデル。新しいモデルは,一つまたはそれ以上の参加者が一つのタスクを完了するために同時に動作することが要求される一般化割当問題の統一的記述を与えた。その結果,既存の一般化割当モデルの欠乏を補う。二値二次計画法の場合,新しい分枝限定法も提案した。数値結果は,提案した一般化割当モデルと方法が有効であることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 二次計画法 ,  分枝限定法 ,  *割当問題 ,  整数計画法

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 一般化 ,  割当問題 ,  モデル