• 한국경영과학회지
• /
• 제39권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.

• 한국경영과학회지
• /
• 제37권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
• /
• 제25권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.

• 응용통계연구
• /
• 제6권1호
• /
• pp.173-181
• /
• 1993

각 성분 문제에서, 표본의 크기가 상이한 경우 Dirichlet process prior에 대한 경험적 베이 즈에 대한 분포함수의 추정문제를 연구하였다. 특히, 위의 경험적 베이즈 문제에 사용할 수 있도록 Zehnwirth의 $\alpha(R)$을 수정하였다.

• Management Science and Financial Engineering
• /
• 제13권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.

• 대한산업공학회지
• /
• 제40권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.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제27권1호
• /
• pp.81-97
• /
• 2013

학교수학에서는 학문으로서의 수학에서 제시된 정의를 그대로 제시하기보다 학습자의 발달 단계나 교육적 타당성 등을 중시하는 교육적 논리를 바탕으로 학생들이 이해할 수 있는 방식으로 대상을 정의한다. 본 논문에서는 학교수학에 나타나는 두 직선의 '평행'과 '일치' 개념의 정의와 특징을 알아보기 위하여 2007 개정 수학과 교육과정에 따른 교과서를 분석하였다. 그 결과, 현재 사용되는 교과서에는 '만남'의 맥락에서 평면에서 두 직선의 위치 관계를 설명할 때는 '평행'과 '일치'가 명백히 구분되지만, '기울기' 맥락에서는 상황에 따라 '평행'과 '일치'가 명백히 구분되기도 하고, '일치'가 '평행'에 포함되기도 하는 것으로 나타났다. 이와 같이 상황에 따라 다르게 해석될 수 있는 '평행'과 '일치'의 관계는 학생들에게 혼동을 야기할 수 있다. 이에 본고에서는 이전 교육과정에 따른 교과서와 외국 교과서의 사례를 참고하여, '평행'과 '일치'의 관계가 논리적 일관성이나 객관성을 잃지 않은 채 학교수학에서 의미 있게 자리 매김할 수 있는 방안을 모색하고자 한다.

• Management Science and Financial Engineering
• /
• 제22권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.

• 한국안전학회지
• /
• 제29권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.

• 한국의류학회지
• /
• 제20권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.