文献

J-GLOBAL ID：202202237239994990   整理番号：22A0517239

学習効果を考慮した単人ジョブショップスケジューリングアルゴリズム【JST・京大機械翻訳】

Worker job shop scheduling algorithm considering learning effect

著者 (4件)： Hu Jinchang (山東大学控制科学与工程学院,済南250061) ,  Wu Yingying (山東大学控制科学与工程学院,済南250061) ,  Wang Yanyan (山東大学深zhen研究院,广東深zhen518052) ,  Wu Yaohua (山東大学控制科学与工程学院,済南250061)
資料名： Kongzhi yu Juece  (Kongzhi yu Juece)
巻： 37  号： 1  ページ： 37-46  発行年： 2022年 
JST資料番号： C2107A  ISSN： 1001-0920  CODEN： KYJUEF  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 単人が複数の機械を担当する単一工程作業車間シーンの中で、労働者は操作機械を繰り返して学習効果を生じる。ジョブ位置の学習効果に依存する単人単工程ジョブショップ間の最大完了時間を最小化するスケジューリング問題を考慮して,混合整数プログラミングモデルを構築した。この問題を解決するために,学習効果を考慮した貪欲演算子を設計し,2種類の欲張りアルゴリズムを構築し,貪欲に基づくシミュレーテッドアニーリングアルゴリズムを提案した。ハイブリッド整数計画モデル,貪欲アルゴリズム,および貪欲に基づくシミュレーテッドアニーリングアルゴリズムの性能を評価するために,2つのスケール問題のデータ実験を設計した。実験により;現代の混合整数計画モデルソルバーは,機械の数量と工作物の総数の積が75より小さい小規模な問題を解決できる。貪欲に基づくシミュレーテッドアニーリングアルゴリズムは,この問題を解決するのに有効であり,様々な規模の問題に適用できる。間隔挿入欲張りアルゴリズムは,この問題を解決するのに速く,効果的で,高速解を必要とする場面に適用できる。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  整数計画法 ,  労働者 ,  *ジョブショップ
準シソーラス用語： メイクスパン ,  *学習効果 ,  欲張りアルゴリズム ,  シミュレーテッドアニーリングアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (4件)： 学習効果 ,  人 ,  ジョブショップスケジューリング ,  アルゴリズム