文献

J-GLOBAL ID：202002291133926494   整理番号：20A2520032

打切り学習効果および位置依存重みによる納期割当およびリソース割当スケジューリング【JST・京大機械翻訳】

Due-Window Assignment and Resource Allocation Scheduling with Truncated Learning Effect and Position-Dependent Weights

著者 (1件)： Lin Shan-Shan (School of Business and Management, Fujian Jiangxia University, Fuzhou 350108, China)
資料名： Discrete Dynamics in Nature and Society  (Discrete Dynamics in Nature and Society)
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： W2228A  ISSN： 1026-0226  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,短縮学習効果および資源割当を同時に持つ単一マシンウィンドウ割当てスケジューリング問題を研究した。共通するウィンドウ(CONW)割当ての下で線形および凸型資源割当て関数を考察した。目標は,ウィンドウサイズ,および総資源消費コストにより,ウィンドウ開始時間,ウィンドウサイズ,および総資源消費コストにより,最適ウィンドウ開始(仕上)時間,資源割り当て,およびジョブシーケンスを見つけることであり,そこでは,重みが位置依存重みである。これらの問題を解決するために最適性と多項式時間アルゴリズムを提案した。Copyright 2020 Shan-Shan Lin. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  *資源割付 ,  *納期 ,  線形性 ,  凸形
準シソーラス用語： *学習効果 ,  多項式時間アルゴリズム ,  最適性 ,  ウィンドウサイズ ,  資源消費 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H)

引用文献 (21件)：

• D. Biskup, "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, vol. 188, no. 2, pp. 315-329, 2008.
• Y.-Y. Lu, F. Teng, Z.-X. Feng, "Scheduling jobs with truncated exponential sum-of-logarithm-processing-times based and position-based learning effects," Asia-Pacific Journal of Operational Research, vol. 32, no. 3, pp. 1-17, 2015.
• A. Azzouz, M. Ennigrou, L. Ben Said, "Scheduling problems under learning effects: Classification and cartography," International Journal of Production Research, vol. 56, no. 4, pp. 1642-1661, 2018.
• J.-B. Wang, F. Liu, J.-J. Wang, "Research on m -machine flow shop scheduling with truncated learning effects," International Transactions in Operational Research, vol. 26, no. 3, pp. 1135-1151, 2019.
• D. Shabtay, G. Steiner, "A survey of scheduling with controllable processing times," Discrete Applied Mathematics, vol. 155, no. 13, pp. 1643-1666, 2007.

タイトルに関連する用語 (6件)： 打切り ,  学習効果 ,  納期 ,  割当 ,  リソース割当 ,  スケジューリング