Tabu Search를 이용한 혼합모델 조립라인의 투입순서 결정
저자
발행사항
부산: 동아대학교, 1997
학위논문사항
학위논문(석사)-- 동아대학교 대학원 : 산업공학과 1997
발행연도
1997
작성언어
한국어
주제어
DDC
629.9
발행국(도시)
대한민국
형태사항
54 p.: 삽도; 27 cm
소장기관
기업환경이 급변하고 소비자의 욕구가 다양화됨에 따라 다품종 소량생산은 제조업체에 중요한 문제로 대두되고 있다. 그러므로 기업은 효율적인 다품종 소량생산을 하기 위해 한 라인에 여러 가지 제품을 생산하는 혼합모델 조립라인의 생산 방식을 채택하는 경우가 많다. 하지만 혼합모델 조립라인은 모델별로 생산량, 작업내용, 준비시간 등이 제품에 따라 서로 상이하므로 생산계획 및 통제가 복잡할 수 있다. 이러한 복잡성 때문에 작업자를 과잉 투입하거나 설비 및 낭비를 초래하고 작업장의 길이를 필요 이상으로 길게 할 수도 있다. 위와 같은 문제점을 해결하고 라인을 효율적으로 이용하기 위해 제품의 투입순서(Sequencing)결정 문제는 중요하게 다루어져야 한다.
혼합모델 조립라인의 라인 길이에 관한 기존연구는 각 작업장의 관한 라인길이를 최소화하는 모형을 제시하고 있다. 하지만 실제 현장 작업장은 한 종류의 작업장만이 있는 것이 아니고 여러 개의 다른 작업장이 혼합된 경우가 대부분이므로 본 연구는 작업장이 혼합된 경우에 라인의 길이를 최소화하는 수리적 모형을 제시한다.
또한 혼합모델 조립라인은 조합최적화 문제로 NP-hard 문제이므로 혼합정수 계획법으로 최적해를 찾는 경우 너무 많은 시간이 걸린다. 이와 같은 문제를 해결하고 작업장이 확장된 경우, 부품이 확장된 경우에 라인의 길이를 최소화하기 위한 실시간의 투입순서를 구하기 위해 Tabu search기법을 제시하고자 한다. 그리고 본 연구의 혼합모델 조립라인에 적용된 Tabu search기법은 기존의 Tabu search를 수정 보완하여 초기해 생성방법을 임으로(Random)구하지 않고 최적해와 근사한 초기해 선정이 해의 효율을 높이는데 중요하다는 점을 고려해 초기해 선정을 Hill climbing heuristic기법을 사용하여 초기해를 얻음으로서 탐색의 시작을 최적해와 근사한 값에서 수행하여 더욱더 최적의 해와 근사한 투입순서를 얻으려 한다.
Much of industrial production is based upon an assembly line. In mixed model assembly line, several model of same general products are assembled line sequentially on a line. The jobs arrived at each work station usually on conveyor at predetermined intervals. The work of each work station can perform his assigned works on the conveyor.
Most of the proposed approaches for mixed model assembly line sequencing assume that the number of distinct products is small and that the mix of products is relatively stable.
In practical manner, however, we may be interested in actual mixed model assembly line. Workstation of actual mixed assembly line hybrid workstation that have open and close type workstation.
Thus proposed of this research is to determine the sequencing of model that minimize line length for actual(hybrid-workstation) mixed model assembly line.
I developed three mathematical formulation of the problem to minimize the overall length of a line with hybrid station.
Mathematical formulation classify model by operator schedule.
1) First model is Hybrid-station, Early start.
2) Second model is Hybrid-station, Late start.
3) Third model is Hybrid-station, Hybrid start.
Mixed model assembly is combination program and NP-complete program.
Thus computation time is often a critical factor in choosing a method ol determining the sequence. This study suggests a tabu search technique which can provide a near optimal solution in real time and use the hill climbing heuristic method for selecting initial solution.
The proposed method is compared with MIP(Mixed Integer Program).
Experimental results are reported to demonstrate the efficiency of the method.
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)