Operational otimization of gantry-type surface mounting machines with multi-heads = 복수의 헤드를 갖는 갠트리형 표면실장장비의 운영 최적화에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 571
  • Download : 0
In this thesis, we consider operational optimization problems of gantry-type surface mounting machines with multi-heads. We decompose the problems into hierarchical related problems, component allocation, feeder arrangement, work cycle formation, pickup sequencing, and mounting sequencing problems. Since all problems in the hierarchy are combinatorial problems and computationally intractable, we developed effective algorithms based on genetic algorithm, column generation algorithm, and branch-and-price algorithm. First, we address the component allocation and feeder arrangement problems arising in a dual-gantry multi-head surface mounting machine. The component allocation decision is to determine which components are mounted by each gantry and the feeder arrangement decision is to determine how the feeders are arranged on the feeder slots of a feeder rack. Since multi-head gantry-type machines have distinct features of simultaneous pickup, feeder interference, we need to develop unique solution approaches for the problems. We propose a genetic algorithm of optimizing the two decisions simultaneously. The two decisions are optimized by maximizing the number of simultaneously picked up components for each access of a multi-head module, or equivalently minimizing the number of pickups, and balancing the workload between the two gantries. We propose a gene encoding method that incorporates interference between the feeders of different widths. In order to evaluate the two decisions using a fitness function based on the gantry workload, we propose a greedy heuristic for the work cycle formation and pickup sequencing decisions. Second, we consider the work cycle formation problem in multi-head gantry-type machines. The work cycle formation decision is to determine which components are picked up for each pick-and-mount work cycle. A multi-head surface mounting machine fills up multiple heads with components through one or multiple pick-up operations before starting mou...
Advisors
Lee, Tae-Eogresearcher이태억researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2004
Identifier
237576/325007 / 000995194
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2004.2, [ vii, 126 p. ]

Keywords

SURFACE MOUNTING; 표면실장장비

URI
http://hdl.handle.net/10203/40564
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=237576&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0