• 한국CDE학회논문집
• /
• 제19권4호
• /
• pp.402-409
• /
• 2014

Presented in this paper is a scheduling method for semiconductor backend process considering the backward pegging. It is known that the pegging for frontend is a process of labeling WIP lots for target order which is specified by due date, quantity, and product specifications including customer information. As a result, it gives the release plan to meet the out target considering current WIP. However, the semiconductor backend process includes the multichip package and test operation for the product bin portion. Therefore, backward pegging method for frontend can't give the release plan for backend process in semiconductor. In this paper, we suggest backward pegging method considering the characteristics of multichip package and test operation in backend process. And we describe the backward pegging problem using the examples.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.192-203
• /
• 1999

This paper deals with the order release problem for minimizing weighted earliness and tardiness as well as Work In Process (WIP) in dynamic job shop environments. A newly designed hierarchical order release mechanism is developed for efficient real-time control of the earliness/tardiness and WIP. The hierarchical order release mechanism consists of the order release plan and the order release control which is composed of two procedures. The experimental results show that the proposed order release mechanism is superior to other four order release mechanisms under overall simulation conditions of utilization rate, due-date allowances, and earliness/tardiness cost structures. In addition, the difference of total cost among the four dispatching rules is much more reduced in the proposed order release mechanism than in other release mechanisms.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권4호
• /
• pp.291-303
• /
• 2009

라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크를 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.

• 대한토목학회논문집
• /
• 제26권6C호
• /
• pp.431-443
• /
• 2006

국내 지층에 대한 근본적 특성 평가의 일환으로, 본 연구에서는 홍성 지역의 화강 풍화 지층을 대상으로 X-선 형광 분석과 시추 및 현장 탄성파 시험을 포함한 지반 조사를 수행하여 각각 풍화도와 전단파 속도($V_S$)를 평가하였다. 홍성 지역은 대부분의 부지에서 10~40m 두께의 풍화 지층이 발달해 있었다. 홍성 지역에서의 풍화도 분석 결과, MWPI, VR 그리고 WIP 와 같은 세 종류의 대표적인 화학적 풍화 지수는 심도 감소에 따른 풍화도 증가의 일반적 경향을 보임이 확인되었다. 대상 지역에 대한 현장 탄성파 시험으로부터 풍화 지층의 전단파 속도는 200~500m/s의 분포 범위로 결정되었다. 시추공 탄성파 시험 수행 부지들에서의 전단파 속도와 N 값을 토대로 풍화 지층에 대한 N-$V_S$ 상관관계를 도출하였다. 또한, 세 종류의 대표적 풍화 지수들과 전단파 속도 및 N 값과의 관계로부터 MWPI, WIP 및 100/VR이 전단파 속도의 증가에 따라 선형적으로 증가하고 N 값의 증가에 따라 지수적으로 증가함을 확인하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2008년도 춘계학술대회 논문집
• /
• pp.811-812
• /
• 2008

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.137-141
• /
• 1998

본 연구는 TPN unfolding을 이용하여 WIP의 FMS(Flexible Manufacturing System)를 분석하는 방법을 제시한다. PN의 unfolding은 상태폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반방법이다. 본 연구는 일반적으로 발생하는 순환상태스케쥴문제에서 가장 그 작업과정 시간을 최적화함을 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.187-190
• /
• 2003

Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.

• 경영과학
• /
• 제32권4호
• /
• pp.69-80
• /
• 2015

The semiconductor industry is one of those in which the most intricate processes are involved and there are many critical factors that are controlled with precision in those processes. Naturally production scheduling in the semiconductor industry is also very complex and studied by the industry and academia for many years; however, still there are many issues left unclear in the problem. This paper proposes an multi-objective optimization-based scheduling method for semiconductor fabrication(fab). Two main objectives are throughput maximization and meeting target production quantities. The first objective aims to reduce production cost, especially the fixed cost incurred by a large investment constructing a new fab facility. The other is meeting customer orders on time and also helps a fab maintain stable throughput through controlled WIP balancing in the long run. The paper shows a trade-off structure between the two objectives through experimental studies, which provides industrial practitioners with useful references.

• Environmental Analysis Health and Toxicology
• /
• 제29권
• /
• pp.15.1-15.7
• /
• 2014

Objectives This paper tried to review a recent research trend for the environmental exposure of engineered nanomaterials (ENMs) and its removal efficiency in the nanowaste treatment plants. Methods The studies on the predicted environmental concentrations (PEC) of ENMs obtained by exposure modeling and treatment (or removal) efficiency in nanowaste treatment facilities, such as wastewater treatment plant (WTP) and waste incineration plant (WIP) were investigated. The studies on the landfill of nanowastes also were investigated. Results The Swiss Federal Laboratories for Materials Science and Technology group has led the way in developing methods for estimating ENM production and emissions. The PEC values are available for surface water, wastewater treatment plant effluents, biosolids, sediments, soils, and air. Based on the PEC modeling, the major routes for the environmental exposure of the ENMs were found as WTP effluents/sludge. The ENMs entered in the WTP were 90-99% removed and accumulated in the activated sludge and sludge cake. Additionally, the waste ash released from the WIP contain ENMs. Ultimately, landfills are the likely final destination of the disposed sludge or discarded ENMs products. Conclusions Although the removal efficiency of the ENMs using nanowaste treatment facilities is acceptable, the ENMs were accumulated on the sludge and then finally moved to the landfill. Therefore, the monitoring for the ENMs in the environment where the WTP effluent is discharged or biomass disposed is required to increase our knowledge on the fate and transport of the ENMs and to prevent the unintentional exposure (release) in the environment.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.11-24
• /
• 2012

이 연구는 상수 공정 시간을 갖는 라인생산시스템에서 CONWIP과 DBR이 각각 max-plus 선형시스템의 특수형태임을 밝히고 max-plus 대수에 기반한 안정대기시간 연구결과를 이용하여 CONWIP와 DBR의 성능을 비교 분석하였다. CONWIP의 경우, 생산시스템 내의 체류시간은 DBR의 경우보다 항상 짧다는 사실이 수학적으로 규명되었고 예제를 통해 계산, 비교되었다. 한편 두 경우에서 모두, 애로공정이후 노드에서의 대기시간은 유한버퍼의 크기와 공정의 순서에 무관함을 확인하였다. CONWIP에서는 시스템 내 평균 대기시간 또는 체류시간이 공정의 순서에 무관하지만, DBR에서는 애로공정이 뒤로 갈수록 감소함을 확인하였다.