We examine a single machine scheduling problem with step-improving jobs in which job processing times decrease step-wisely over time according to their starting times. The objective is to minimize total completion time which is defined as the sum of completion times of jobs. The total completion time is frequently considered as an objective because it is highly related to the total time spent by jobs in the system as well as work-in-progress. Many applications of this problem can be observed in the real world such as data gathering networks, system upgrades or technological shock, and production lines operated with part-time workers in each shift. Our goal is to develop a scheduling algorithm that can provide an optimal solution. For this, we present an efficient branch and bound algorithm with an assignment-based node design and tight lower bounds that can prune branch and bound nodes at early stages and accordingly reduce the computation time. In numerical experiments well designed to consider various scenarios, it is shown that the proposed algorithm outperforms the existing method and can solve practical problems within reasonable computation time.

청대 袁永綸이 쓴 필기 『靖海氛記』는 18세기 말부터 19세기 초까지, 중국 남부 해상에 창궐하던 해적을 토벌한 기록이다. 중국의 역사 사료 중 『정해분기』 만큼 해적에 대한 다양한 내용을 담고 있는 문헌은 드물다. 안타깝게도 1830년에 초판이 출간 된 후, 중국에서는 유실되어 전하지 않다가, 2007년 대영도서관에서 판본이 발견되었다. 현재까지 『정해분기』에 대한 전면적인 연구는 상당히 부족한 편이다. 이에 본 논 문은 작가 원영륜과 『정해분기』의 판본, 영역본을 소개하고, 『정해분기』의 내용을 해적단의 형성과 세력 확장, 분열과 투항이라는 흐름에 따라 나누어 살펴본 후, 이를 기초로 그 특징과 의의를 분석하였다.

시기구분은 사실상 해당 시기들 사이의 사회경제적 차이에 대한 이해를 망라한다. 우리 청동기시대 전기와 중기의 구분도 예외일 수는 없다. 그러나 유물의 형태나 (수)량의 변이로부터 확보되는 고고학의 시간성과 사회경제적 변화가 일치할 수만은 없다는 사실이 종종 편년작업을 진퇴유곡의 상황에 빠뜨리기도 한다. 사회경제적 변화에 초점을 맞춰 기존 분기의 결함을 극복하려는 시도에는 그런 곤란한 상황이 반영된 듯하다. 본고는 그러한 곤란을 유발시킨 우리 연구관행의 문제, 사회경제적 변화에 초점을 맞춰 분기를 조 정하려는 최근의 시도가 배태할 문제 등을 지적한다. 아울러, 그간 축적된 청동기시대 전-중기 전이 과정의 변화에 대한 이해를 생산적인 후속연구로 이어갈 방안을 모색해본다. 그러한 모색의 일환으로 청동기시대 전-중기 전이과정에서 발생한 여러 방면의 변화가 지역적으로 얼마나 상이하게 나타났는지를 비교하고 있다. 이러한 작업은 한국 청동기시대 사회경제적 변화에 대한 이론적 탐색의 기초를 마련할 것으로 기대된다.

우리나라의 고속국도 건설 역사는 이미 50년이 넘었다. 그러나 고속국도의 주요 시설물들 자체에 대한 연구는 찾아볼 수 없었다. 주요 시설물 중 운전자들이 중요하게 여기는 분기점의 분포 및 명칭 특성을 분석하였다. 2020년 6월 현재 108개 분기점에 대한 분석 결과는 다음과 같다. 노선별 단순 총수는 주요 간선 노선들에 많지만, 단위 거리 당 분기점 수는 단거리 노선에 훨씬 더 많았다. 지역별로는 경기, 경남 등 대도시 주변에 집중되어 있었는데, 면적과는 달리 인구 대비 분기점 수는 오히려 더 적었다. 분기점 명칭의 어종은 99.1%가 한자어였으며, 평균 음절수는 2.17음절로 매우 짧고, 지수분포를 보였다. 명명 유연성 측면에서는 행정구역명 관련 분기점 명칭이 87.0%로 압도적이었으며, 그 중에서도 읍･면･동 관련 명칭과 시･군･구 관련 명칭이 대부분을 차지하였다. 어종, 음절 및 명명 유연성 특성은 행정구역명을 우선적으로 따르는 ｢시설물 명칭 부여 기준｣의 영향이 크다.

This study is carried out to analyze the velocity distribution for each location and the uniformity index according to straight distance on exit side by changing the design factors of branch pipe connected to 180° circular mixing-tee using RSM(Reynolds Stress Model) turbulence model. As the results of the flow characteristics according to hydraulic diameter, the velocity profiles in the 90° sectional area are generally similar. In the 180° section, the maximum velocity point shows Y/D=0.7~0.8 after rapid increase of the flow velocity. In the result according to the distance away from inlet, the maximum velocity point in the 90° sectional area is located in outer side of the curved pipe as the distance away from inlet increases. In the 180° sectional area, the maximum velocity point is showed in Y/D=0.7~0.8 after the rapid increase of the flow velocity regardless of the variation of branched distance. In case of inclined angle, the maximum velocity point in the 90° sectional area is located in outer side of the curved pipe as the inclined angle increases. In the 180° sectional area, the maximum velocity point is observed in Y/D=0.8 regardless of the inclined angle. In addition, the uniformity index of flow velocity shows that it is stabilizing after approximately L/D=40 away from the end of the curved pipe regardless of the flow factors in the branch pipe.

