• Journal of the Korean Operations Research and Management Science Society
• /
• v.39 no.3
• /
• pp.83-91
• /
• 2014

We consider the problem of scheduling identical jobs with sequence-independent setup times on parallel machines. The objective is to minimize total completion times. We present the pseudopolynomial-time algorithm for the case with a fixed number of machines and an efficient approximation algorithm for our problem with identical setup times, which is known to be NP-hard even for the two-machine case.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.37 no.1
• /
• pp.19-28
• /
• 2012

We consider a multi-agent scheduling problem such that each agent tries to maximize the weighted number of just-in-time jobs. Two objectives are considered : the first is to find the optimal solution for one agent with constraints on the other agents' weight functions, and the second is to find the largest set of efficient schedules of which corresponding objective vectors are different for the case with identical weights. We show that when the number of agents is fixed, the single machine case with the first objective is NP-hard in the ordinary sense, and present the polynomial- time algorithm for the two-machine flow shop case with the second objective and identical weights.

• Childhood Kidney Diseases
• /
• v.25 no.1
• /
• pp.35-39
• /
• 2021

Bartter syndrome is an autosomal recessive hypokalemic salt-losing tubulopathy, and classic Bartter syndrome is associated with mutations in the CLCNKB gene. While chronic hypokalemia is known to induce renal cyst formation in different renal diseases, renal cyst formation in Bartter syndrome is rarely reported. Russian six-year-old identical male twins were referred to our hospital for the evaluation of renal cysts, which were incidentally detected on abdominal sonography due to diarrhea. Both twins had shown symptoms of polydipsia, polyuria, and nocturia since they were one year olds. Vital signs including blood pressure were normal in both twins. Renal sonography revealed nephromegaly, increased echogenicity of renal cortex, and various sized multiple cysts in both kidneys for both twins. Laboratory findings included hyponatremia, hypokalemia, hypochloremia, and metabolic alkalosis. Bartter syndrome with renal cysts were suspected. Genetic analysis for both twins confirmed a homozygous c.1614delC deletion on exon 15 of the CLCNKB gene, which was confirmed as a previously unreported variant to the best of our knowledge. They were managed with potassium chloride, nonsteroidal anti-inflammatory drugs, and angiotensin-converting-enzyme inhibitors. Metabolic alkalosis, hypokalemia, hypochloremia, and polyuria partially improved during the short course of treatment. This is the first report of a homozygous mutation in the CLCNKB gene in an identical twin, presenting with renal cysts.

• The Korean Journal of Applied Statistics
• /
• v.6 no.1
• /
• pp.173-181
• /
• 1993

Nonparametric empirical Bayes estimation of a distribution function with respect to dirichlet process prior is considered when sample sizes are varying from component to component. Zehnwirth's estimate of $\alpha$(R) is modified to be used in our empirical Bayes problem with non-identical components.

• Management Science and Financial Engineering
• /
• v.13 no.2
• /
• pp.47-77
• /
• 2007

This paper considers a scheduling problem where a customer orders multiple products(jobs) from a production facility. The objective is to minimize the sum of the order(batch) completion times. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. Although each job has a unique processing time, we consider the case where batch processing times are identical. This simplification allows us to develop heuristics with improved performance bounds. This problem was motivated by a real world problem encountered by foreign electronics manufacturers. We first establish the complexity of the problem. For the two parallel machine case, we introduce two simple but intuitive heuristics, and find their worst case relative error bounds. One bound is tight and the other bound goes to 1 as the number of orders goes to infinity. However, neither heuristic is superior for all instances. We extend one of the heuristics to an arbitrary number of parallel machines. For a fixed number of parallel machines, we find a worst case bound which goes to 1 as the number of orders goes to infinity. Then, a tighter bound is found for the three parallel machine case. Finally, the heuristics are empirically evaluated.

• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.3
• /
• pp.305-312
• /
• 2014

