@techreport{oai:ipsj.ixsq.nii.ac.jp:00090422, author = {岡本, 大輔 and 小西, 宏明 and 太田, 秀典 and 中森, 眞理雄 and Daisuke, Okamoto and Hiroaki, Konishi and Hidenori, Ohta and Mario, Nakamori}, issue = {3}, month = {Feb}, note = {電子基板の生産では,部品装着機と呼ばれる機械を複数台直列に連結した生産ラインにより,部品を基板へ自動的に装着する.ライン全体の生産能率が高くなるように各部品装着機へ部品を割当てる手法として,部品装着機の動作を考慮して部品割当てを行う手法が,これまでいくつか提案されている.しかしながら,これらの手法には適用できるラインの実装形式が限定的であったり,部品とノズルの制約に十分に対応できないといった問題がそれぞれあった.そこで本論文はこれまで提案された手法を組みあわせ,これらの問題点をすべて解決するヒューリスティックな解法を提案する., 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.}, title = {電子基板生産のラインバランシング問題に対するヒューリスティックな解法(2)-ノズル・部品の割当てに制約がある独立実装方式の場合-}, year = {2013} }