• Title/Summary/Keyword: APPROACH RUN

Search Result 471, Processing Time 0.025 seconds

Development of an Optimization Model and Algorithm Based on Transportation Problem with Additional Constraints (추가 제약을 갖는 수송문제를 활용한 공화차 배분 최적화 모형 및 해법 개발)

  • Park, Bum Hwan;Kim, Young-Hoon
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.6
    • /
    • pp.833-843
    • /
    • 2016
  • Recently, in the field of rail freight transportation, the number of trains dedicated for shippers has been increasing. These dedicated trains, which run on the basis of a contract with shippers, had been restricted to the transportation of containers, or so called block trains. Nowadays, such commodities have extended to cement, hard coal, etc. Most full freight cars are transported by dedicated trains. But, for empty car distribution, the efficiency still remains questionable because the distribution plan is manually developed by dispatchers. In this study, we investigated distribution models delineated in the KTOCS system which was developed by KORAIL as well as mathematical models considered in the state-of-the-art. The models are based on optimization models, especially the network flow model. Here we suggest a new optimization model with a framework of the column generation approach. The master problem can be formulated into a transportation problem with additional constraints. The master problem is improved by adding a new edge between the supply node and the demand node; this edge can be found using a simple shorted path in the time-space network. Finally, we applied our algorithm to the Korean freight train network and were able to find the total number of empty car kilometers decreased.

Formal Estimation Method for Optimal Budget Appropriation of Highway Construction Projects under Long-term Continuation Contracts (장기계속계약제도 하에서 고속도로공사 최적공사비 산출방안 정립에 관한 연구)

  • Koo, Bon-Sang;Yu, Jung-Ho;Park, Jong-Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.6
    • /
    • pp.1405-1412
    • /
    • 2015
  • In Korea, public infrastructure projects employ "long term continuation (LTC) contracts," which require budgets to be reevaluated and re-appropriated annually throughout the multi-year life of the project. However, such contracts also make it susceptible to frequently changing government policies, in which budgets required for existing projects are allocated to new projects and thus does not provide a consistent stream of capital to multi-year projects. Each year, the KEC needs to attain government funds for construction of its multiple highway construction sites. Because it is difficult to know the amount that may be actually appropriated to KEC in a given year, it is in turn difficult to anticipate and provide sufficient funds necessary for construction to run smoothly and continuously. The lack of a good logic for appropriation has resulted in projects having a skewed distribution of capital. To get better budget appropriations from the central government, the KEC first needs a systemized approach that rationalizes the annual construction capital optimally required for its individual sites. The goal of this research was to devise a way that allows the KEC to determine and calculate the optimal construction costs that would be required for its individual construction sites on an annual basis. Both the optimal progress rate and the essential work types were assessed through a workshop with 24 professionals (KEC employees and contractors) who had extensive experience in KEC projects and also were currently working in these projects.

Applying Emotional Information Retrieval Method to Information Appliances Design -The Use of Color Information for Mobile Emotion Retrieval System- (감성검색법을 기초로 한 정보기기 콘텐츠 디자인 연구 -색채정보를 이용한 모바일 감성검색시스템을 사례로-)

  • Kim, Don-Han;Seo, Kyung-Ho
    • Science of Emotion and Sensibility
    • /
    • v.13 no.3
    • /
    • pp.501-510
    • /
    • 2010
  • The knowledge base on emotional information is one of the key elements in the implementation of emotion retrieval systems for contents design of Mobile devices. This study proposed a new approach to the knowledge base implementation by automatically extracting color components from full-color images. In this study, the validity of the proposed method was empirically tested. Database was developed using 100 interior images as visual stimuli and a total of 48 subjects participated in the experiment. In order to test the reliability of the proposed 'emotional information knowledge base', firstly 'recall ratio' that refers to frequencies of correct images from the retrieved images was derived. Secondly, correlation Analysis was performed to compare the ratings by the subjects to what the system calculated. Finally, the rating comparison was used to run a paired-sample t-test. The analysis demonstrated satisfactory recall ration of 62.1%. Also, a significant positive correlation (p<.01) was observed from all the emotion keywords. The paired Sample t-test found that all the emotion keywords except "casual" retrieved the images in the order from more relevant to less relevant images and the difference was statistically significant (t(9)=5.528, p<.05). Findings of this study support that the proposed 'emotional information knowledge base' established only with color information automatically extracted from images can be effectively used for such visual stimuli search tasks as commercial interior images.

  • PDF

