文献

J-GLOBAL ID：201302221435450807   整理番号：13A1238632

頭部グループ拘束による二段階可動性フローショップスケジューリングのための発見アルゴリズム

Heuristic Algorithms for Two-stage Flexible Flow Shop Scheduling with Head Group Constraint

著者 (3件)： Li Zhantao (Key Lab. of Computer Integrated Manufacturing System of Guangdong Province, Guangdong Univ. of Technol., Guangzhou) ,  Chen Qingxin (Key Lab. of Computer Integrated Manufacturing System of Guangdong Province, Guangdong Univ. of Technol., Guangzhou) ,  Mao Ning (Key Lab. of Computer Integrated Manufacturing System of Guangdong Province, Guangdong Univ. of Technol., Guangzhou)
資料名： Jixie Gongcheng Xuebao  (Jixie Gongcheng Xuebao)
巻： 48  号： 22  ページ： 189-198  発行年： 2012年 
JST資料番号： W0292A  ISSN： 0577-6686  CODEN： CHHKA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： モールドメーカーにおけるショップのバックグラウンドに基づいて,データをリリースすることは,二段階可動性フローショップスケジューリング問題内容を考慮して,そこで,最初過程は無関係な装置で構成して,処理はグループ拘束を持った。頭部グループ拘束による二段階可動性流動ショップを定義して,系統的にその数学的記述を与えることに基づいて,目的が実行時間を最小にする工程を見つけることである所で,数理的モデルを公式化した。本問題がNP困難であるので,建設的発見アルゴリズムH’を提案して,そのより低い境界(LB)を証明した。加えて,若干の典型的発見的方法を開発した。アルゴリズムの効率をテストするために,用例のセットを設計した。典型的開発した発見的方法と比較して,アルゴリズムH’の機能は他の3つの発見的方法より優れていて,アルゴリズムH’は,合理的解法時間に大きなサイズの問題を解決した。それはモールド生産者のショップにおいて,応用に重要であった。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： フローショップスケジューリング ,  *アルゴリズム ,  NP困難 ,  生産者 ,  流動 ,  境界

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (8件)： 頭部 ,  グループ ,  拘束 ,  段階 ,  可動性 ,  フローショップスケジューリング ,  発見 ,  アルゴリズム