• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.169-180
• /
• 2015

Recently, scheduling problems with position-dependent processing times have received considerable attention in the literature, where the processing times of jobs are dependent on the processing sequences. However, they did not consider cases in which each processed job has different learning or aging ratios. This means that the actual processing time for a job can be determined not only by the processing sequence, but also by the learning/aging ratio, which can reflect the degree of processing difficulties in subsequent jobs. Motivated by these remarks, in this paper, we consider a two-agent single-machine scheduling problem with linear job-dependent position-based learning effects, where two agents compete to use a common single machine and each job has a different learning ratio. Specifically, we take into account two different objective functions for two agents: one agent minimizes the total weighted completion time, and the other restricts the makespan to less than an upper bound. After formally defining the problem by developing a mixed integer non-linear programming formulation, we devise a branch-and-bound (B&B) algorithm to give optimal solutions by developing four dominance properties based on a pairwise interchange comparison and four properties regarding the feasibility of a considered sequence. We suggest a lower bound to speed up the search procedure in the B&B algorithm by fathoming any non-prominent nodes. As this problem is at least NP-hard, we suggest efficient genetic algorithms using different methods to generate the initial population and two crossover operations. Computational results show that the proposed algorithms are efficient to obtain near-optimal solutions.

• Journal of Communications and Networks
• /
• 제5권1호
• /
• pp.73-81
• /
• 2003

The controlled load service defined within the IETF's Integrated Services architecture for quality-of-service (QoS) in the Internet requires source nodes to regulate their traffic while the network, in combination with an admission control strategy, provides a guarantee of performance equivalent to that achieved in a lightly loaded network. Packets sent in violation of the traffic contract are marked so that the network may assign them a lower priority in the use of bandwidth and buffer resources. In this paper, we define the requirements of a scheduler serving packets belonging to the controlled load service and present a novel scheduler that exactly achieves these requirements. In this set of requirements, besides efficiency and throughput, we include an additional important requirement to bound the additional delay of unmarked packets caused due to the transmission of marked packets while dropping as few marked packets as possible. Without such a bound, unmarked packets that are in compliance with the traffic contract are not likely to experience delays consistent with that in al lightly loaded network. For any given desired bound ${\alpha}$ on this additional delay, we present the CL(${\alpha}$) scheduler which achieves the bound while also achieving a per-packet work complexity of O(1) with respect to the number of flows. We provide an analytical proof of these properties of the CL(${\alpha}$) scheduler, and we also verify this with simulation using real traces of video traffic. The scheduler presented here may be readily adapted for use in scheduling flows with multi-level priorities such as in some real-time video streams, as well as in other emerging service models of the Internet that mark packets to identify drop precedences.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1842-1850
• /
• 1997

이 논문은 멀티스테이지 역 셔플익스체인지 네트워크에서 하나의 새로운 재정돈 알고리즘을 제안한다. 대칭성 멀티스테이지에 있어서 재정동성을 위한 가장 잘 알려진 스테이지의 최저 경계는 2logN-1이다. 그러나, 지금까지 비대칭성 멀티 스테이지에 있어서 재정돈성이 증명된 사실은 없다. 현재, 비대칭성 멀티스테이지에 있어서 재정돈성에 있어서 최상의 경계는 3logN-3이다. 따라서, 이 논문에서 모든 임의의 $N{\le}16$인 퍼뮤테이션에 대하여 멀티스테이지 역 셔플익스체인지 인터커넥션 네트워크의 재정돈성을 설정한다. 이러한 재정돈성은 일련의 재정돈 가능한 네트워크에 있어서 위상적 동일성을 유지하고 중간 스테이지에 하나의 스테이지를 첨가하여 그 스위치를 제안된 알고리즘을 적용하여 결정함으로서 전체적으로 감소된 크기의 네트워크를 허용하도록 설정한다. 결과적으로 이 논문은 역 셔플익스체인지 네트워크를 재정돈성에 있어서 $N{\le}16$의 경우 최상의 경계 2logN을 가능하게 하고, 입력의 수가 증가하는 N>16의 경우 가능성을 보여준다.

• Bulletin of the Korean Chemical Society
• /
• 제2권2호
• /
• pp.60-66
• /
• 1981

The hypothesis that three classes of water exist in hydrogels, namely X water (free water-like), Z-water (bound water-like), and Y water (interfacial water-like), has been verified and generally accepted. To further check the validity of this hypothesis and to study the nature of X, Y, and Z water as conformation changes, several experiments have been done using Tactic Poly(2-hydroxyethyl methacrylate) (P-HEMA) gels. Thermal expansively data for tactic P-HEMA gel was obtained. In each case of isotactic and syndiotactic P-HEMA, the higher water content gels showed an extremely sharp volume change at $0^{\circ}C$, indicating the presence of normal free water-like. Lower water content gels showed no anomalous change in thermal expansion, indicating that the water is bound water-like. The medium water content gels exhibited intermediate behavior. These results were also confirmed by bulk gel conductivity measurments. The differential scanning calorimeter(DSC) experiment was simply introduced to further verify the bound water-like quantities which was obtained by the method of dilatometry and specific conductivity. Observing the amounts of X, Y, and Z water with the change of tacticity, the similar content of bound water-like may be due to the same primary structure of isotactic and syndiotactic polymer and the difference in free and interfacial water-like content may be due to the difference in secondary and tertiary structure of tactic polymer. Therefore, as the polymer conformation varies, the free and interfacial water-like content will be varied. In order to demonstrate these concepts, Russel et al.'s CPK space-filling molecular models of isotactic and syndiotactic P-HEMA was utilized.