Reduced Protein Denaturation in Thermotolerant Cells by Elevated Levels of HSP70 (열내성이 유도된 세포에서 HSP70 단백질 증가에 의한 단백질 변성 감소)

  • Han, Mi-Young;Park, Young-Mee
    • The Korean Journal of Pharmacology
    • /
    • v.32 no.3
    • /
    • pp.433-444
    • /
    • 1996
  • We describe a novel approach to evaluate quantitatively the amounts of denatured proteins in cells upon heat exposure. A thiol compound, diamide [azodicarboxylic acid bis (dimethylamide)] causes protein cross-linking with exposed sulfyhydryl residues of denatured proteins. Since denatured proteins expose normally well-hidden sulfhydryl groups, these will be preferentially cross-linked by diamide. Thus diamide acts to 'trap' denatured proteins. We observed that protein aggregates (high molecular weight protein aggregates, HMA) appeared on SDS-polyacrylamide gels run under non-reducing conditions and that the amount of HMA can be quantified by scanning the gels using a gas flow counter. Heating cells followed by a fixed dose of diamide exposure resulted in HMA increases in a heat-dose dependent manner, demonstrating that the quantitation of HMA could serve as a measure of heat-denatured proteins. We compared thermotolerant and nontolerant cells and found decreased HMA in tolerant cells upon heat treatment. As an attempt to examine the kinetics of protein renaturation (or 'repair'), we measured the amounts of aggregates formed by the addition of diamide at various times after heat shock. Such experiments demonstrate an equally rapid disappearance of HMA in previously unheated and in thermotolerant cells. Levels of HMA in tolerant cells increased significantly after electroporation of HSP70 specific mAbs, suggesting an involvement of HSP70 in reducing HMA levels in thermotolerant cells upon heat exposure. Immunoprecipitation studies using anti-HSP70 antibody indicated an association of HSP70 with heat-denatured proteins. Our results suggest that heat induces protein denaturation, and that elevated level of HSP70 present in thermotolerant cells protects them by reducing the level of protein denaturation rather than by facilitating the 'repair' (or degradation) process.

  • PDF

A Kernel Module to Support High-Performance Intra-Node Communication for Multi-Core Systems (멀티 코어 시스템을 위한 고속 노드내 통신 지원 모듈)

  • Jin, Hyun-Wook;Kang, Hyun-Goo;Kim, Jong-Soon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.9
    • /
    • pp.407-415
    • /
    • 2007
  • In parallel cluster computing systems, the efficiency of communication between computing nodes is one of important factors that decide overall system performance. Accordingly, many researchers have studied on high-performance inter-node communication. The recently launched multi-core processor, however. increases the importance of intra-node communication as well because the more the number of cores in a node, the more the number of parallel processes running in the same node. Though there have been studies on intra-node communications, these have limited considerations on the state-of-the-art systems. In this paper, we propose a Linux kernel module that minimizes the number of data copy by exploiting the memory mapping mechanism for high-performance intra-node communication. The proposed kernel module supports the Linux kernel version 2.6. The performance measurements over a multi-core system present that the proposed kernel module can achieve lower latency up to 62% and higher throughput up to 144% than an existing kernel module approach. In addition, the measurements reveal that the performance of intra-node communication can vary significantly based on whether the cores that run the communication processes are belong to the same processor package (i.e., sharing the L2 cache).

Grounded Theory Analysis on the Role of Intermediary Organizations for Rural Tourism : A Comparison between the Nadri of Yangpyeong-gun and Icheon-si in Gyeonggi-do (농촌체험관광 중간지원조직 역할에 관한 근거이론적 분석 - 양평군·이천시 농촌나드리 비교를 중심으로 -)

  • Lee, Cha-Hee;Tak, Young-Ran;Kim, Min-Seo;Son, Yong-Hoon
    • Journal of Korean Society of Rural Planning
    • /
    • v.20 no.3
    • /
    • pp.75-88
    • /
    • 2014
  • The purpose of the present study is to examine the characteristics of intermediary organizations for rural tourism by analyzing how they are run, especially in Yangpyeong-gun and Icheon-si Nadri groups, and to further look for the desirable role they should play. Since the activities of these intermediary groups have not been accumulated enough to be able to be used for a study, grounded theory was adopted as deemed appropriate among other qualitative research approaches for this paper. Three main findings of the current research are as follows. First, the rural tourism intermediary organizations have characteristics that are leaning towards local villages more than visitors, although they are in the middle of a spectrum stretching between 'visitors to the green villages' on one end and the 'green villages' on the other end. Second, the intermediary groups work not just as a bridge among different green villages but also as a mediator, facilitator and a guide, noting that such roles can vary significantly depending on the level of competence of the groups themselves and the extent to which the government steps in. Third, the tourism intermediary organizations can contribute to local community-building, going beyond the boundaries of green village. They help to improve the quality of tour experience which leads to revitalization of local economy, and during the course of operating the intermediary groups, the community in the village can set up rules and resolve disputes and conflicts. Thus, the activities of the groups have the potential to create a local community by affecting not just at a village level but to a broader area where their operation is based on. Implications of this study are suggested in three ways. First, the paper looked at the interaction between rural tourism intermediary organizations and stakeholder in a comprehensive way with a qualitative research approach taken. Second, it identified the role and tasks of rural tourism intermediary organizations. Third, it is important to ensure that the tourism intermediary organizations play the local community-oriented role.

