Art

J-GLOBAL ID：200902280646940839   Reference number：09A0797617

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

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

Author (2)： YAMADA TSUYOSHI (東京農工大 大学院工学府) ,  NAKAMORI MARIO (東京農工大 大学院工学府)
Material： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
Volume： 2008  Issue： 1  Page： VOL.1NO.1,102-121  Publication year： Nov. 15, 2008 
JST Material Number： L7379A  ISSN： 1882-7772  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *heuristics ,  *line balancing ,  *production line ,  printed board ,  setting (mounting) ,  parts ,  algorithm ,  productivity ,  evaluation test ,  character (group theory) ,  accuracy
Semi thesaurus term： *heuristics ,  生産時間 ,  mounting ,  部品装着

JST classification (2)： Artificial intelligence  (JE08000Z) ,  Type of production  (KB03020E)

Reference (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).

Terms in the title (3)： ラインバランシング ,  ヒューリスティック ,  解法