文献

J-GLOBAL ID：201902239893141678   整理番号：19A0682002

影響度に基づくジョブショップスケジューリング問題研究【JST・京大機械翻訳】

Research on related artifacts job shop scheduling problem based on influence degree

著者 (3件)： Liu Shenghui (哈爾浜理工大学軟件学院,哈爾浜,150080) ,  Teng Fangyuan (哈爾浜理工大学計算机科学与技術学院,哈爾浜,150080) ,  Zhang Shuli (哈爾浜理工大学軟件学院,哈爾浜,150080)
資料名： Xiandai Zhizao Gongcheng  (Xiandai Zhizao Gongcheng)
号： 10  ページ： 8-16  発行年： 2018年 
JST資料番号： C3027A  ISSN： 1671-3133  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 離散製造企業の実際の生産において、関連工作物のジョブショップスケジューリング問題は普遍的に存在する。ジョブショップスケジューリング問題の定義と数学的記述について議論して,P-Rグラフモデルの構築方法,モデリング規則,およびモデリングステップを,加工サイクルの最短を目標とする偏位関係(PartialRelation,P-R)グラフモデルを築き上げた。P-Rグラフモデルを解くため、影響程度に基づくダブルシーケンスアルゴリズムを設計し、クロスリンク表というデータ構造を用いてP-Rグラフモデルのコンピュータ記憶形式を表した。最後に,P-Rグラフモデルとアルゴリズムの有効性を実例によって検証した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  工作物 ,  データ構造 ,  コンピュータ ,  有効性 ,  モデリング
準シソーラス用語： グラフモデル ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

分類 (2件)： 工程管理  (KB03030P) ,  数値計算  (JE02000J)

タイトルに関連する用語 (2件)： ジョブショップスケジューリング問題 ,  研究