• 산업경영시스템학회지
• /
• 제19권39호
• /
• pp.193-204
• /
• 1996

본 연구는 FMC(Flexible Manufacturing Cell)에 있어 상호 간섭이 없는 부품의 흐름을 제어하기 위한 교착제거방법(Deadlock Avoidance Method)에 대한 제안으로서, 이 방법이 주요한 장점은 첫째, FMC의 환경을 쉽게 적용시킬 수 있고 둘째, 공정상의 부품에 대한 dispatching 모듈이 협력하도록 설계되어 있다는 것이다. 교착제거방법은 두 개의 모듈로 구성되어 있는데 이는 순환발견알고리즘(A Cycle Detection Algorithm)과 원료주문 정책으로서, 특이할 만한 사항은 순환발견알고리즘을 채용하더라도 원료주문정책이 잘못될 수 있기 때문에 교착제거방법에 있어서 원료주문정책은 매우 중요하다는 것이다. 이를 위하여 교착전의 N-step 교착을 제거하고, 발견할 수 있는 교착제거방법과 N-step의 사전주무정책을 제시하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1156-1163
• /
• 2006

본 논문은 Overhead Hoist Transport(OHT)를 운반 장비로 사용하는 반도체 생산 라인 자동물류시스템에서의 차량배차문제를 다룬다. 고려하는 반도체 라인은 18 개의 bay 와 6 개의 stoker 로 구성되며 160 대 이상의 OHT를 가진다. 자동물류시스템은 최소한의 OHT 대수로 하루 100,000 건의 웨이퍼를 이동시켜야 하며 반송시간과 편차를 최소화하여야 한다. 전통적인 차량배차규칙에서는 차량이 어떤 작업에 할당되면 그 관계가 변하지 않는 반면, 본 연구에서는 시스템 상황의 변화에 따라 차량을 작업에 재할당하는 방법을 제안한다. 시뮬레이션을 통해 제안된 방법을 shortest travel distance first 규칙과 비교한 결과, 필요한 OHT 대수, 반송시간과 반송시간의 편차 측면에서 획기적인 효용성 향상을 보였다.

• 지능정보연구
• /
• 제3권2호
• /
• pp.71-82
• /
• 1997

이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

• 조명전기설비학회논문지
• /
• 제18권3호
• /
• pp.149-155
• /
• 2004

본 논문에서는 상정사고 해석을 통해 결정된 가장 심각한 단일 선로고장에 대하여 부하차단이나 재급전을 하지 않고, 유연송전기기의 운전만으로 안전도를 향상시켜 이를 극복할 수 있는 방법을 제시하였다. 즉, 직렬, 병렬, 직병렬보상기기 등 유연송전기기의 각 종류별로 정적 안전도 여유를 최대화하고 안전도 지수를 최소화하는 방법을 개발하였고, 이를 통하여 각 유연송전기기의 최적 운전점을 결정하는 방법을 개발하였다. 여기서, 정적 안전도 지수는 선로 조류 및 모선 전압에 관한 안전도를 정량화하여 식으로 나타낸 것이다. 안전도 지수가 작아지면 안전도 여유는 커지는데, 본 논문에서는 안전도 지수를 반복계산법으로 최소화하였다. 본 논문에서는 제안한 방법은 IEEE 57모션개통에 적용하여 제안된 방법의 정당성을 수치적으로 입증하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.164-171
• /
• 2005

