• 전자공학회논문지A
• /
• 제33A권10호
• /
• pp.177-185
• /
• 1996

This paper describes several algorithms for technolgoy mapping of logic functions into interesting and popular FPGAs that use look-up table memories. In order to improved the technology mapping for FPGA, some existing multi-level logic synthesis, decomposition reduction and packing techniques are analyzed and compared. And then new algorithms such as merging fanin, unified reduction and multiple disjoint decomposition which are used for combinational logic design, are proposed. The cost function is used to minimize the number of CLBs and edges of the network. The cost is a linear combination of each weight that is given by user. Finally we compare our new algorithm with previous logic design technique. In an experimental comparison our algorithm requires 10% fewer CLB and nets than SIS-pga.

• 한국시뮬레이션학회논문지
• /
• 제10권1호
• /
• pp.1-12
• /
• 2001

This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem, an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and Intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

• Management Science and Financial Engineering
• /
• 제18권1호
• /
• pp.39-48
• /
• 2012

This article presents a way of tackling a special class of space optimization problems that arise in a number of practical applications in industry and elsewhere. It presents an elegant solution to a problem that was considered by (Das, 2005) in optimizing storage space in warehouse of a footwear manufacturing company. In (Das, 2005), the problem was formulated as a nonlinear programming problem. In this article, it is shown that the problem can be formulated as a generalized transportation problem which is a special case of generalized network flow problems. Further, an elegant scheme is devised to handle the dynamic situation of warehousing problem which can be easily translated into a decision support system for the warehouse management system. Also, the article points out certain obscurities and gaps in (Das, 2005).

• Journal of information and communication convergence engineering
• /
• 제11권4호
• /
• pp.293-297
• /
• 2013

Delivery of high quality video over a wide area network with large number of users poses great challenges for the video communication system. To ensure video quality, multiple descriptions have recently attracted various attention as a way of encoding and visual information delivery over wireless network. We propose a new efficient multiple description coding (MDC) technique. Quincunx lattice sub-sampling is used for generating multiple descriptions of an image. In this paper, we propose the application of a directional discrete cosine transform (DCT) to a sub-sampled quincunx lattice to create an MDC representation. On the decoder side, the image is decoded from the received side information. If all the descriptions arrive successfully, the image is reconstructed by combining the descriptions. However, if only one side description is received, decoding is executed using an interpolation process. The experimental results show that such the directional DCT can achieve a better coding gain as well as energy packing efficiency than the conventional DCT with re-alignment.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 추계학술대회 논문집
• /
• pp.28-33
• /
• 2000

This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1999년도 추계학술대회 논문집
• /
• pp.173-176
• /
• 1999

Continuing improvement of microprocessor performance involves in the devece size. This allow greater device speed, an increase in device packing density, and an increase in the number of functions that can reside on a single chip. However this has led to propagation delay, crosstalk noise, and power dissipation due to resistance-capacitance(RC) coupling become significant due to increased wiring capacitance, especially interline capacitance between the metal lines on the same metal level. Becase of pattering MSSQ (Methylsilsequioxane), we use RIE(Reactive ton Etching) which is a good anisotrgpy. In this study, according as we control a flow rate of CF$_4$/O$_2$ gas, RF power, we analysis by using ${\alpha}$ -step, SEM and AFM,

• Bulletin of the Korean Chemical Society
• /
• 제22권3호
• /
• pp.281-287
• /
• 2001

Self-assembled monolayers (SAMs) of the alkylthiols with [Os(bpy)3]2+ moiety at the terminal position were prepared on gold electrode surface. Examination of the cyclic voltammograms for the SAM shows that it does not organiz e well unlike alkylthiols, which is attributed to the much larger diameter of [Os(bpy)3]2+ moiety compared with the cross-section of alkyl chains and the distance between the adsorption sites. Electromicrogravimetry study shows that the hydration numbers of the electrolyte were 16 $\pm2$, 11 $\pm1$, 5 $\pm$ 1 and 24 $\pm6$ for ClO4- , PF6-, NO3- , and SO42- , respectively. The binary SAMs of alkylthiols with [Os(bpy)3]2+ terminal-group were prepared by co-adsorption of alkylthiols as spacer molecules, which results in better packing in SAM and accordingly the stability was enhanced.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.12-19
• /
• 1993

