文献

J-GLOBAL ID：202002282527687150   整理番号：20A0866520

制御可能な設定とジョブ処理時間と位置依存作業負荷による単一機械スケジューリング問題【JST・京大機械翻訳】

Single Machine Scheduling Problem with Controllable Setup and Job Processing Times and Position-Dependent Workloads

著者 (2件)： Luo Chengxin (Department of basic courses, Guangdong University of science and technology, Dongguan, Guangdong, China) ,  Zhang Geng (Department of basic courses, Guangdong University of science and technology, Dongguan, Guangdong, China)
資料名： IOP Conference Series: Materials Science and Engineering  (IOP Conference Series: Materials Science and Engineering)
巻： 790  号： 1  ページ： 012093 (6pp)  発行年： 2020年 
JST資料番号： W5559A  ISSN： 1757-8981  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文は,各ジョブが処理される前にセットアップを持つ単一マシンスケジューリング問題に関するものであり,ジョブのセットアップ時間と処理時間は,それぞれ連続的に非再生可能資源を割り当てることによって制御可能である。これは[13]のものとは異なっており,その中ではジョブのみが処理時間を持つが,セットアップ時間はない。ジョブの各セットアップと処理時間はジョブと位置依存の両方の作業負荷を持つと仮定した。調査した問題において,セットアップと処理時間のための資源の総量は,それぞれ上限を超えなかった。目的は,段取りを最小化するために,セットアップシーケンス,ジョブシーケンス,および資源割当方式を決定することである。この問題を多項式時間で解くことができ,最適アルゴリズムを提示できることを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *加工時間 ,  資源割付
準シソーラス用語： 最適アルゴリズム ,  多項式時間 ,  単一機械スケジューリング ,  ジョブ実行 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： ジョブ処理 ,  作業負荷 ,  単一機械スケジューリング問題