• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• 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.

• Korean Journal of Remote Sensing
• /
• v.30 no.4
• /
• pp.417-430
• /
• 2014

We have found an error in the operational OMI HCHO columns, and corrected it by applying a background parameterization derived on a 4th order polynomial fit to the time series of monthly average OMI HCHO data. The corrected OMI HCHO agrees with this understanding as well as with the other sensors measurements and has no unrealistic trends. A new scientific approach, statistical analyses with EOF and SVD, was adapted to reanalyze the consistency of the corrected OMI HCHO with other satellite measurements of HCHO, CO, $NO_2$, and fire counts over Africa. The EOF and SVD analyses with MOPITT CO, OMI $NO_2$, SCIAMAHCY, and OMI HCHO show the overall spatial and temporal pattern consistent with those of biomass burning over these regions. However, some discrepancies were observed from OMI HCHO over northern equatorial Africa during the northern biomass burning seasons: The maximum HCHO was found further downwind from where maximum fire counts occur and the minimum was found in January when biomass burning is strongest. The statistical analysis revealed that the influence of biogenic activity on HCHO wasn't strong enough to cause the discrepancies, but it is caused by the error in OMI HCHO from using the wrong Air Mass Factor (AMF) associated with biomass burning aerosol. If the error is properly taken into consideration, the biomass burning is the strongest source of HCHO seasonality over the regions. This study suggested that the statistical tools are a very efficient method for evaluating satellite data.

• Journal of Radiation Protection and Research
• /
• v.29 no.1
• /
• pp.65-71
• /
• 2004

A multi-attribute utility analysis was investigated as a tool for the decision support of countermeasures in early phase of a nuclear accident. The utility function of attributes was assumed to be the second order polynomial expressions, and the weighting constant of attributes was determined using a swing weighting method. Because the main objective of this study focuses on the applicability of a multi-attribute utility analysis as a tool for the decision support of countermeasures in early phase of a nuclear accident, less quantifiable attributes were not included due to lack of information. In postulated accidental scenarios for the application of the designed methodology, the variation of the numerical values of total utility for the considered actions, e.g. sheltering, evacuation and no action, was investigated according to the variation of attributes. As a result, it was shown that the numerical values of total utility for the actions are distinctly different depending on the exposure dose and monetary value of dose. As increasing in both attributes, the rank of the numerical values of total utility increased for evacuation, which is more extreme action than for sheltering, while that of no action decreased. As expected probability of high dose is higher, the break-even values for the monetary value of dose, which are the monetary value of dose when the ranking of actions is changed, were lower. In audition, as aversion psychology for dose is higher, the break-even values for dose were lower.

• Journal of the Korea Concrete Institute
• /
• v.21 no.1
• /
• pp.105-116
• /
• 2009

Reinforced concrete (RC) structures have been most widely used because of their good economic efficiency. However, it is very weak in tensile stresses and difficult to control deflection due to the heavy self-weight of concrete. On the other hand, it is generally known that prestressed concrete structures can be the most effective to overcome the demerits of RC structures by using various tendon lay-out and its amount. In the prestressed concrete members, the inflection points of tendons should be placed effectively for the deflection control and the moment reduction. Therefore, in this study, the equations of tendon profiles are derived in terms of polynomials that satisfy essential conditions of tendon geometries such as inflection points and natural curved shapes of tendons placed in continuous members, from which vertical components of prestressing forces can be also calculated. The derived high order polynomial expression for the distributed shape of the upward and downward forces was transformed to an simplified equivalent uniform vertical force in order to improve the applicability in the calculation of member deflection. The influences of vertical forces by tendons to deflection and moment in a continuous slab were also considered depending on the distance from column face to the location of tendons. The applicability of the proposed method was examined by an example of deflection calculation for the cases of slabs with and without tendons, and the efficiency of deflection control by tendons was also quantitatively estimated.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.49 no.4
• /
• pp.40-48
• /
• 2012

This paper models the hue shift phenomenon and proposes a hue correction method to give perceptual matching between projector with and without additional white channel. To quantify the hue shift phenomenon for whole hue angle, 24 color patches with the same lightness are frist created along equally-spaced hue angle, and these are displayed one by one both displays with different luminance levels. Next, each hue value of the patches appeared on the projector with additional white channel is adjusted by observers until the hue values of patches on both displays appear the same visually. After obtaining the hue shift values from the color matching experiment, these values are piecewise fit into six polynomial functions, which approximately determine shifted hue amounts for an arbitrary hue values of each pixel in projector with additional white channel and are utilized to correct them. Actually, an input RGB image is converted to CIELAB LCH color space to get hue values of each pixel and this hue value is shifted as much as the amount calculated by the functions of hue shift model for correction. Finally, corrected image is inversely converted to an output RGB image. For an evaluation, the matching experiment with several test images and the z-score comparisons were performed.

• Journal of Korea Multimedia Society
• /
• v.16 no.5
• /
• pp.577-590
• /
• 2013

