지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 395 - 402 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider a PCB grouping problem arising from the electronic industry. Given a surface mounting device, several types of PCBs and a number of component feeders used to assemble the PCBs, the optimization problem is the PCB grouping problem while minimizing setup time of component feeders.
We formulate the problem as an integer programming model and propose a column generation approach to solve the integer
programming formulation. In this approach, we decompose the original problem into master problem and column generation subproblem. Starting with a few columns in the master problem, we generate new columns successively by solving subproblem optimally. To solve the subproblem, we use a branchand-cut approach.Computationalexperiments show that our solution approach gives high quality solutions in a reasonable computing time.
We formulate the problem as an integer programming model and propose a column generation approach to solve the integer
programming formulation. In this approach, we decompose the original problem into master problem and column generation subproblem. Starting with a few columns in the master problem, we generate new columns successively by solving subproblem optimally. To solve the subproblem, we use a branchand-cut approach.Computationalexperiments show that our solution approach gives high quality solutions in a reasonable computing time.
목차
Abstract
1. Introduction
2. Mathematical Formulations
3. Subproblem Optimization
4. Algorithm for (MP)
5. Computational Results
6. Conclusions
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
PCB 산업기술 기반구축 사업의 타당성 분석 연구
벤처창업연구
2013 .12
-
An Integer Programming Approach to Stem Cell Culture Problem
한국경영과학회 학술대회논문집
2017 .04
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
PCB 신뢰도 평가시스템
한국경영과학회 학술대회논문집
1994 .01
-
부품 집단화 현상을 이용한 PCB 조립 최적화 연구
한국경영과학회 학술대회논문집
2004 .02
-
An Integer Programming Approach for Short Sea Shipping in Korea
인하대학교 정석물류통상연구원 학술대회
2007 .10
-
An Integer Programming Approach to the Bandwidth Packing Problem
한국경영과학회 학술대회논문집
1994 .01
-
V+Tech 전기-광PCB 기술 - 전기-광PCB 기술이 고속.고화질 전송 시대를 연다
벤처다이제스트
2009 .01
-
PCBs 근절 로드맵 이행 평가 분석 : AHP 및 GAP 방법 활용
환경정책
2012 .09
-
PCB 산업기술 기반구축 사업의 타당성 분석
대한경영학회 학술발표대회 발표논문집
2013 .06
-
A Novel Integer Programming Approach to the One-Dimensional Facility Layut Problem
Management Science and Financial Engineering
2010 .05
-
[FB6 생산계획 및 관리] 분해 일정계획 문제에 대한 정수계획 모형
한국경영과학회 학술대회논문집
2003 .05
-
Solving A Quadratic Fractional Integer Programming Problem Using Linearization
Management Science and Financial Engineering
2008 .11
-
PCB부품 자동삽입기의 효율적 삽입경로에 관한 연구 ( The study for effective insertion path of PCB surface mounting machine )
한국경영과학회 학술대회논문집
2000 .01
-
A Study on the Efficient Operation of a Component-Mounting Machine in a PCB Assembly Process
한국경영과학회 학술대회논문집
1993 .01
-
A BINARY INTEGER PROGRAMMING MODEL FOR FOREIGN INVESTMENT PROJECTS
연세경영연구
1984 .12
-
인쇄회로기판 생산라인의 MES 구축 연구
한국경영과학회 학술대회논문집
2005 .05
-
비정수값의 시차 ( Non-Integer Time Lags )를 갖는 다단계 PCB 조립 시스템에서의 투입량 결정 모형
한국경영과학회 학술대회논문집
1993 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013781014