철도 분기기는 결선부와 곡선부의 존재로 인하여 선로에서 가장 손상이 많이 발생하는 구간이며, 구조적 건전성을 유지관리하기 위하여 매년 상당한 비용이 투입되고 있다. 레일연마는 이러한 분기기의 레일 손상을 감소시켜 유지관리 비용을 저감할 수 있는 방안 중 하나로 알려져 있으나, 현재까지 국내에서는 분기기 레일 연마를 통한 유지관리 비용 절감 효과를 정 량적으로 연구한 사례가 거의 없는 상황이다. 이 논문에서는 분기기 레일 연마를 통한 유지관리 비용 절감 효과를 다물체 동적 해석프로그램인 VI-Rail을 이용하여 검토하였다. 레일 연마 효과는 레일 표면의 조도를 이용하여 모사하였으며, VI-Rail 프로 그램의 Flextrack 모델을 이용하여 차량-궤도 상호작용해석을 수행하였다. 수치해석은 60kg #8 분기기와 EMU 차량 모델을 이용 하여 수행하였으며, 레일 표면 조도는 실제 궤도에서 측정된 값을 기반으로 작성한 PSD 함수를 이용하여 모사하였다. 해석 결 과 레일 연마는 분기기 레일의 피로 수명을 6.5% 가량 증가시키는 것으로 나타났다.

어떤 주장을 두고 그것을 비판적으로 종합하는 일은 인문학의 사회적 책무다. 그 책무를 다하려는 이 작업은 따라서 ‘중국어 원지음 표기와 한국어 정체성 보존’이라는 구체적 문제에 접근하는데 어떤 방법이 더 타당할지를, 또 이를 토대로 어떤 제언이 가능할지를 이론적으로 탐색한다. 주된 방법론적 틀은 수렴과 분기의 변증법적 관계설정으로 삼는다. 궁극적으로는 문화적 고정성과 유동성의 모순을 한쪽으로 환원·포섭하려는 이론 생산 및 논의 주체의 욕망을 들여다보려 애씀과 동시에 그것이 생성시킬 벡터의 정당성은 다름 아닌 대중문화의 향유 주체인 대중과 일상적 언어생활의 영위 주체인 언중의 억눌린 욕망이 해방되는 장을 상 정할 때 비로소 획득될 수 있다는 주장을 내어 놓으면서 또 다른 비판적 종합을 기다린다.

본 연구에서 인공 분기공을 이용해 Giggenbach bottle 법의 적정성을 평가하고, 관련된 전처리 및 분석기술을 확립했다. 인공 분기공은 CO2, CO, H2S, SO2, H2, CH4, HCl, HF, N2의 조합으로 이루어졌고, 각 성분의 유속을 조절해 다양한 조성을 지닌 분기공 가스를 만들었다. 분기공 가스는 NaOH 포집용액이 담긴 병을 사용해 채취했다. CO, H2, CH4의 비용존 가스는 채취병의 빈 공간에 축적되고, CO2, SO2, HCl, HF의 산성가스는 포집용액에 용해된다. H2S 는 다른 산성가스처럼 포집용액에 용해되나, 카드뮴 아세테이트를 첨가한 경우 Cd2+와 반응해 CdS로 침전된다. 비용존 가스는 가스 크로마토그래피를 사용해 분석했다. 한편 포집용액에 생긴 CdS 침전물은 여과장치를 사용해 수용액과 분리시킨 후, H2O2 수용액과 반응시켜 CdS 침전물에 결합되어 있는 황화염을 황산염으로 산화시켰다. 또한 침전물이 분리된 포집용액에 H2O2 용액을 넣어 아황산염을 황산염으로 산화시켰다. 이런 전처리를 거친 시료는 이온 크로마토그래피를 사용해 분석했다. 포집용액에 용존된 CO2는 전처리 없이 총유기-무기탄소분석기를 사용해 측정했다. 측정된 화산가스의 농도는 인공 분기공에서 설정된 유속과 비례했고, 이는 Giggenbach bottle 법이 화산가스 관측에 유용하게 적용될 수 있음을 나타낸다. 또한 본 연구에서 제시된 전처리 및 분석법은 화산가스 측정의 정확도 및 재현성을 향상시킬 것으로 기대된다.

