• Title/Summary/Keyword: Strategy Execution

Search Result 284, Processing Time 0.029 seconds

Development of a decision supporting system for forest management based on the Tabu Search heuristic algorithm (Tabu Search 휴리스틱 알고리즘을 이용한 산림경영 의사결정지원시스템 구현)

  • Park, Ji-Hoon;Won, Hyun-Kyu;Kim, Young-Hwan;Kim, Man-Pil
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.229-237
    • /
    • 2010
  • Recently, forest management objectives become more complex and complicated, and spatial constraints were necessarily considered for ecological stability. Now forest planning is required to provide an optimized solution that is able to achieve a number of management objectives and constraints. In this study, we developed a decision supporting system based on the one of dynamic planning techniques, Tabu Search (TS) heuristic algorithm, which enable one to generate an optimized solution for given objectives and constraints. For this purpose, we analyzed the logical flow of the algorithm and designed the subsequence of processes. To develop a high-performance computing system, we examined a number of strategy to minimize execution time and workloads in each process and to maximize efficiency of using system resources. We examined two model based on the original TS algorithm and revised version of TS algorithm and compared their performance in optimization process. The results showed high performance of the developed system in providing feasible solutions for several management objectives and constraints. Moreover, the revised version of TS algorithm was appeared to be more stable for providing results with minimum variation. The developed system is expected to use for developing forest management plans in Korea.

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.

Performance Comparison of Spatial Split Algorithms for Spatial Data Analysis on Spark (Spark 기반 공간 분석에서 공간 분할의 성능 비교)

  • Yang, Pyoung Woo;Yoo, Ki Hyun;Nam, Kwang Woo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.25 no.1
    • /
    • pp.29-36
    • /
    • 2017
  • In this paper, we implement a spatial big data analysis prototype based on Spark which is an in-memory system and compares the performance by the spatial split algorithm on this basis. In cluster computing environments, big data is divided into blocks of a certain size order to balance the computing load of big data. Existing research showed that in the case of the Hadoop based spatial big data system, the split method by spatial is more effective than the general sequential split method. Hadoop based spatial data system stores raw data as it is in spatial-divided blocks. However, in the proposed Spark-based spatial analysis system, there is a difference that spatial data is converted into a memory data structure and stored in a spatial block for search efficiency. Therefore, in this paper, we propose an in-memory spatial big data prototype and a spatial split block storage method. Also, we compare the performance of existing spatial split algorithms in the proposed prototype. We presented an appropriate spatial split strategy with the Spark based big data system. In the experiment, we compared the query execution time of the spatial split algorithm, and confirmed that the BSP algorithm shows the best performance.

Directions and Current Issues on the Policy of Prevention and Management for Hypertension and Diabetes, and Development of Chronic Disease Prevention and Management Model in Korea (우리나라 고혈압·당뇨병 예방관리사업 정책 동향과 분석 그리고 한국형 만성질환 예방관리 모형)

  • Lee, Moo-Sik;Lee, Kyeong-Soo;Lee, Jung-Jeung;Hwang, Tae-Yoon;Lee, Jin-Yong;Yoo, Weon-Seob;Kim, Keon-Yeop;Kim, Sang-Kyu;Kim, Jong-Yeon;Park, Ki-Soo;Hwang, Bo-Young
    • Journal of agricultural medicine and community health
    • /
    • v.45 no.1
    • /
    • pp.13-40
    • /
    • 2020
  • Objectives: The purpose of this manuscript was to propose the policy and perspectives of prevention and management for hypertension and diabetes in Korea. Methods: Authors reviewed the chronic disease prevention and management projects and models were executed in Korea until now, and analyzed and evaluated their performances. Results: In the circumstances of Korea, the following several requisites should be improved ; Specific Korean strategy for development and pursuing of national level policy agenda for chronic disease management must be established. There are a need to establish several means of supplementing the weaknesses of the current chronic disease management policies and programs. Firstly, development and distribution of contents of guidelines on the systematic project execution regime (regarding systematization of local community, subjects and contents of the projects) with guarantee for the quality of chronic disease prevention and management are necessary. Secondly, there is a need for development of information system that can lead the chronic disease management programs currently being implemented. Thirdly, there is urgent need to develop resources such as cultivation of manpower and facilities for provision of education and consultation for the patients and holders of risk factors of chronic disease. Fourthly, there is a need for means of securing management system and financial resources for operation of policies and programs. Conclusions: The results can be able to use as a road map, models, and direction and strategies of policies for chronic disease prevention and management of Korea.