This research deals with a problem that minimizes makespan in a non-identical parallel machine system with sequence and machine dependent setup times and machine dependent processing times. We first present a new mixed integer programming formulation for the problem, and using this formulation, one can easily find optimal solutions for small problems. However, since the problem is NP-hard and the size of a real problem is large, we propose four heuristic algorithms including genetic algorithm based heuristics to solve the practical big-size problems in a reasonable computational time. To assess the performance of the algorithms, we conduct a computational experiment, from which we found the heuristic algorithms show different performances as the problem characteristics are changed and the simple heuristics show better performances than genetic algorithm based heuristics for the case when the numbers of jobs and/or machines are large.

• Communications of Mathematical Education
• /
• v.27 no.1
• /
• pp.81-97
• /
• 2013

In this study, we investigated how the relationship between 'parallel' lines and 'identical' lines is stated in mathematics textbooks of the 2007 revised national curriculum. In school mathematics, 'parallel' lines and 'identical' lines are explicitly distinguished in the perspective of 'coincidence', whereas 'identical' lines are implicitly regarded as a special case of 'parallel' in the perspective of 'slope'. These different treatments could bring out a confusion as was in the mock mathematics test for 2012 College Scholastic Ability Test. To resolve this confusion, it needs to be considered that the relationship between 'parallel' lines and 'identical' lines are more clearly stated in the context of 'slope' such as in some textbooks for the 4th and 5th curriculum and a textbook of Japan.

• Management Science and Financial Engineering
• /
• v.22 no.1
• /
• pp.5-12
• /
• 2016

We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.

• Journal of the Korean Society of Safety
• /
• v.29 no.3
• /
• pp.56-63
• /
• 2014

This study proposes a new control approach for efficient vibration suppression of two identical adjacent structures. The conventional control approach of two adjacent structures is to interconnect the two structures with passive, semi-active or active control devices. However, when the two adjacent structures are identical to each other, their dynamical behaviors such as frequency and damping properties are also the same. In this case, the interconnected control devices cannot exhibit the dissipative control forces on the both structures as expected since the relative displacements and velocities of the devices become close to zero. In other words, the interconnection method does not work for the twin structures as enough as expected. In order to solve this problem, we propose several new control approaches to effectively and efficiently reduce the identically-fluctuating responses of the adjacent structures with minimum control efforts. In order to demonstrate the proposed control systems, the proposed several control systems are optimally designed and their control performances are compared with that of the conventional optimal control system where each TMD(tuned mass damper) is installed in each structure for independent control purpose. The simulated results show that one of the proposed control systems(System 04) is able to guarantee enhanced control performance compared with the conventional system.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.20 no.6
• /
• pp.983-991
• /
• 1996

This study focusses on how the skirt or slacks wearing habit affects the female physiology in her daily life. The healthy female college students have been trained to wear either skirt (group A) or slacks (group B) from late August to early January in order to study the effects of clothing habit on thermoregulatory responses. Also, the themoregulatory responses have been compared the healthy students groups with a physical trained students group (group C) to examine the effects of clothing habit. The changes in body temperatures of students have been studied under the cool environmental condition (15$\pm$1$^{\circ}C$, 60$\pm$5% RH, 0.25 m/sec). The results were as follows: 1. Rectal temperature of the group A was 0.4$^{\circ}C$ lower at 36.9$^{\circ}C$ than that of the group B The groups A and B were found identical before the training, while the groups A and C were identical after the training. 2. Mean skin temperature of the group A was 1.2$^{\circ}C$ lower than that of the group B. The groups A and C were identical after the training. 3. The thermal sensation was reflected to be cool by the group A and to be cold by the group B. As for the humidity sensation, the group A felt average, whereas the group B reported between average and slightly humid. In the case of comfort sensation, the group A felt average, while the group B felt between average and slightly uncomfortable. In summary, the 18 weeks of training has provided the skirt group an improved acclimatization to the cold environment . This group also showed an insulative-hypothermic adapta lion in a cold ambient temperature, as was the case for the physical trained group. It is concluded that wearing a skirt for a long period of time can be helpful to human body through gaining of thermoregulatory abilities.