• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.2
• /
• pp.7-12
• /
• 2006

This study considers the problem of scheduling jobs on uniform 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 that a certain phase of printed circuit board manufacturing is bottleneck and the processing speeds of parallel machines in this phase are uniformly different for all jobs. Optimal properties are proved and a simple polynomial time optimal algorithm is developed.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2000.11a
• /
• pp.211-214
• /
• 2000

An error analysis is very important for a precision machine tool to estimate its performance. This study proposes a new parallel device, a cubic parallel manipulator. Errors of the proposed cubic parallel manipulator include universal joint errors, errors occurring due to changes in the fore directions in the links, and actuation errors. An error analysis is performed for the manipulator platform moving at uniform velocity. The analysis shows how the position and orientation of the platform influences the directional link forces that change the errors in the manipulator. The analysis shows that the method can be used in predicting the accuracy of parallel devices.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.2
• /
• pp.11-22
• /
• 1989

The problem of scheduling n-jobs on m-uniform parallel machines is considered, in which each job has a release time, a deadline, and a processing requirement. The job processing requirements are allocated to the machines so that the maximum of the load differences between time periods is minimized. Based on Federgruen's maximum flow network model to find a feasible schedule, a polynomially bounded algorithm is developed. An example to show the effectiveness of our algorithm is presented.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.289-293
• /
• 2000

We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.

• 한국전산유체공학회:학술대회논문집
• /
• 1996.05a
• /
• pp.52-57
• /
• 1996

Mixing is most important for developing an electric washer which transforms angular momentum from rotating solid wall to laundry clothes inside it. For magnification of this mixing effect, some inventions are introduced to washing machine system, i. e., washing plate, washing rod, and even for washing cap in a model of a Korean manufacture. However, the previous efforts show dissatisfaction up till now. In this paper, a triumph to enhance mixing effects to increase washing performance is presented and verified by numerical investigation. The present model to simulate a washing tub is the simple circular cylinder with two endwall disks which is completely filled with a viscous liquid. The present improvement is to change mounting position of a bottom disk of the model cylinder. Therefore, the aim of this work just proposes a new idea, which is numerically inspected, to a producer of washing machine, In detail, this invention is alternating the mounting position of a rotating bottom disk. Actually skewed pulsator is placed in steady of a flat disk, so the two endwall disks at top and bottom are not in parallel. The angle between an inclined bottom disk and the horizontal plane is fixed as 5 degree and physical domain to consider poses a sliced cylinder. Flow fields in both a right circular cylinder and the present improved model are fully depicted by numerical integration on a body fitted nonorthogonal regular uniform grid system. Numerical data to explain flow structure are plotted for understanding of the effects of the inclined disk. Also enhanced mixing effects by the inclined rotating disk are gauged by accurate numerical data used in this work.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.1
• /
• pp.453-458
• /
• 2016

One of the most common applications of machine vision is quality inspections in automated production. In this study, a welding inspection system that is controlled by a PC and a PLC equipped with a multi-camera setup was developed. The system was designed to measure the primary dimensions, such as the length and width of the welding areas. The TCP/IP protocols and multi-threading techniques were used for parallel control of the optical components and physical distribution. A coaxial light was used to maintain uniform lighting conditions and enhance the image quality of the weld areas. The core image processing system was established through a combination of various algorithms from the OpenCV library. The proposed vision inspection system was fully validated for an actual weld production line and was shown to satisfy the functional and performance requirements.

• Journal of the Korean Society for Advanced Composite Structures
• /
• v.2 no.3
• /
• pp.18-24
• /
• 2011

In this paper, we present the load-deflection behavior of GRP pipes. GRP buried pipes are widely used in construction in the advantage of their superior mechanical and physical characteristics such as high chemical resistance, high corrosion resistance, right weight, smooth surface of the pipe, and cost effectiveness from soil-structure interaction. To design flexible pipes to be buried underground, it should be based on the ASTM D2412(2010). When applying ASTM D 2412(2010) to the design, pipe stiffness(PS) must be predetermined by the parallel-plate test which requires tedious and laborious working process. To overcome such problems, the finite element simulations for finding the load-deflection behavior of the GRP flexible pipes is installed at UTM testing machine. In the finite element simulations, basic data, such as the modulus of elasticity of the material and cross-sectional dimension, is used. From the investigation, we found that the difference between experimental result and analytical prediction is less than 15% when the pipe deflected 3% and 5% of its vertical diameter although the pipe material is not uniform across the cross-section.

• Progress in Medical Physics
• /
• v.2 no.2
• /
• pp.109-120
• /
• 1991

Total body irradiation is operated to irradicate malignant cells of bone marrow of patients to be treated with bone marrow transplantation. Field size of a linear accelerator or cobalt teletherapy unit with normal geometry for routine technique is too small to cover whole body of a patient. So, any special method to cover patient whole body must be developed. Because such environments as room conditions and machine design are not universal, some characteristic method of TBI for each hospital could be developed. At Seoul National University Hospital, at present, only a cobalt unit is available for TBI because source head of the unit could be tilted. When the head is tilted outward by 90$^{\circ}$, beam direction is horizontal and perpendicular to opposite wall. Then, the distance from cobalt source to the wall was 319 cm. Provided that the distance from the wall to midsagittal plane of a patient is 40cm, nominal field size at the plane(SCD 279cm) is 122cm$\times$122cm but field size by measurement of exposure profile was 130cm$\times$129cm and vertical profile was not symmetric. That field size is large enough to cover total body of a patient when he rests on a couch in a squatting posture. Assuming that average lateral width of patients is 30cm, percent depth dose for SSD 264cm and nominal field size 115.5cm$\times$115.5cm was measured with a plane-parallel chamber in a polystyrene phantom and was linear over depth range 10～20cm. An anthropomorphic phantom of size 25cm wide and 30cm deep. Depth of dose maximum, surface dose and depth of 50% dose were 0.3cm, 82% and 16.9cm, respectively. A dose profile on beam axis for two opposing beams was uniform within 10% for mid-depth dose. Tissue phantom ratio with reference depth 15cm for maximum field size at SCD 279cm was measured in a small polystyrene phantom and was linear over depth range 10～20cm. An anthropomorphic phantom with TLD chips inserted in holes on the largest coronal plane was bilaterally irradiated by 15 minute in each direction by cobalt beam aixs in line with the cross line of the coronal plane and contact surface of sections No. 27 and 28. When doses were normalized with dose at mid-depth on beam axis, doses in head/neck, abdomen and lower lung region were close to reference dose within $\pm$ 10% but doses in upper lung, shoulder and pelvis region were lower than 10% from reference dose. Particulaly, doses in shoulder region were lower than 30%. On this result, the conclusion such that under a geometric condition for TBI with cobalt beam as SNUH radiotherapy departement, compensators for head/neck and lung shielding are not required but boost irradiation to shoulder is required could be induced.