The problem of constrained sequencing of a set of jobs on a conveyor system with the objective of minimizing setup cost is investigated in this paper. A setup cost is associated with extra material, labor, or energy required due to the change of attributes in consecutive jobs at processing stations. A finite set of attributes is considered in this research. Sequencing is constrained by the availability of conveyor junctions. The problem is motivated by the paint purge reduction problem at a major U.S. automotive manufacturer. We first model a diverging junction with a sequence-independent setup cost and predefined attributes as an assignment problem and this model is then extended for a more general situation by relaxing the initial assumptions in various ways.

The EnergyPlus is used for the analysis of energy demand at two rural house models. Photovoltaic (PV) system is installed to reduce the energy demand of annual building. The energy economic analysis is performed to provide quantitative data at choosing a suitable house model. Two types of PV system installations are considered as each building type. Among 4 different cases analyzed through this study, the best setup is provided for 12.3 years at recovering PV system installation cost.

스페이스 프레임 구조물은 연속체 쉘 구조물의 원리를 이용하여 매우 넓은 공간을 효과적 으로 덮을 수 있는 구조물이지만 뜀좌굴 및 분기좌굴 등과 같은 불안정거동은 돔형 구조물에서는 더욱 복잡하게 나타난다. 또한 붕괴메커니즘의 이론적 연구와 실험적 연구결과들 사이에서도 많은 차이를 보인다. 본 논문에서는 미적 효과가 크며 단층의 대공간을 확보하기에 적합한 돔형 공간 구조물의 구조 불안정 특성을 접선강성방정식을 이용하여 비선형 증분해석을 수행하고, Rise-span(μ)비 및 하중모드(RL)에 따른 임계점과 분기점의 특성을 돔형 공간구조물의 예제를 통해 고찰하였다. 여기서 불안정점은 증분해석과정을 통해서 예측할 수 있었으며, 예제에서 낮은 μ에서는 전체좌굴이, 높은 μ의 경우는 절점좌굴이 지배적이며, 낮은 RL에서 정점좌굴이, 높은 RL에서는 전체좌굴이 지배적이고, 전체좌굴이 나타나는 경우, 분기좌굴하중은 완전형상의 극한점좌굴하중의 약 50%에서 70%의 분포를 보였다.

To improve the performance of wide-issue superscalar processors, it is essential to increase the width of instruction fetch and the issue rate. Removal of control hazard has been put forward as a significant new source of instruction-level parallelism for superscalar processors and the conditional branch prediction is an important technique for improving processor performance. Branch mispredictions, however, waste a large number of cycles, inhibit out-of-order execution, and waste electric power on mis-speculated instructions. Hence, the branch predictor with higher accuracy is necessary for good processor performance. In global-history-based predictors like gshare and GAg, many mispredictions come from commit update of the branch history. Some works on this subject have discussed the need for speculative update of the history and recovery mechanisms for branch mispredictions. In this paper, we present a new mechanism for recovering the branch history after a misprediction. The proposed mechanism adds an age_counter to the original predictor and doubles the size of the branch history register. The age_counter counts the number of outstanding branches and uses it to recover the branch history register. Simulation results on the SimpleScalar 3.0/PISA tool set and the SPECINT95 benchmarks show that gshare and GAg with the proposed recovery mechanism improved the average prediction accuracy by 2.14% and 9.21%, respectively and the average IPC by 8.75% and 18.08%, respectively over the original predictor.

This research investigates the problem of minimizing setup costs in resequencing jobs having first-in, first-out(FIFO) constraints at conveyorized production or assembly systems. Sequence changing at conveyor junctions in these systems is limited due to F

도로의 터널출구에서 인터체인지 분기점 구간은 도로이용자가 본선을 주행하다가 인근 목적지로 나가기 위하여 터널을 벗어나서 전방에 설치된 표지상의 목적지 지명을 확인하고, 차로를 변경해서 인터체인지 연결로로 들어가는 단계를 갖는다. 따라서 이 구간에서는 도로이용자의 다양한 행동이 요구되므로 도로이용자의 인간공학적 요소를 중시한 도로설계가 되어야 하는 구간이다. 본 연구는 도로이용자의 인간공학 요소를 고려하여 터널출구와 인터체인지 분기점구간의 최소이격거리를 제공하고자 하였다. 연구수행을 위해서 도로주행 시뮬레이터를 이용하여 다양한 연령층(20대~70대)이 실험에 참여하여 터널과 인터체인지 분기점 산정에 대한 통계적 검증을 수행하였다. 그 결과 터널출구에서 인터체인지 변이구간(감속차로 시점)의 시점까지는 최소 500m 이상의 거리가 확보되어야 하는 것으로 나타났다. 본 연구는 과학적인 근거를 통해서 터널과 인터체인지 분기점간의 최소이격거리 정립에 대한 기초연구 수행이 이루어졌다는 점에서 논문의 의의가 있다. 향후 이용자에게 보다 안전한 지침을 제공하여 도로주행의 안전성을 도모할 수 있는 기반을 제공할 것으로 기대할 수 있다.