Real-Time Monitoring and Buffering Strategy of Moving Object Databases on Cluster-based Distributed Computing Architecture (클러스터 기반 분산 컴퓨팅 구조에서의 이동 객체 데이타베이스의 실시간 모니터링과 버퍼링 기법)

  • Kim, Sang-Woo;Jeon, Se-Gil;Park, Seung-Yong;Lee, Chung-Woo;Hwang, Jae-Il;Nah, Yun-Mook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.75-89
    • /
    • 2006
  • LBS (Location-Based Service) systems have become a serious subject for research and development since recent rapid advances in wireless communication technologies and position measurement technologies such as global positioning system. The architecture named the GALIS (Gracefully Aging Location Information System) has been suggested which is a cluster-based distributed computing system architecture to overcome performance losses and to efficiently handle a large volume of data, at least millions. The GALIS consists of SLDS and LLDS. The SLDS manages current location information of moving objects and the LLDS manages past location information of moving objects. In this thesis, we implement a monitoring technique for the GALIS prototype, to allow dynamic load balancing among multiple computing nodes by keeping track of the load of each node in real-time during the location data management and spatio-temporal query processing. We also propose a buffering technique which efficiently manages the query results having overlapped query regions to improve query processing performance of the GALIS. The proposed scheme reduces query processing time by eliminating unnecessary query execution on the overlapped regions with the previous queries.

  • PDF

A Study on the Possibility of Homegrown Terrorism in Korea Depending on Internalization and Strategy to Cope with the Terrorism (국제화에 따른 한국내 자생테러 발생 가능성과 대응전략)

  • Yu, Hyung-Chang
    • Korean Security Journal
    • /
    • no.31
    • /
    • pp.125-155
    • /
    • 2012
  • Terrorist organization has shown the trend of secret organization and it is harder to cope with terrorism because of uncertainty of terrorism. Homegrown terrorism is the one, whose preparation, execution and effect are restricted to domestic area. By the way, in the worldwide economic depression, violence and radical demonstration have shown the expansion trends as in Middle East, political revolution of Africa, anti-social resistance of Europe and Wall Street Occupation of USA. Homegrown terrorism is occurring in various countries such as UK and Spain as well as USA. Specialists warn homegrown terrorism in Korea. The purpose of this study was to prospect the possibility of homegrown terrorism that can be generated in the transfer to multi-culture society as various foreigners come to Korea rapidly and suggest the method to cope with the trend. The study analyzed environment and analysis of homegrown terrorism that Korea faces now. The methods to cope with homegrown terrorism are as follows. First, distribution of radical homegrown terrorism via internet should be prevented. Second, the connection between terrorist organization and homegrown terrorist should be prevented. Third, there should be a cooperation among government, residents and religious group. Fourth, there should be an open approach against multi-culture society. Fifth, there should be a systematic control for cause of new conflict. Finally, there should be a long-term approach to cause of new conflict. If we do not make an effort to prevent homegrown terrorism, terrorism environment may face new aspect and national and social cost for it will increase.

  • PDF

