This paper deals with the problem of scheduling jobs and rate-modifying activities on parallel machines, motivated by a problem commonly found in the surface-mount technology of electronic assembly lines. A rate-modifying activity involving repair, maintenance and readjust is an activity that changes the production rate of equipment under consideration. In this paper, the processing time of a job scheduled before the activity is equal in each parallel machines. On the other hand, if the job is scheduled after the rate-modifying activity than the process time depends on the modifying rate of the activity. Our purpose is to schedule the rate-modifying activities and jobs to minimize the makespan on parallel machines which is NP-hard. We propose a branch and bound algorithm to solve medium size problems optimally. Also we develop three heuristics, Modified Longest Processing Time (MLPT), MULTIFIT and COMBINE algorithms to solve large size problems.

Among the semiconductor If-chips, unlike memory chips, a majority of Application Specific IC(ASIC) products are produced by customer orders, and meeting the customer specified due date is a critical issue for the case. However, to the one who understands the nature of semiconductor manufacturing, it does not take much effort to realize the difficulty of meeting the given specific production due dates. Due to its multi-layered feature of products, to be completed, a semiconductor product(called device) enters into the fabrication manufacturing process(FAB) repeatedly as many times as the number of the product specified layers, and fabrication processes of individual layers are composed with similar but not identical unit processes. The unit process called photo-lithography is the only process where every layer must pass through. This re-entrant feature of FAB makes predicting and planning of due date of an ordered batch of devices difficult. Parallel machines problem in the photo process, which is bottleneck process, is solved with restricted roll out algorithm. Roll out algorithm is a method of solving the problem by embedding it within a dynamic programming framework. Restricted roll out algorithm Is roll out algorithm that restricted alternative states to decrease the solving time and improve the result. Results of simulation test in condition as same as real FAB facilities show the effectiveness of the developed algorithm.

This research considers the problem of scheduling Jobs on unrelated parallel machines with a common due date The objective is to minimize the total absolute deviation of Job completion times about the common due date. This problem is motivated by the fact

본 논문에서는 동반된 논문에서 제안된 수정 병렬 IWAN 모델의 적용성을 금강 모래와 토요라 모래를 대상으로 비틂전단실험을 수행하여 검증하였다. 두가지 사질토에 대해서 대칭 하중과 불규칙 하중을 반복 재하하여 실험을 수행하였다. 제안된 모델의 변수는 다양한 상대밀도와 구속압 조건하에서 대칭 반복하중을 재하하여 결정하였다. 시험 결과, 하중반복회수가 증가함에 따라 발생하는 사질토의 반복경화거동을 수정 병렬 IWAN 모델로 표현 가능하였으며, Pyke(1979)에 의해 제안된 불규칙 하중 형태를 이용한 실험결과를 실험 조건이 유사한 대칭 반복하중 재하실험 결과로 얻어진 모델 변수를 이용하여 예측한 결과 실험 결과와 잘 일치함을 알 수 있었다.

본 논문에서는 기존 IWAN 모델을 수정하여 사질토 지반의 반복경화 현상을 나타낼 수 있는 지반의 반복경화모델을 개발하였다. 일반적으로 동적하중을 받는 지반재료는 하중 반복회수에 따라 동적 거동특성이 변화하게 되며 이는 반복 경화 및 연화현상으로 나타난다. 본 논문에서는 등방 경화 또는 등방 연화 거동을 하는 스프링슬라이더 요소를 기존 병렬 IWAN 모델에 추가함으로써 지반의 동적 변형특성 표현이 가능하였다. 등방 경화 거동을 보이는 요소들의 항복 응력은 각각 반복 경화함수에 의하여 증가하도록 정의되었으며, 반복 경화함수는 대칭 한계를 가지는 동적 비틂전단 시험결과로부터 정의되었다. 이렇게 정의된 반복 경화함수는 지반의 동적 변형 특성을 묘사하기 위하여 하나의 독립 변수를 가지게 되며, 사용된 독립변수는 지반의 동적 한계 변형률의 특성을 포함하는 누적전단변형률로 사용되었다. 누적 전단변형률은 반복 전단한계 변형률 이상의 변형률의 누적으로 정의되며, 역재하 및 재재하 곡선에서는 Masing의 법칙을 적용하여 계산될 수 있다. 본 논문에서는 모델의 개발과정을 서술하였고, 모델에 대한 검증은 동반논문인 검증편에 설명하였다.