기업은 날이 갈수록 심화되는 경쟁 환경에 대비하기 위해 많은 공급업체들과의 협력관계를 점차 강화해나가고 있다. 정보기술이 발전함에 따라 기업들은 SCM (Supply Chain Management)을 도입하여 이를 실현해나가고 있는 추세이다. 이에 따라, 공급사슬상의 관련 기업간의 상호작용과 정보공유에 기반한 공급사슬 통합이 추진되고 있으며, 정교한 관리를 위해 프로세스 간의 통합을 통해 하나의 글로벌 프로세스로서 SCM을 관리할 필요가 대두되고 있다. 이러한 관점에서 프로세스를 하나의 객체로서 관리하는 BPM (Business Process Management)을 활용하여 SCM을 체계적으로 관리할 필요가 있다. 그러나, 지금까지의 BPM은 비즈니스 프로세스의 자동화 및 통제 등에 주력해왔기 때문에, 전체 프로세스 관점에서 이를 효율적으로 실행하는 기능을 제공하지 못하고 있다. 따라서, BPM을 통해 SCM 프로세스를 단순히 자동화하여 실행한다면, 각 참여 업체들이 글로벌 프로세스의 관점에서 효율적으로 업무를 수행하기 어렵다. 본 논문에서는, 각 공급업체들이 전체 프로세스 관점에서 효율적으로 업무를 수행하는 방법을 제안한다. 제안한 방법을 통해 각 업체들은 전체 프로세스 내 관련 경로의 긴급도 및 관련 업무의 우선처리순위 정보를 제공 받을 수 있다. 따라서, 관련 정보를 토대로 각자의 업무를 수행하기만 하면, 글로벌 SCM 프로세스의 효율성을 향상시킬 수 있을 것이다.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.103-118
• /
• 1995

This paper is concerned with developing flow control method for a dynamic multistage manufacturing system with interstage buffers and unreliable machines. For the effective control of proposed manufacturing system, the three-level hierarchical scheme is introduced. At the top level, we collect the system data and then, design the buffer sizes and hedging points. Short-term production rates are calculated at the middle level. At the bottom level, actual dispatching times are determined by Clear the Largest Buffer Level rule. The control method utilizes the material and the space in the buffers to alleviate the propagation of a failure to other machines in the system and keeps the production close to demand. Finally, a numerical example is provided to illustrate the mathematical control method developed and implemented in a dynamic manufacturing environment.

• 한국경영과학회지
• /
• 제28권1호
• /
• pp.1-10
• /
• 2003

A recent trend In flexible manufacturing systems (FMS) Is to utilize the Identical versatile machines with fast tool delivery devices. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine In these FMS. Therefore it Is more important problem 4o plan tool flow using tool delivery system In these FMS rather than part flow In conventional FMS. According to the existing study, In FMS 20∼30 percent of the total management cost Is the cost related with tools and It Is possible to reduce the tool Inventory by 40 percent using efficient tool allocation. In this study, In FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release Is proposed. In order to prove the efficiency of the proposed part release It is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.165-180
• /
• 1998

To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2004년도 추계학술대회
• /
• pp.205-211
• /
• 2004

본 연구에서는 반도체 업체인 M사의 공정을 조사하고 현재 M사의 일정계획 순서와 기존에 연구되었던 일정계획 방법에 대한 결과를 조사한 후 CLV 알고리즘을 적용한 일정계획 기법을 시뮬레이션을 통해 비교 분석하고 알고리즘에 대한 타당성을 검증하고자 한다. CLV 알고리즘을 통한 고객 분류에 의해서 ATP rule을 적용한다면 생산 공정상의 일정계획이 조정되어 고객이 원하는 납기 준수를 달성할 수 있을 것이다. 또한 기존 연구와의 비교 분석을 위하여 시뮬레이션의 수행은 기존 연구 수행일과 동일한 시간(2003년 11월$\sim$12월)을 기준으로 수행하였다.

• 한국융합학회논문지
• /
• 제8권10호
• /
• pp.19-28
• /
• 2017

최근 컨테이너 항만에서는 점점 컨테이너선의 대형화에 따라 증가하는 물동량을 처리하기 위해, 하역장비들의 효율적인 배차 계획과 대기시간 최소화를 통해 작업 생산성을 높이는 다양한 방법들을 적용하고 있다. 본 연구에서는 생산성을 높이는 방법으로 기존 휴리스틱 방법론을 개선한 최적화 모형인 솔버(Solvers)를 적용하였다. 실험 계획은 6개의 샘플 문제를 통해 두 가지 목적함수인 공차주행시간 최소화와 지연시간 최소화의 수행 결과를 기존의 휴리스틱 방법론의 결과와 비교하는 것이다. 실험 결과 두 가지 목적함수 모두 6개의 샘플 문제 중에서 4개의 샘플 문제에서 최적화 모형이 휴리스틱 방법론보다 평균 5.3% 향상된 결과를 도출하였다.