文献

J-GLOBAL ID：200902280646940839   整理番号：09A0797617

基板生産における生産ラインのラインバランシング問題に対するヒューリスティックな解法

A Heuristic Algorithm of the Line Balancing Problem in Producting Printed Circuit Boards

著者 (2件)： 山田剛史 (東京農工大 大学院工学府) ,  中森眞理雄 (東京農工大 大学院工学府)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2008  号： 1  ページ： VOL.1NO.1,102-121  発行年： 2008年11月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 基板生産において生産時間に最も影響を与える部分は,部品装着機を用いた部品の装着工程だといわれている。本論文では,基板生産時間に影響を与える問題である,部品装着工程におけるラインバランシング問題に注目した。ラインバランシング問題に対して適用するアルゴリズムにおいて,新たな生産時間の指標を用いることを提案した。実際の基板を用いた実験の結果から,従来の生産時間の指標と比較してほぼ同等な計算時間で精度が良い解を得ることができた。(著者抄録)

シソーラス用語： *発見的方法 ,  *ラインバランシング ,  *生産ライン ,  プリント基板 ,  据付 ,  部品 ,  アルゴリズム ,  生産性 ,  評価試験 ,  指標 ,  精度
準シソーラス用語： *ヒューリスティクス ,  生産時間 ,  装着 ,  部品装着

分類 (2件)： 人工知能  (JE08000Z) ,  生産形態  (KB03020E)

引用文献 (15件)：

• Ahmadi, R. H. and Mamer, J. W.: Routing Heuristics for Automated Pick and Place Machines, European Journal of Operational Research, Vol.117, pp. 533-552(1999).
• Burke, E. K., Cowling, P. I. and Keuthen, R.: New Models and Heuristics for Component Placement in Printed Circuit Board Assembly, International Conference on Information Intelligence and Systems, pp. 133-140(1999).
• Burke, E. K., Cowling, P. I. and Keuthen, R.: Effective Heuristic and Metaheuristic Approaches to Optimize Component Placement in Printed Circuit Board Assembly, Evolutionary Computation 2000 Proceedings of the 2000 Congress, pp. 301-308(2000).
• Burke, E. K., Cowling, P. I. and Keuthen, R.: The Printed Circuit Board Assembly Problem: Heuristic Approaches for Multi-Headed Placement Machinery, Proc. International Conference on Artificial Intelligence IC-AI’2001, pp. 1456-1462(2001).
• Chvatal, V.: A Greedy Heuristic for the Set Covering Problem, Mathematics of Operations Research, Vol.4, pp. 233-235(1979).

タイトルに関連する用語 (3件)： ラインバランシング ,  ヒューリスティック ,  解法