文献

J-GLOBAL ID：201702235260027685   整理番号：17A0064945

時間領域に基づく多段階混合フローショップスケジューリング方式を提案した。【JST・京大機械翻訳】

A Time Window-based Approach for Multi-stage Hybrid Flow Shop

著者 (4件)： Tian Yunna (Beijing Lab of Intelligent Information Technology, Beijing Institute of Technology) ,  Li Dongni (Beijing Lab of Intelligent Information Technology, Beijing Institute of Technology) ,  Zheng Dan (Beijing Lab of Intelligent Information Technology, Beijing Institute of Technology) ,  Zhao Junqing (Beijing Lab of Intelligent Information Technology, Beijing Institute of Technology)
資料名： Jixie Gongcheng Xuebao  (Jixie Gongcheng Xuebao)
巻： 52  号： 16  ページ： 185-196  発行年： 2016年 
JST資料番号： W0292A  ISSN： 0577-6686  CODEN： CHHKA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ユニプロセッサースケジューリングとバッチ機械を含む多段階混合フローショップスケジューリング問題を考慮して,時間窓に基づくアリコロニーアルゴリズムを設計し,最大完了時間を最小化することを目的とした。全体のスケジューリング問題を解決するプロセスにおいて,アリコロニーアルゴリズムによって,プロセス割当て,ランキング,およびスケジューリングの3つの段階の共同最適化スケジューリングを実現した。さらに,物アルゴリズムを用いて,物アルゴリズムを構築し,前向きアルゴリズムを用いて,バッチの時間-空間関係を解析し,より高い機械的利用率を得るために,バッチの時間-空間関係を設計した。実験結果は,時間ウィンドウ戦略と比較して,時間窓戦略が最大化時間を最小化するだけではなく,批処理机の利用率も改善することを示した。CPLEXと比較して,時間窓に基づくアリコロニーアルゴリズムは,最大完成時間と計算効率において大きな利点を持っている。アリコロニーアルゴリズムと時間窓の組合せは,複数のステージの複数のタイプの生産特性を考慮して,マルチステージ混合パイプラインショップスケジューリング問題を解決するために適用することができた。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 等級づけ ,  最適化 ,  *フローショップスケジューリング ,  アルゴリズム ,  ロット ,  *スケジューリング
準シソーラス用語： 計算効率 ,  利用率 ,  空間的相関関係 ,  メイクスパン ,  アントアルゴリズム ,  時間窓 ,  時間領域 , 【Automatic Indexing@JST】

著者キーワード (5件)： hybrid flow shop ,  batch processing machine ,  single processing machine ,  time window ,  ant colony optimization

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 時間領域 ,  段階 ,  フローショップスケジューリング ,  提案