文献

J-GLOBAL ID：202002219640246267   整理番号：20A2470476

一般的打切りジョブ依存学習効果を持つ資源制約スケジューリングの時間計算量に関するノート【JST・京大機械翻訳】

Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect

著者 (4件)： Zou Dexin (Institute of Sports Development and Planning, Nanjing Sport Institute, Nanjing, People’s Republic of China) ,  Zou Dexin (Jiangsu Sports and Health Engineering Collaborative Innovation Center, Nanjing, Jiangsu, People’s Republic of China) ,  Jiang Chong (Department of Sport Education and Humanity, Nanjing Sport Institute, Nanjing, People’s Republic of China) ,  Liu Weiwei (Department of Basic, Shenyang Sport University, Shenyang, People’s Republic of China)
資料名： Journal of Combinatorial Optimization  (Journal of Combinatorial Optimization)
巻： 40  号： 4  ページ： 861-868  発行年： 2020年 
JST資料番号： W1143A  ISSN： 1382-6905  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最近の論文(J Comb Optim 33(2):626-644,2017)において,著者らは,一般的打切ジョブ依存学習効果による単一機械資源割付スケジューリングを考察した。凸資源消費関数と限られた資源コストのために,問題は,実行時間の加重和,全完了時間,完了時間と資源消費コストにおける全絶対偏差を最小化することである。それらは,この問題がNP困難であると推測した。この点において,この問題を[数式:原文を参照]時間で解くことができることを示した。また,He et al.(2017)のLemma 4は反例によって不正確であることを示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  資源割付 ,  凸形 ,  NP困難
準シソーラス用語： 消費関数 ,  *学習効果 ,  実行時間 ,  *資源制約 ,  時間計算量 , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  学習効果 ,  資源配分 ,  時間複雑性

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (6件)： 打切り ,  学習効果 ,  資源制約 ,  スケジューリング ,  時間計算量 ,  ノート