Customer Participation Driven Sustainable Business Ecosystems (고객참여 기반의 지속가능한 비즈니스 생태계 조성)

  • Joo, Jae-Hun;Shin, Matthew Min-Suk
    • Journal of Distribution Science
    • /
    • v.12 no.12
    • /
    • pp.83-92
    • /
    • 2014
  • Purpose - A business ecosystem refers to mutually dependent systems interconnected by a loose foundation of various ecosystem members such as customers, suppliers, partners, and other stakeholders. The ecosystem-based strategy attempts to achieve competitive advantage for firms by enriching a business ecosystem or building a sustainable business ecosystem through the collaboration and co-evolution of its members. A sustainable business ecosystem is a source of competitiveness for firms anda manageable resource for gaining a competitive advantage. Customers represent the core membership of the business ecosystem and play a pivotal role in building a sustainable business ecosystem. This study examines the effects of customer participation on economic and social value in the business ecosystem and suggests a course of action for building a sustainable business ecosystem. Research design, data, and methodology - Two business cases of South Korea are selected from two different business types: business-to-business (B2B) and business-to-customer (B2C) firms. Business ecosystems for B2B and B2C firms reflect contrasting characteristics. Data was collected from in-depth interviews with four representatives of four firms. Results - The study suggested seven propositions for the relationships between customer participation and a sustainable business ecosystem through multiple case studies based on in-depth interviews. The results reveal the following four strategic actions for building sustainable business ecosystems based on the suggested propositions: alignment, systemization, socialization, and co-evolution. Alignment refers to achieving a harmonic balance or virtuous circle among the firm's mission, investment, and value creation. Systemization refers to building and implementing management and infrastructure systems rooted in the corporate culture. Socialization of customers in the business ecosystem reinforces the harmony or virtuous cycle. Finally, co-evolution is associated with the relationship between firms and customers as buyer firms in a restricted business ecosystem. Conclusions - This study considers multiple cases for the execution of a sustainable business ecosystem in collaboration with customers and suggests seven propositions and four strategic actions. The results are based on qualitative data from interviews with business associates from two firms in an open business ecosystem and two firms in a restricted business ecosystem, both in South Korea. Our research results regarding two contrasting business ecosystems shed light on business issues and policy making in Asian business environments, which are in the transition stages from a traditional conglomerate-driven to an inclusive growth-driven economy. The business ecosystem itself should be considered a manageable resource for firms' competitive positions in the market. A customer is a member of the business ecosystem and should thus be viewed not only as a purchasing entity and an object of relationship management but also as a co-creator of value. Therefore, firms should collaborate with customers to build sustainable business ecosystems. For this, firms must create social value, which cannot be created by customers alone, within the business ecosystem. Then, customers participate in a business ecosystem and build it to be favorable to them. Implications for academics and practitioners were suggested.

An Analysis on the Propriety of Labor Input at Design Stage in Construction Management (건설사업 관리에 있어서 설계이전단계의 인력투입 적정성 분석)

  • An, Yang-Hoan;Kim, Young-Ai;Kim, Yong-Su
    • Korean Journal of Construction Engineering and Management
    • /
    • v.10 no.3
    • /
    • pp.32-41
    • /
    • 2009
  • In the execution of construction management, such pre-design steps as a planning stage, a basic design stage, and a work design stage are regarded as more important than an actual construction stage. However, the manpower input criterion from the aspect of construction management price standard in the Construction Engineering Management Law does not attach weight to the pre-design stage. In this regard, the aim of this study was to examine the propriety of manpower input in the pre-design stage of construction management and then present an improvement strategy of it. For this, the investigator examined the criterion of service price prescribed in the Construction Engineering Management Law and then comparatively analyzed four sites of construction management services. Study findings are as follows: 1) the actual state of manpower input based on the stepwise average price criterion of construction management service is presented with such steps as the newly established planning step (6.6%), the basic design stage (3.9%$\rightarrow$5.6%), the practical design stage(7.6%$\rightarrow$13.5%), the construction stage (88.5%$\rightarrow$64.0%), and the newly established maintenance stage (10.3%). The average price criterion is classified by total construction expenses and calculated by improved rates and stage; and 2) the three-step criterion of the Construction Engineering Management Law is classified into five stages including the planning stage and the maintenance stage by dividing it with the stepwise construction businesses. Study findings show that the calculation of price criterion in the actual site of construction management services must be operated in a practical and flexible manner and the systematic improvement of stepwise manpower input must be carried out actually.

