• Title/Summary/Keyword: Decision Making Algorithm

Search Result 509, Processing Time 0.026 seconds

A case study on algorithm development and software materialization for logistics optimization (기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례)

  • Han, Jae-Hyun;Kim, Jang-Yeop;Kim, Ji-Hyun;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

Multiple Target Tracking and Forward Velocity Control for Collision Avoidance of Autonomous Mobile Robot (실외 자율주행 로봇을 위한 다수의 동적 장애물 탐지 및 선속도 기반 장애물 회피기법 개발)

  • Kim, Sun-Do;Roh, Chi-Won;Kang, Yeon-Sik;Kang, Sung-Chul;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.635-641
    • /
    • 2008
  • In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.

Development of Optimal Urban Runoff System : II. Development of Decision Making Model for Optimal Control of Rainfal1-Runoff System in Urban Area (최적 도시유출시스템의 개발 : II. 도시유역의 최적유출시스템 제어를 위한 의사결정모형의 개발)

  • Lee, Jung-Ho;Kim, Joong-Hoon;Kim, Hung-Soo;Jo, Deok-Jun;Kim, Eung-Seok
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.3
    • /
    • pp.207-217
    • /
    • 2004
  • Our government is interested in the rehabilitation for the old sewer rather than the construction of a new sewer system. However, the research work on the sewer rehabilitation is not sufficient as much as the interest on the rehabilitation is increased. There are some research works for the determination of rehabilitation time by the genetic algorithm in Korea and foreign countries. However, the previous studies have considered the simple elements for the determination of the rehabilitation time and so the complex decision-making according to the degree of sewer superannuation has not been performed. Therefore, in this study, we estimate the capacity and Ⅰ/Ⅰ of sewer and determine the priority of the optimal rehabilitation for each outfall within the draining system. Also we develop the optimal rehabilitation decision making system for the cost estimation of optimal rehabilitation using the genetic algorithm.

An Exploratory Study on Policy Decision Making with Artificial Intelligence: Applying Problem Structuring Typology on Success and Failure Cases (인공지능을 활용한 정책의사결정에 관한 탐색적 연구: 문제구조화 유형으로 살펴 본 성공과 실패 사례 분석)

  • Eun, Jong-Hwan;Hwang, Sung-Soo
    • Informatization Policy
    • /
    • v.27 no.4
    • /
    • pp.47-66
    • /
    • 2020
  • The rapid development of artificial intelligence technologies such as machine learning and deep learning is expanding its impact in the public administrative and public policy sphere. This paper is an exploratory study on policy decision-making in the age of artificial intelligence to design automated configuration and operation through data analysis and algorithm development. The theoretical framework was composed of the types of policy problems according to the degree of problem structuring, and the success and failure cases were classified and analyzed to derive implications. In other words, when the problem structuring is more difficult than others, the greater the possibility of failure or side effects of decision-making using artificial intelligence. Also, concerns about the neutrality of the algorithm were presented. As a policy suggestion, a subcommittee was proposed in which experts in technical and social aspects play a professional role in establishing the AI promotion system in Korea. Although the subcommittee works independently, it suggests that it is necessary to establish governance in which the results of activities can be synthesized and integrated.

A Ship Intelligent Anti-Collision Decision-Making Supporting System Based On Trial Manoeuvre

  • Zhuo, Yongqiang;Yao, Jie
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.176-183
    • /
    • 2006
  • A novel intelligent anti-collision decision-making supporting system is addressed in this paper. To obtain precise anti-collision information capability, an innovative neurofuzzy network is proposed and applied. A fuzzy set interpretation is incorporated into the network design to handle imprecise information. A neural network architecture is used to train the parameters of the Fuzzy Inference System (FIS). The learning process is based on a hybrid learning algorithm and off-line training data. The training data are obtained by trial manoeuvre. This neurofuzzy network can be considered to be a self-learning system with the ability to learn new information adaptively without forgetting old knowledge. This supporting system can decrease ship operators' burden to deal with bridge data and help them to make a precise anti-collision decision.

  • PDF

A development of the Grinding Expert System by Fuzzy Decision Making (퍼지 의사결정을 이용한 연삭 가공용 전문가 시스템의 개발)

  • S.R. Shin;J.P. Kang;J.B. Song
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.6
    • /
    • pp.37-44
    • /
    • 1995
  • Grinding is used for machining high precision parts with high additional value. However, the grinding operation needs high skill and long experience of an operator because of a lack of the scientific knowledge and engineering principles. Also, the wheel and grinding conditions affect grinding results. For these reasons, it is difficult to construct computer integrated manufacturing system(CIMA). Therefore, it is necessary for Expert System to be informed of qualitative knowledge of grinding expert's skills and experiences. In this research, the Grinding Expert System is constructed by Fuzzy Decision Making Algorithm. Using this system, unskilled workers will be able to use the knowledge and experience of an expert.

  • PDF