• Elastomers and Composites
• /
• 제40권1호
• /
• pp.29-36
• /
• 2005

배합 조건과 공정은 충진제 분산, 점도, 결합고무 형성 등과 같은 고무 배합물의 특성에 영향을 준다. NBR과 SBR의 분리 첨가 배합이 NBR이 함유된 실리카로 보강된 고무 배합물의 특성에 미치는 영향에 대해 연구하였다. NBR 함량이 증가할수록 가교 시간과 속도는 빨라졌다. 가교밀도는 NBR 함량이 증가할수록 증가하였다. 결합고무량도 NBR 함량이 증가할수록 증가하였다. 결합 고무 중의 NBR 함량은 배합물 고무 중의 NBR 함량보다 높았다. 결합고무량은 동시첨가 배합의 경우보다 분리 첨가 배합의 경우 더 높았다. 가교 시간과 속도는 동시 첨가 배합의 경우보다 분리 첨가 배합때 더 느렸다. 가교밀도도 동시 첨가 배합의 경우보다 분리 첨가 배합의 경우 더 낮았다.

• 한국식품과학회지
• /
• 제11권4호
• /
• pp.304-313
• /
• 1979

시험 재배한 4가지 감자 품종에서 추출한 유리(遊離) 및 결합(結合) 지질(脂質)중의 당지질(糖脂質) 및 인지질(燐脂質)을 구성하는 지방질을 박층 크로마토그래피, 가스-액체 크로마토그래피에 의하여 분리 정량하여 비교한 결과 다음과 같은 결론을 얻었다. 1. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 당지질(糖脂質)로는 esterified steryl glgcoside, monogalactosyl diglyceridc, steryl glycoside, digalactosyl diglyceride, trigalactosyl diglyceride 등의 성분을 분리 동정 하였고, 유리(遊離) 지질(脂質) 중의 당지질(糖脂質)에는 esterified steryl glycoside의 함량이 총 지방질에 대하여 5.8 %로 가장 많았으나 결합(結合) 지질(脂質) 중에는 trigalactosyl diglyceride가 6.1 %로 가장 많았다. 그리고 유리(遊離) 및 결합(結合) 지질(脂質) 중의 monogalactosyl diglyceride의 함량은 서로 비슷 하였으나 esterified steryl glycoside의 함량은 결합(結合) 지질(脂質)보다 유리(遊離) 지질(脂質) 중에 많은 편이었고, steryl glycoside, digalactosyl diglyceride 및 trigalactosyl diglyceride의 함량은 반대로 유리(遊離) 지질(脂質)보다 결합(結合) 지질(脂質)중에 많은 편이었다. 2. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 인지질(燐脂質)로 phosphatidyl ethanolamine, phosphatidyl glycerol, phosphatidyl choline, phosphatidyl inositol의 성분을 분리 동정하였으나 phosphatidyl glycerol은 유리(遊離) 지질(脂質) 중에서는 존재하지 않았다. 유리(遊離) 지질(脂質) 중에는 phosphatidyl choline의 함량이 총 지방질에 대하여 3.3 %로 가장 많았으나 결합(結合) 지질(脂質) 중에는 phosphatidyl ethanolamine이 14.9%로 가장 많았다. 그리고 그 외의 각종 인지질(燐脂質)의 성분은 모두 유리(遊離) 지질(脂質)보다 결합(結合) 지질(脂質)중에 그 함량이 많았다. 3. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 당지질(糖脂質)을 구성하는 주변 지방산 조성도 총(總) 유리(遊離) 및 결합(結合) 지질(脂質)을 구성하는 지방산 조성과 같았고 다만 유리(遊離) 지질(脂質) 중의 당지질(糖脂質) 중에는 총(總) 유리(遊離) 지질(脂質)보다 palmitic acid의 함량은 많았고 linoleic acid의 함량은 적었다. 또 당지질(糖脂質)을 구성하는 각 지방질의 주된 지방산 조성은 총(總) 당지질(糖脂質)을 구성하는 지방산 조성과 그 패턴이 거의 같았으나 다만 esterified steryl glycoside와 steryl glycoside 중에는 palmitic acid의 함량이 매우 많은것이 특이(特異)하였다. 4. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 인지질(燐脂質)을 구성하는 주된 지방산 조성도 총(總) 유리(遊離) 및 결합(結合) 지질(脂質)을 구성하는 지방산 조성과 같았고 다만 유리(遊離) 및 결합(結合) 지질(脂質) 중의 인지질(燐脂質)에는 총(總) 유리(遊離) 및 결합(結合) 지질(脂質)보다 palmitic acid의 함량이 많았고 linoleic acid의 함량은 적었다. 또 인지질(燐脂質)을 구성하는 각 지방질의 주된 지방산 조성은 총(總) 인지질(燐脂質)을 구성하는 지방산 조성과 그 패턴이 거의 같았으나 phosphatidyl inositol 중에는 palmitic acid의 함량이 많았다.