Proposals to improve government funding of domestic start-up businesses through Living Lab: Focus on Korea Credit Guarantee Fund (사용자 주도의 개방형 혁신을 통한 국내 스타트업 대상의 정부 자금지원 개선 방안 제언: 신용보증기금을 중심으로)

  • Park, Jun-Su
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.1
    • /
    • pp.301-312
    • /
    • 2018
  • The purpose of this study is to propose strategies for enhancing competitiveness through the utilization of policy funds, especially in the start-up companies supported by the Korea Credit Guarantee Fund. And then, the Korea Credit Guarantee Fund should develop 'user-centered policy funding model' in order to increase start-up's utilization of policy fund and support start-ups that are supported in the long run. The competitiveness of domestic start-up companies has been strengthened by 'user-centered policy funding model' and new innovations have been introduced through 'Living Lab', an open innovation. But, in order to overcome the limitation of reaching the stage of commercialization, the 'user-centered policy funding model' proposed in this study enables start-ups to be the subject of actual policy funding, and also allows users to freely apply for necessary funding at any time. Therefore, the Korea Credit Guarantee Fund has a significance in suggesting 'user-centered policy funding model' as a support model to be customized. However, since SMEs recognize the actual situation and limit acceptance of all the difficulties, the systematic analysis of the actual situation of the policy funds of the start-up by the credit guarantee fund and the related support institutions for the scientific approach of the user-oriented policy funding model need.

Optimal Design of Network-on-Chip Communication Sturcture (Network-on-Chip에서의 최적 통신구조 설계)

  • Yoon, Joo-Hyeong;Hwang, Young-Si;Chung, Ki-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.8
    • /
    • pp.80-88
    • /
    • 2007
  • High adaptability and scalability are two critical issues in implementing a very complex system in a single chip. To obtain high adaptability and scalability, novel system design methodology known as communication-based system design has gained large attention from SoC designers. NoC (Network-on-Chip) is such an on-chip communication-based design approach for the next generation SoC design. To provide high adaptability and scalability, NoCs employ network interfaces and routers as their main communication structures and transmit and receive packetized data over such structures. However, data packetization, and routing overhead in terms of run time and area may cost too much compared with conventional SoC communication structure. Therefore, in this research, we propose a novel methodology which automatically generates a hybrid communication structure. In this work, we map traditional pin-to-pin wiring structure for frequent and timing critical communication, and map flexible and scalable structure for infrequent, or highly variable communication patterns. Even though, we simplify the communication structure significantly through our algorithm the connectivity or the scalability of the communication modules are almost maintained as the original NoC design. Using this method, we could improve the timing performance by 49.19%, and the area taken by the communication structure has been reduced by 24.03%.

Image segmentation using fuzzy worm searching and adaptive MIN-MAX clustering based on genetic algorithm (유전 알고리즘에 기반한 퍼지 벌레 검색과 자율 적응 최소-최대 군집화를 이용한 영상 영역화)

  • Ha, Seong-Wook;Kang, Dae-Seong;Kim, Dai-Jin
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.109-120
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAX clustering algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action and spatial relationship of the pixels as the parameters of its objective function. But the conventional segmentation methods for edge extraction generally need the mask information for the algebraic model, and take long run times at mask operation, whereas the proposed algorithm has single operation according to active searching of fuzzy worms. In addition, we also propose both genetic fuzzy worm searching and genetic min-max clustering using genetic algorithm to complete clustering and fuzzy searching on grey-histogram of image for the optimum solution, which can automatically determine the size of ranges and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks (MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식)

  • Kim, Seong-Gwan;Jo, Yeong-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.5
    • /
    • pp.232-242
    • /
    • 2002
  • In a MPLS(Multiprotocol Label Switching) network, it is important to reduce the number of labels and LSP(Lable Switched Path)s for network resource management. MTP(Multipoint-to-Point) LSP can be used to solve this problem. In consideration of traffic engineering, MTP LSP must be chosen to enhance the availability of network and link utilization. Also, a fast mechanism to setup MTP LSPs is required for rerouting capability against link failure. In this paper, we propose a fast MTP LSP traffic engineering of multipath MTP LSP by using a mapping of a MTP LSP upon Diffserv PHBs(Per Hop Behavior) in a Diffserv-capable MPLS network. In the proposed traffic engineering, we determine multiple MTP LSPs in a hierarchical manner according to the characteristics of different services. By using Monte-Carlo method for traffic load balancing process, it provides fast rerouting capability in case of frequent link failure across large network. Out method produces to be nearly optimal within reasonable run-times. It's time complexity is in O( Cn$^2$logn) as conventional multipath routing and it is much faster than Linear Programming approach. Simulation results show that the proposed traffic engineering can be controlled effectively in an administrative manner and enhance the availability of network in comparison with conventional multipath routing.