• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.1-11
• /
• 2007

Seoul's transportation system was changed drastically starting the first of June in two thousand. This policy includes integrated distance-based fare system and public transportation card system called smart card. Especially, as public transportation card data contains individual travel, transfer and using modes information it is possible to catch the characteristics of path-based individuals and mass transit. Thus, public transportation card data can contribute to evaluate the mass transit service in integrated public transportation networks. In addition, public transportation card data are able to help to convert previous researches and analyses with link-based trip assignment models to path-based mass transit service analysis. In this study, an algorithm being suitable for path-based trip assignment models is suggested and proposed algorithm can also contribute to make full use of public transportation card data. For this, column generation algorithm hewn to draw the stable solution is adopted. This paper uses the methodology that is to take local approximate equilibrium from partial network and expand local approximate equilibrium to global equilibrium.

• Fire Science and Engineering
• /
• v.33 no.2
• /
• pp.1-8
• /
• 2019

This study was conducted to investigate the possibility of spontaneous ignition in Butadiene popcorn polymer, which is used as raw material and product in a chemical plant. A component analysis, thermogravimetric analysis, thermal stability analysis, spontaneous ignition point measurement and accelerated velocity calorimetric analysis were performed. As a result of analysis, various kinds of flammable components were measured and thermogravimetric analysis showed a weight loss of 95.6% in air and 89.2% in nitrogen. As a result of the thermal stability analysis, heat generation started at $88^{\circ}C$ in the air atmosphere, and the heat generation rate increased sharply in the vicinity of the natural ignition point ($220^{\circ}C$). The heat generation started at about $70^{\circ}C$ in nitrogen atmosphere, and the two exothermic peak values were observed up to $450^{\circ}C$. As a result of accelerated rate calorimetry, there was no exothermic phenomenon, and the lowest ignition temperature was $211.7^{\circ}C$ as a result of analysis of natural ignition point. Based on the results obtained from the thermal stability evaluation, it is considered that the possibility of inducing the thermal deformation of the column by the heat of reaction is sufficient.

• Proceedings of the KSR Conference
• /
• 2004.06a
• /
• pp.514-521
• /
• 2004

A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.93-98
• /
• 1991

An improved and flexible matrix algorithm for solving interlinked separation problems which is based on the homotopy continuation method has been developed. A flexible model of the interlinked stream in standardized matrix form and JACOBIAN generation I algorithm for homotopy continuation are suggested. Also DOF analysis is performed for easy-understanding of equation based simulation of complex column systems. The Algorithm is tested on several problems of interlinked separation processes and some of results are documented.

• Management Science and Financial Engineering
• /
• v.12 no.2
• /
• pp.63-69
• /
• 2006

To generate a multicast routing tree guaranteeing the quality of service (QoS), we consider the hop constrained Steiner tree problem and propose a new mathematical formulation for it, which contains fewer constraints than a known formulation. An efficient procedure is also proposed to solve the problem. Preliminary tests show that the procedure reduces the computing time significantly.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.04a
• /
• pp.381-383
• /
• 1999

WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

• Proceedings of the KSR Conference
• /
• 2002.10a
• /
• pp.349-356
• /
• 2002

This paper describes a mathematical programming model for constructing the rolling stock assignment plan. This plan is a schedule which assigns daily routings, maintenance activities, and other tasks to trainsets. A generalized set partitioning model which is a kind of integer programming model is suggested as a model for constructing the assignment plan. And a column generation method are suggested as a solution method.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.5
• /
• pp.775-783
• /
• 1990

In this paper we implemented the fast thinning unit by modifying the pipeline architecture which was proposed by Stanley R. Sternberg. The unit is useful in preprocessing such as image representation and pattern recognition etc. This unit is composed of interface part, local memory part, address generation part, thinning processing part and control part. In thinning processing part, we shortened the thinning part which performed by means of look up table using window mapping table. Thus we improved the weakness of SAP, in which the number of delay pipeline and window pipeline are equal to image column size. Two independent memorys using tri-state buffer enable the two direction flow of address generated by address generation part. This unit avoids the complexity of architecture and has flexibility of image size by means of simple modification of logic bits.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.20 no.2
• /
• pp.63-75
• /
• 2017

In offshore environment, an accurate estimation of a wave-structure interaction has been an important issue for safe and cost effective design of fixed and floating offshore structures exposed to a harsh environment. In this study, a wave-structure interaction around a circular column was investigated with regular waves. To simulate 3D two-phase flow, open source computational fluid dynamics libraries, called OpenFOAM, were used. Wave generation and absorption in the wave tank were activated by the relaxation method, which implemented in a source term. To validate the numerical methods, generated Stokes 2nd-order wave profiles were compared with the analytic solution with deep water condition. From the validation test, grid longitudinal and vertical sizes for wave length and amplitude were selected. The simulated wave run-up and wave loads on the circular column were studied and compared with existing experimental data.

• Journal of Korean Society of Steel Construction
• /
• v.23 no.3
• /
• pp.295-304
• /
• 2011

Bracket-type connection is often used for the weak-axis steel connection. In general, a beam-to-column connection for the bracket type is fabricated at the shop and abeam splice is additionally attached to the bracket in the site. Therefore, steel construction would not be competitive due to the increase of beam splice fabrication cost and overall construction period. This paper now proposes the new weak-axis connection types without a scallop, which has more definite strength flow, simple connection details, and better workability. From the series of experiments, the proposed connections showed better strength and ductility in comparison with standard details with scallop because the thickness of the welding plate for wide-flanged, beam-to-column connection can be easily adjusted.