電子基板生産のラインバランシング問題に対するヒューリスティックな解法(2)-ノズル・部品の割当てに制約がある独立実装方式の場合-

• Item type: SIG Technical Reports(1)
• 公開日: 2013-02-20
• タイトル: 電子基板生産のラインバランシング問題に対するヒューリスティックな解法(2)-ノズル・部品の割当てに制約がある独立実装方式の場合-
• タイトル / 言語: en
• タイトル: A Heuristic Algorithm for the Line Balancing Problem in Printed Circuit Board Assembly(2) -The Separate Mounting Case with Constraints on Component-nozzle Assignment-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 岡本, 大輔; 小西, 宏明; 太田, 秀典; 中森, 眞理雄
• 著者名(英): Daisuke, Okamoto; Hiroaki, Konishi; Hidenori, Ohta; Mario, Nakamori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 電子基板の生産では，部品装着機と呼ばれる機械を複数台直列に連結した生産ラインにより，部品を基板へ自動的に装着する．ライン全体の生産能率が高くなるように各部品装着機へ部品を割当てる手法として，部品装着機の動作を考慮して部品割当てを行う手法が，これまでいくつか提案されている．しかしながら，これらの手法には適用できるラインの実装形式が限定的であったり，部品とノズルの制約に十分に対応できないといった問題がそれぞれあった．そこで本論文はこれまで提案された手法を組みあわせ，これらの問題点をすべて解決するヒューリスティックな解法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the production of printed circuit boards (PCB) components are mounted automatically by mounting machines arranged in series along a line. In order to achieve higher efficiency of the line, components have to be assigned to machines so that the mounting time of the machines are the same. Thus, we have to solve the line balancing problem. Several algorithms have been proposed for the problem, some of which really reflect the movement of mounting machines. Most of the proposed algorithms, however, are not applicable to the general type of PCB production; some are applicable only to a restricted type of line; some are not adaptive to the constraint of components and nozzles. In the present paper we propose a heuristic algorithm that combines existing algorithms and can solve the above problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2013-MPS-92, 号 3, p. 1-9, 発行日 2013-02-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会