http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
준비시간이 있는 혼합모델 조립라인에서 투입순서문제를 위한 탐색적 방법
현철주 대한안전경영과학회 2008 대한안전경영과학회 학술대회논문집 Vol.2008 No.11
This paper considers the sequencing of products in mixed model assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time, the number of utility workers, and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.
Tabu Search를 이용한 혼합모델 조립라인의 투입순서 결정 : Mixed Model Assembly Line Sequencing using Tabu Search
현철주,김여근,박형규,이태옥 한국경영과학회 1994 한국경영과학회 학술대회논문집 Vol.- No.2
본 연구에서는 혼합모델 조립라인의 길이를 최소로하는 투입순서를 결정하기 위하여 Tabu Search를 적용하였다. 이를 위해 다루는 문제에 적합한 이웃해를 생성하는 이동방법, Tabu 목록의 크기와 속성(attributes)에 관하여 연구하고, 해의 순환 방지 방법으로 확률적 이동방법을 제시하고, Tabu Search와 유전알고리듬을 해의 탐색능력과 계산시간의 특면에서 비교분석하였다. 실험에 의한 분석결과는 1) 본 문제에 경우 가장 좋은 Tabu 목록의 크기는 7~15로 나타났으며, 2) 이웃해를 생성하는 이동방법 중에서는 역순이동이 가장 좋았으며, 다음은 교환, 접합, 삽입이동순으로 나타났다. 또한 3) 제시된 확률적 이동방법은 해의 탐색성능의 저하없이 효율적으로 해의 순환을 방지할 수 있었으며, 4) 다루는 문제의 경우, 계산시간측면에서 Tabu Search가 유전알고리듬보다 더 빨리 좋은 해를 탐색할 수 있었다.
자동차 조립라인에서 부품사용의 일정율 유지를 위한 투입순서 결정
현철주 대한안전경영과학회 2002 대한안전경영과학회지 Vol.4 No.3
This paper considers the sequencing of products in car assembly lines under Just-In-Time systems. Under Just-In-Time systems, the most important goal for the sequencing problem is to keep a constant rate of usage every part used by the systems. In this paper, tabu search technique for this problem is proposed. Tabu search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.