Mapping Biodiversity throughoptimized selection of input variables in decision tree models (의사결정나무 변수 선정 방법을 적용한 대축적 생물다양성 지도 구축)

  • Kim, Do Yeon;Heo, Joon;Kim, Chang Jae
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.5
    • /
    • pp.663-673
    • /
    • 2011
  • In the face of accelerating biodiversity loss and its significance in our coexistence with nature, biodiversity is becoming more crucial in sustainable development perspective. To estimate biodiversity in the future which provides valuable information for decision making system especially in the national level, a quantitative approach must be studied forehand as a baseline of the present status. In this study, we developed a large-scale map of Plant Species Richness (PSR, typical indicator of biodiversity) for Young-dong and Pyung-chang provinces. Due to the accessibility of appropriate data and advance of modelling techniques, reduction of variables without deteriorating the predictive power is considered by applying Genetic algorithm. In addition, a number of Correctly Classified Instances (CCI) with 10-fold cross validation which indicates the predictive power, was carried out for evaluation. This study, as a fundamental baseline, will be beneficial in future land work as well as ecosystem restoration business or other relevant decision making agenda.

Benchmark Study of Rapid Prototyping Processes and the Development of Decision-support System to Select Appropriate RP Process and Machine (쾌속조형 공정 비교실험 및 공정 선정에 관한 연구)

  • Yi Il Lang;Chung Il Yong;Choi Byung Wook;Keum Young Tag
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.11 s.176
    • /
    • pp.202-209
    • /
    • 2005
  • In this paper, benchmark tests of Rapid Prototyping(RP) are presented to evaluate characteristics of various RP Systems and Processes, and several decision-support systems are developed to select RP Machine/Process suitable to user's requirements. Results of the RP benchmark tests are applied to the recently developed RP machines for the purpose of analyzing attributes such as dimensional accuracy, surface roughness, build cost, build time, and etc. Decision-making support systems are also developed, which contain not only new LCE (Linear Confidence Equation) algorithm but also modified PRES and MDS algorithm. Those algorithms are proved to be effective in that reasonably acceptable results are obtained on several cases of different inputs.

A Genetic Algorithm-based Construction Mechanism for FCM and Its Empirical Analysis of Decision Support Performance : Emphasis on Solving Corporate Software Sales Problem (유전자 알고리즘을 이용한 퍼지인식도 생성 메커니즘의 의사결정 효과성에 관한 실증연구 : 기업용 소프트웨어 판매 문제를 중심으로)

  • Chung, Nam-Ho;Lee, Nam-Ho;Lee, Kun-Chang
    • Korean Management Science Review
    • /
    • v.24 no.2
    • /
    • pp.157-176
    • /
    • 2007
  • Fuzzy cognitive map(FCM) has long been used as an effective way of constructing the human's decision making process explicitly. By taking advantage of this feature, FCM has been extensively used in providing what-if solutions to a wide variety of business decision making problems. In contrast, the goal-seeking analysis mechanism by using the FCM is rarely observed in literature, which remains a research void in the fields of FCM. In this sense, this study proposes a new type of the FCM-based goal-seeking analysis which is based on utilizing the genetic algorithm. Its main recipe lies in the fact that the what-if analysis as well as goal-seeking analysis are enabled very effectively by incorporating the genetic algorithm into the FCM-driven inference process. To prove the empirical validity of the proposed approach, valid questionnaires were gathered from a number of experts on software sales, and analyzed statistically. Results showed that the proposed approach is robust and significant.

R&D Project Portfolio Selection Problem (R&D Project Portfolio 선정 문제)

  • Ahn, Tae-Ho;Kim, Myung-Gwan
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.1-9
    • /
    • 2008
  • This paper investigates the R&D project portfolio selection problem. Despite its importance and impact on real world projects, there exist few practical techniques that help construct an non-dominated portfolio for a decision makers satisfaction. One of the difficulties constructing the portfolio is that such project portfolio problem is, in nature, a multi-attribute decision-making problem, which is an NP-hard class problem. This paper investigates the R&D project portfolio selection problem. Despite its importance and impact on real world projects, there exist few practical techniques that help construct an non-dominated portfolio for a decision makers satisfaction. One of the difficulties constructing the portfolio is that such project portfolio problem is, in nature, a multi-attribute decision-making problem, which is an NP-hard class problem. In order to obtain the non-dominated portfolio that a decision maker or a user is satisfied with, we devise a user-interface algorithm, in that the user provides the maximum/minimum input values for each project attribute. Then the system searches the non-dominated portfolio that satisfies all the given constraints if such a portfolio exists. The process that the user adjusts the maximum/minimum values on the basis of the portfolio found continues repeatedly until the user is optimally satisfied with. We illustrate the algorithm proposed, and the computational results show the efficacy of our procedure.