A PIVOT based Query Optimization Technique for Horizontal View Tables in Relational Databases (관계 데이터베이스에서 수평 뷰 테이블에 대한 PIVOT 기반의 질의 최적화 방법)

  • Shin, Sung-Hyun;Moon, Yang-Sae;Kim, Jin-Ho;Kang, Gong-Mi
    • The KIPS Transactions:PartD
    • /
    • v.14D no.2
    • /
    • pp.157-168
    • /
    • 2007
  • For effective analyses in various business applications, OLAP(On-Line Analytical Processing) systems represent the multidimensional data as the horizontal format of tables whose columns are corresponding to values of dimension attributes. Because the traditional RDBMSs have the limitation on the maximum number of attributes in table columns(MS SQLServer and Oracle permit each table to have up to 1,024 columns), horizontal tables cannot be directly stored into relational database systems. In this paper, we propose various efficient optimization strategies in transforming horizontal queries to equivalent vertical queries. To achieve this goral, we first store a horizontal table using an equivalent vertical table, and then develop various query transformation rules for horizontal table queries using the PIVOT operator. In particular, we propose various alternative query transformation rules for the basic relational operators, selection, projection, and join. Here, we note that the transformed queries can be executed in several ways, and their execution times will differ from each other. Thus, we propose various optimization strategies that transform the horizontal queries to the equivalent vertical queries when using the PIVOT operator. Finally, we evaluate these methods through extensive experiments and identify the optimal transformation strategy when using the PIVOT operator.

A Taxonomy of Workflow Architectures

  • Kim, Kwang-Hoon;Paik, Su-Ki
    • Proceedings of the Korea Database Society Conference
    • /
    • 1998.09a
    • /
    • pp.525-543
    • /
    • 1998
  • This paper proposes a conceptual taxonomy of architectures far workflow management systems. The systematic classification work is based on a framework for workflow architectures. The framework, consisting of generic-level, conceptual-level and implementation-level architectures, provides common architectural principles for designing a workflow management system. We define the taxonomy by considering the possibilities for centralization or distribution of data, control, and execution. That is, we take into account three criteria. How are the major components of a workflow model and system, like activities, roles, actors, and workcases, concretized in workflow architecture? Which of the components is represented as software modules of the workflow architecture? And how are they configured and operating in the architecture? The workflow components might be embodied, as active (processes or threads) modules or as passive (data) modules, in the software architecture of a workflow management system. One or combinations of the components might become software modules in the software architecture. Finally, they might be centralized or distributed. The distribution of the components should be broken into three: Vertically, Horizontally and Fully distributed. Through the combination of these aspects, we can conceptually generate about 64 software Architectures for a workflow management system. That is, it should be possible to comprehend and characterize all kinds of software architectures for workflow management systems including the current existing systems as well as future systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and "global perspective" to workflow architectural discussions. The vocabulary suggested here includes workflow levels and aspects, allowing very different architectures to be discussed, compared, and contrasted. Added clarity is obtained because similar architectures from different vendors that used different terminology and techniques can now be seen to be identical at the higher level. Much of the complexity can be removed by thinking of workflow systems. Therefore, it is used to categorize existing workflow architectures and suggest a plethora of new workflow architectures. Finally, the taxonomy can be used for sorting out gems and stones amongst the architectures possibly generated. Thus, it might be a guideline not only for characterizing the existing workflow management systems, but also for solving the long-term and short-term architectural research issues, such as dynamic changes in workflow, transactional workflow, dynamically evolving workflow, large-scale workflow, etc., that have been proposed in the literature.

  • PDF