In order to explore the cosmic ray acceleration at the cosmological shocks, we have performed numerical simulations of one-dimensional, plane-parallel, cosmic ray (CR) modified shocks with the newly developed CRASH (Cosmic Ray Amr SHock) numerical code. Based on the hypothesis that strong Alfven waves are self-generated by streaming CRs, the Bohm diffusion model for CRs is adopted. The code includes a plasma-physics-based 'injection' model that transfers a small proportion of the thermal proton flux through the shock into low energy CRs for acceleration there. We found that, for strong accretion shocks with Mach numbers greater than 10, CRs can absorb most of shock kinetic energy and the accretion shock speed is reduced up to 20%, compared to pure gas dynamic shocks. Although the amount of kinetic energy passed through accretion shocks is small, since they propagate into the low density intergalactic medium, they might possibly provide acceleration sites for ultra-high energy cosmic rays of E > 10 18eV. For internal/merger shocks with Mach numbers less than 3, however, the energy transfer to CRs is only about 10-20% and so nonlinear feedback due to the CR pressure is insignificant. Considering that intracluster medium (ICM) can be shocked repeatedly, however, the CRs generated by these weak shocks could be sufficient to explain the observed non-thermal signatures from clusters of galaxies.

This paper proposes a heuristic scheduling algorithm to satisfy the customer''s due date in the production process under make to order cnvironment. The goal is to achicve the machine scheduling in the transformer winding process, in which consists of para

The effects of light and darkness on stomatal aperture and guard cell apoplastic pH in the intact leaf and in the isolated epidermal strips of Commelina communis have been investigated. Stomata in the intact leaf opened wide in the light. In contrast, sto

본 논문에서는 클러스터 시스템을 이용하여 프리스트레스트 콘크리트 프레임의 병렬 비선형해석이 가능한 해석수단을 제시하였다. Win 98 및 Linux 운영체제 하의 PC 및 Ethernet을 활용하여 저가의 클러스터 시스템을 구축하였고 메시지 전송을 위하여 MPI를 사용하였다. 비선형해석에 있어 해석시간의 대부분을 차지하는 반복계산과정 중 병렬계산에 의한 효율이 높은 접선강도매트릭스의 형성 및 요소응력계산, 재료상태 결정, 부재파괴 검토, 불평형하중 계산과정에 대한 병렬계산 알고리즘을 메시지 전송방식을 이용하여 제시하고 클러스터 시스템 상에서 구현했다. 캔틸레버 보와 PSC 거더교를 대상으로 클러스터 컴퓨팅을 이용한 비 선형해석을 수행한 결과 노트가 4개일 경우의 성능향상은 고려한 비선형형성 및 문제의 크기에 따라 다르나 Win98 환경에서 최소 2.46배에서 최대 3.18배로 나타났고 Linux 환경에서 최소 3.16배에서 최대 3.74배로 나타났으며 통신환경의 개선에 따라 증대될 것으로 기대된다.

구조물이 점점 더 커짐에 따라 그들을 분석하고 설계하는 것이 더 복잡해지고 더 많은 시간이 요구된다. 현재 사용되는 단일 프로세서를 가진 컴퓨터는 그와 같은 구조물을 해석하기에 효율적이지 못하다고 여겨진다. 이 논문에서는 거대규모의 구조물을 분석하기 위하여 컴포넌트 모우드법(CMM)과 메시지전달 시스템(MPI)을 이용함으로써 표준 병렬기법과 고도로 효율적이고 이식성 있는 프로그램을 새로 개발하였다. 이 연구에서는 구조물의 동적 해석을 위해 병렬처리기법을 지닌 컴퓨터 프로그램이 제시되고 새로 개발된 프로그램이 신뢰도를 갖고 있다는 것이 입증된다. 또한 이 프로그램은 상업용 프로그램보다 훨씬 처리속도가 빠르고 병렬처리 컴퓨터에서도 사용될 수 있다는 것을 보여준다.