Shamir's (k,n)-threshold secret sharing scheme is not secure against cheating by attacker because the signature of participants is omitted. To prevent cheating, many schemes have been proposed, and a proactive secret sharing is one of those. The proactive secret sharing is a method to update shares in the secret sharing scheme at irregular intervals. In this paper, a proactive image secret sharing scheme over $GF(2^8)$ is proposed for the first time. For the past 30 years, Galois field operation is widely used in order to perform the efficient and secure bit operation in cryptography, and the proposed scheme with update phase of shadow image over $GF(2^8)$) at irregular intervals provides the lossless and non-compromising of secret image. To evaluate security and efficiency of images (i.e. cover and shadow images) distortion between the proposed scheme and the previous schemes, embedding capacity and PSNR are compared in experiments. The experimental results show that the performances of the embedding capacity and image distortion ratio of the proposed scheme are superior to the previous schemes.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.9
• /
• pp.405-413
• /
• 2020

The normal stress of cement paste measured under squeeze flow is divided into an elastic solid region at strains between 0.0003 and 0.003 and a strain-hardening region at strains of 0.003 and 0.8. A modeling equation at the strain-hardening region was proposed. First, from the viewpoint of fluid behavior, the power-law non-Newtonian fluid model, with a power-law consistency (m) of 700 and a power index (n) of 0.2, was applied. The results showed good agreement with the experimental results except for an elastic solid region. Second, from the viewpoint of ductile yielding solid behavior, the force balance model was applied, and the friction coefficient between the sensor part measuring the load and the surface of the cement paste was derived as a polynomial of the normal strain by applying the half-interval search method to the experimental data. The results showed good agreement with the experimental results only in the middle normal strain region at strains between 0.003 and 0.3. The rheological behavior of the cement paste under squeeze flow was more consistent with the experimental results from the viewpoint of power-law non-Newtonian fluid behavior than from the viewpoint of ductile yielding solid behavior in the strain-hardening region.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.22 no.4
• /
• pp.383-390
• /
• 2004

IGS provides so accute a final precise ephmerides which is offered in the 13rd, and it also offers a rapid precise ephmerides for more prompt application and an ultra-rapid precise ephmerides for real-time application. The purpose of this study is to analyze the accuracy of a rapid precise ephemerides and an ultra-rapid precise ephemerides based on a final precise ephmerides and determine the degree of the Lagrange Interpolation which needs to decide the location of a satellite. As the result of this study, the root mean square error of x,y,z coordinates of a rapid precise ephemerides was $\pm$0.0l6m or so, and the root mean square error of an observed ultra-rapid precise ephemerides was approximately $\pm$0.024m. The root mean square error of an ultra-rapid precise ephemerides predicted for 24 hours was $\pm$0.07m or so and the one of an ultra-rapid precise ephemerides predicted for 6 hours was $\pm$0.04m or so. Therefore, I could figure out that it had higher accuracy than a broadcast ephemerides. Also, in case that the location of a satellite was calculated with the method of the Lagrange Interpolation, it was confirmed that using the 9th order polynomial was efficient.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.2
• /
• pp.319-326
• /
• 2020

PRNGs(Pseudorandom number generators) are essential for generating encryption keys for to secure online communication. A bitstream generated by the PRNG must be generated at high speed to encrypt the big data effectively in a symmetric key cryptosystem and should ensure the randomness of the level to pass through the several statistical tests. CA(Cellular Automata) based PRNGs are known to be easy to implement in hardware and to have better randomness than LFSR based PRNGs. In this paper, we design PRNGs based on PMLCA(Programable Maximum Length CA) that can generate effective key sequences in symmetric key cryptosystem. The proposed PRNGs generate bit streams through nonlinear control method. First, we design a PRNG based on an (m,n)-cell PMLCA ℙ with a single complement vector that produces linear sequences with the long period and analyze the period and the generating polynomial of ℙ. Next, we design an (m,n)-cell PC-MLCA based PRNG with two complement vectors that have the same period as ℙ and generate nonlinear sequences, and analyze the location of outputting the nonlinear sequence.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.11
• /
• pp.5164-5171
• /
• 2011

In fuzzy modeling for nonlinear process, typically using the given data, the fuzzy rules are formed by the input variables and the space division by selecting the input variable and dividing the input space for each input variables. The premise part of the fuzzy rule is identified by selection of the input variables, the number of space division and membership functions and the consequent part of the fuzzy rule is identified by polynomial functions in the form of simplified and linear inference. In general, formation of fuzzy rules for nonlinear processes using the given data have the problem that the number of fuzzy rules exponentially increases. To solve this problem complex nonlinear process can be modeled by separately forming the fuzzy rules by means of fuzzy division of each input space. Therefore, this paper utilizes individual input space to generate fuzzy rules. The premise parameters of the fuzzy rules are identified by Min-Max method using the minimum and maximum values of input data set and membership functions are used as a series of triangular, gaussian-like, trapezoid-type membership functions. And lastly, using the data which is widely used in nonlinear process we evaluate the performance and the system characteristics.