• Korean Journal of Computational Design and Engineering
• /
• v.19 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.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.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.4
• /
• pp.291-303
• /
• 2009

Round robin based proportional share scheduling(RRPS) defines weight which determines share for each task and allocates CPU resource to each task in proportional to its respective weight. RRPS uses fairness as the measure of performance and aims at high fairness of scheduling. However, researches for scheduling fairness problem due to synchronization among tasks have been rarely investigated. In this paper, we discuss that scheduling delay due to synchronization may result high unfairness in RRPS. We explain such a situation as weight inversion. We then propose weight inheritance protocol(WIP), a synchronization mechanism, that prevents weight inversion. We also show that WIP can reduce unfairness using fairness analysis and simulation.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.6C
• /
• pp.431-443
• /
• 2006

As part of a fundamental characterization for subsurface layers in Korea, the weathering degree and shear wave velocity ($V_S$) were evaluated from the X-ray fluorescence analyses and the site investigations containing boring and in-situ seismic tests, respectively, for decomposed granite layer in Hongsung. The subsurface layers at Hongsung were composed of 10 to 40 m thickness of weathered layer in most sites. According to the results of weathering degree analyses in Hongsung, it was examined that three chemical weathering indexes such as MWPI, VR and WIP generally increased with decreasing depth. From the in-situ seismic tests, the $V_S$ was determined as the range between 200 and 500 m/s in weathered layer. Based on the $V_S$ and N value at borehole seismic testing sites, N-$V_S$ correlations were established for weathered layer. Furthermore, the relationships of three representative weathering indexes with the $V_S$ and N value indicated that the MWPI, WIP and 100/VR increased linearly as increasing $V_S$ and exponentially as increasing N value.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2008.06a
• /
• pp.811-812
• /
• 2008

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.137-141
• /
• 1998

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

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• 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.

• Korean Management Science Review
• /
• v.32 no.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
• /
• v.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.

• Journal of the Korea Society for Simulation
• /
• v.21 no.4
• /
• pp.11-24
• /
• 2012

We compared a DBR(drum-buffer-rope) system with a CONWIP(constant work-in-process) system in a production line with constant processing times. Based on the observation that a WIP-controlled line production system such as DBR and CONWIP is equivalent to a m-node tandem queue with finite buffer, we applied a max-plus algebra based solution method for the tandem queue to evaluate the performance of two systems. Numerical examples with 6 workstations were also used to demonstrate the proposed analysis. The mathematical analyses support that CONWIP outperforms DBR in terms of expected waiting time and WIP. Unlike the CONWIP case, sequencing workstations in a DBR affects the performance of the system. Delaying a bottleneck station in a DBR reduces expected waiting time.