In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

• 대한의용생체공학회:의공학회지
• /
• 제24권4호
• /
• pp.293-299
• /
• 2003

본 연구에서는 혈관 내 폐 보조장치(Vibrating Intravascular Lung Assist Device. VIVLAD)에서의 뉴우튼 유체와 비뉴우튼 유체의 압력손실관계에 대한 관계를 고찰하고자 하였으며, VIVLAD를 선계하기 위한 압력 강하를 예측할 수 있는 관계식을 결정하고자 하였다. 혈관 내 폐 보조장치를 정맥에 삽입하기 전, 모듈 설계를 위하여 압력손실을 예측하기 위한 설계조건을 실험적 모델을 통하여 연구하고자 하였다. 뉴우튼 유체로 증류수와 글리세롤/증류수 혼합용액을 이용하였으며, 비뉴우튼 유체는 혈액을 이용하여 실험을 수행하였다. 액체의 흐름은 중공사의 외부로 평행하게 흐르도록 하였다. 내경의 직경을 3cm로 고정한 관에 삽입되는 중공사 개수의 변화에 파른 압력손실을 측정하였으며 실험에 의하여 얻어진 압력손실과 중공사의 전면면적과의 상관관계를 curve fitting을 통하여 유도하였고 유도되어진 관계식을 이용하여 관내에 삽입되는 중공사 개수의 변화에 따른 압력손실을 예측하였다 그리고 실험을 통하여 예측되어진 값과 비교 검토하여 유사성을 찾고자 하였다. 실험결과 40%글리세롤 용액에서의 압력손실과 혈액에서의 압력손실과 마찰계수는 유사한 결과를 보였다. 이 실험에서 VIVLAD의 압력손실을 측정하는데 40%글리세롤 용액이 이용될 수 있음을 보였다 또한 장치 내에서의 압력손실과 마찰계수에 대한 관계식을 중공사 충진율의 함수로 관계식을 유도할 수 있었으며. 관계식에 의하여 압력손실을 예측할 수 있었다. 또한. 실험에 의한 압력손실과 비교하였을 때 유사한 경향성을 보여 줌으로써 압력손실 예측의 신뢰성을 얻을 수 있었다. 이와 같은 연구결과는 VIVLAD를 설계하는데 유용한 자료가 될 것이다.

• 한국지반공학회논문집
• /
• 제22권11호
• /
• pp.47-54
• /
• 2006

비고결화된 흙의 전단파 속도는 모세관 현상을 무시할 수 있는 경우 유효응력의 함수로 표현할 수 있다. 그러나 지반에서의 응력상태는 등방성인 경우보다는 이방성인 경우가 대부분이므로 이러한 유효응력은 파가 전파되는 방향과 입자가 움직이는 방향의 두 가지로 나눠진다. 또한, 전단파 속도는 입자 특성에 따라 실험적으로 결정되는 ${\alpha}$계수와 ${\beta}$지수에 영향을 받는데 ${\beta}$지수의 경우 입상 매질(particulate material)의 접촉 특성(입자크기, 입자모양, 입자들의 구조)에 따라 결정되며, ${\alpha}$계수는 패킹(packing)의 형태(즉, 간극률과 coordination number), 입자를 만드는 재료의 특성, 입자간의 접촉 거동, 구조의 변화에 따라서 변화한다. 본 연구에서는 입자구조의 특성이 다른 점토, 모래, mica등의 재료로 압밀시험을 실시하고 벤더 엘리먼트를 통하여 유효응력 방향과 입자 이방성에 따른 전단파 속도를 측정하였다. 연구 결과, 둥근 입자로써 입자자체가 등방성인 경우에는 응력이방성에 의하여 전단파 속도의 크기가 달라지는 것으로 나타났다. 또한 전단파 속도는 동일한 응력 하에서 입자 배열에 의존하는 것으로 나타났다. 이번 연구는 지반구조물의 설계와 시공 시 전단파 속도와 전단탄성계수는 매우 신중하게 계산되고 사용되어져야 함을 제시하고 있다.