• 한국식품과학회지
• /
• 제11권4호
• /
• pp.298-303
• /
• 1979

시험 재배한 4가지 감자 품종에서 추출한 유리(遊離) 및 결합(結合) 지질(脂質)중의 중성(中性) 지질(脂質)을 구성하는 지방질을 박층 크로마토그래피, 가스-액체 크로마토그래피등의 방법에 의하여 분리 정량하여 비교한 결과 다음과 같은 결론을 얻었다. 1. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 중성(中性) 지질(脂質)로는 esterified sterol, triglyceride, diglyceride, free fatty acid, free sterol등의 성분을 분리 동정하였고, 이중 triglyceride와 esterified sterol의 함량이 가장 많았다. 한편 유리(遊離) 지질(脂質) 중의 triglyceride와 esterified sterol의 함량은 총(總) 지방질(脂肪質)에 대하여 각각 10 및 2.7 %로 결합(結合) 지질(脂質) 중의 3.0 및 0.8% 보다 각각 3배 정도로 많았다. 2. 유리(遊離) 및 결합(結合) 지질(脂質) 중의 중성(中性) 지질(脂質)을 구성하는 주된 지방산 조성은 총(總) 유리(遊離) 및 결합(結合) 지질(脂質)을 구성하는 지방산 조성과 같았으며 다만 유리(遊離) 지질(脂質)의 중성(中性) 지질(脂質) 중에는 총(總) 유리(遊離) 지질(脂質) 보다 포화 지방산의 함량이 적고 불포화 지방산의 함량이 많은 것이 다른 점이었다. 또 중성(中性) 지질(脂質)을 구성하는 각 지방질의 주된 지방산 조성은 총(總) 중성(中性) 지질(脂質)의 구성 지방산 조성과 그 패턴이 거의 같았다.

• Advances in materials Research
• /
• 제5권4호
• /
• pp.263-277
• /
• 2016

Mechanical properties of $Al/Al_2O_3$ and $Al/B_4C$ composites prepared through powder metallurgy are estimated up to 50% $Al_2O_3$ and 35% $B_4C$ weight fractions using micromechanics models and experiments. The experimental Young's modulus up to 0.40 weight fraction of ceramic is found to lie closely between Ravichandran's/Hashin-Shtrikman lower/upper bounds, and close to self consistent method/Miller and Lannutti method/modified rule of mixture/fuzzy logic method single value predictions. Measured Poisson's ratio lies between rule of mixture/Ravichandran lower and upper bound/modified Ravichandran upper bounds. Experimental Charpy energy lies between Hopkin-chamis method/equivalent charpy energy/Ravichandran lower limit up to 20%, and close to the reciprocal rule of mixture for higher $Al_2O_3$ content. Rockwell hardness (RB) and Micro-hardness of $Al/Al_2O_3$ are closer to modified rule of mixture predictions.

• Nuclear Engineering and Technology
• /
• 제55권11호
• /
• pp.4134-4145
• /
• 2023

This paper proposes strain-based failure model of A533B1 pressure vessel steel to simulate failure, followed by application to OECD lower head failure (OLHF) test simulation for experimental validation. The proposed strain-based failure model uses simple constant and linear functions based on physical failure modes with the critical strain value determined either using the lower bound of true fracture strain or using the average value of total elongation depending on the temperature. Application to OECD Lower Head Failure (OLHF) tests shows that progressive deformation, failure time and failure location can be well predicted.

• 응용통계연구
• /
• 제29권7호
• /
• pp.1295-1309
• /
• 2016

본 연구의 목적은 아동 건강에 미치는 환경의 영향을 평가하기 위하여 우리나라 환경부에서 구축한 경시적 자료인 CHEER 자료를 바탕으로 납의 벤치마크 용량 하한(BMDL)을 도출하여 Kim 등 (2014)의 결과를 재현하는 것이다. 본 연구에서는 CHEER 자료의 2005년 동집단을 사용하였는데, 벌점화 선형 스플라인을 이용한 변환공식으로 2005년 동집단의 ADHD 평가 척도를 통일하고, 경시적 자료의 특성을 반영한 두 개의 선형혼합모형을 구축하였다. 이후 구축된 모형을 바탕으로 혈중 납 농도의 BMDL을 도출하였다. 이 과정에서 Kim 등 (2014)에서 발견한 ADHD 점수의 평균으로의 회귀 현상이 재확인되었고, 2005년 동집단과 2006년 동집단의 분포 상의 특징적 차이가 발견되었다. 결과적으로 이 차이를 감안했을 때, Kim 등 (2014)과 일치적인 결과를 얻을 수 있었다.