• Title/Summary/Keyword: Hierarchical planning

Search Result 223, Processing Time 0.021 seconds

Customer Segmentation Model for Internet Banking using Self-organizing Neural Networks and Hierarchical Gustering Method (자기조직화 신경망과 계층적 군집화 기법(SONN-HC)을 이용한 인터넷 뱅킹의 고객세분화 모형구축)

  • Shin, Taek-Soo;Hong, Tae-Ho
    • Asia pacific journal of information systems
    • /
    • v.16 no.3
    • /
    • pp.49-65
    • /
    • 2006
  • This study proposes a model for customer segmentation using the psychological characteristics of Internet banking customers. The model was developed through two phased clustering method, called SONN-HC by integrating self-organizing neural networks (SONN) and hierarchical clustering (HC) method. We applied the SONN-HC method to internet banking customer segmentation and performed an empirical analysis with 845 cases. The results of our empirical analysis show the psychological characteristics of Internet banking customers have significant differences among four clusters of the customers created by SONN-HC. From these results, we found that the psychological characteristics of Internet banking customers had an important role of planning a strategy for customer segmentation in a financial institution.

SCP-Matrix based shipyard APS design: Application to long-term production plan

  • Nam, SeungHoon;Shen, HuiQiang;Ryu, Cheolho;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.10 no.6
    • /
    • pp.741-761
    • /
    • 2018
  • A shipyard is an Engineer To Order (ETO) company that designs and manufactures new products when orders are placed. Various tasks are concurrently performed, thereby making process management considerably important. It is particularly important to plan and control production activities because production constitutes the largest part of the overall process. Therefore, this study focuses on the development of a production planning system based on an Advanced Planning System (APS). An APS is an integrated planning system that targets supply chain processes in accordance with the principles of hierarchical planning. In this study, a Supply Chain Planning Matrix (SCP-Matrix), which is used as a guideline for APS development, is designed through analysis of shipyard cases. Then, we define the process in detail, starting from long-term production plan as the initial application, and design and implement a long-term production planning system using a component-based development.

A Hierarchical Production Planning and Control System in a Make-to-Order Environment with Dynamic Events (동적 이벤트를 고려한 수주생산환경의 계층적 생산계획 및 통제 시스템)

  • Jang, Gil-Sang;Kim, Jae-Gyun
    • IE interfaces
    • /
    • v.14 no.1
    • /
    • pp.9-19
    • /
    • 2001
  • Production planning and control system plays an important role in manufacturing companies because it determines all production capacity planning, material procurement planning, and production scheduling which are needed in the process of producing products. Many researches on production planning and control system have been conducted for many manufacturing companies for recent decade. But, a considerable research achievement has mainly been obtained on the forecast-driven production for a make-to-stock and an assemble-to-order. The reason is that there are some hardships such as difficulties of standardizing product information, the frequent changes of design and material, and the unexpected dynamic events that influence the production of customer's order in a make-to-order or an engineering-to-order environments. By these characteristics and their complexities, some studies for production planning and control system in a make-to-order environment are presented recently. In this paper, we present the framework of the hietachical production planning and control for a make-to-order environment with dynamic events. In order to illustrate the usefulness of the proposed framework for a hietachical production planning and control, the information system for a make-to-order production was implemented with the object of the company of producing electricity transformer.

  • PDF

Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats (다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화)

  • Chung, Wonmo;Kim, Myunggun;Lee, Sanha;Lee, Sang-Pill;Park, Chun-Shin;Son, Hungsun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.6
    • /
    • pp.385-391
    • /
    • 2022
  • This paper presents to develop a path planning algorithm combining gradient descent-based path planning (GBPP) and particle swarm optimization (PSO) for considering prohibited flight areas, terrain information, and characteristics of fixed-wing unmmaned aerial vehicle (UAV) in 3D space. Path can be generated fast using GBPP, but it is often happened that an unsafe path can be generated by converging to a local minimum depending on the initial path. Bio-inspired swarm intelligence algorithms, such as Genetic algorithm (GA) and PSO, can avoid the local minima problem by sampling several paths. However, if the number of optimal variable increases due to an increase in the number of UAVs and waypoints, it requires heavy computation time and efforts due to increasing the number of particles accordingly. To solve the disadvantages of the two algorithms, hierarchical path planning algorithm associated with hierarchical particle swarm optimization (HPSO) is developed by defining the initial path, which is the input of GBPP, as two variables including particles variables. Feasibility of the proposed algorithm is verified by software-in-the-loop simulation (SILS) of flight control computer (FCC) for UAVs.

A Graph Search Method for Shortest Path-Planning of Mobile Robots (자율주행로봇의 최소경로계획을 위한 그래프 탐색 방법)

  • You, Jin-O;Chae, Ho-Byung;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.184-186
    • /
    • 2006
  • We propose a new method for shortest path planning of mobile robots. The topological information of the graph is obtained by thinning method to generate the collision-free path of robot. And the travelling path is determined through hierarchical planning stages. The first stage generates an initial path by use of Dijkstra's algorithm. The second stage then generates the final path by use of dynamic programming (DP). The DP adjusts the intial path to reduce the total travelling distance of robot. Simulation results are presented to verify the performance of the proposed method.

  • PDF

A Software Design Methodology for Designing APS (Activity Planning System)

  • Baik, Doo-Kwon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.13 no.2
    • /
    • pp.47-57
    • /
    • 1987
  • The main purpose of this paper is to design a simple interactive software system for planning activities, called APS. We discuss the importance of informal and formal specifications of the system design, and survey a number of promissing design methodologies. To design APS, we present a methodology based upon the hierarchical decomposition of the system, and illustrate the methodology as applied to the design of an activity planning system.

  • PDF

Building of a Hierarchical Semantic Map with Classified Area Information in Home Environments (가정환경에서의 분류된 지역정보를 통한 계층적 시맨틱 지도 작성)

  • Park, Joong-Tae;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.4
    • /
    • pp.252-258
    • /
    • 2012
  • This paper describes hierarchical semantic map building using the classified area information in home environments. The hierarchical semantic map consists of a grid, CAIG (Classified Area Information in Grid), and topological map. The grid and CAIG maps are used for navigation and motion selection, respectively. The topological map provides the intuitive information on the environment, which can be used for the communication between robots and users. The proposed semantic map building algorithm can greatly improve the capabilities of a mobile robot in various domains, including localization, path-planning and HRI (Human-Robot Interaction). In the home environment, a door can be used to divide an area into various sections, such as a room, a kitchen, and so on. Therefore, we used not only the grid map of the home environment, but also the door information as a main clue to classify the area and to build the hierarchical semantic map. The proposed method was verified through various experiments and it was found that the algorithm guarantees autonomous map building in the home environment.

On Finding a Convenient Path in the Hierarchical Road Network

  • Sung, Ki-Seok;Park, Chan-Kyoo;Lee, Sang-Wook;Doh, Seung-Yong;Park, Soon-Dal
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.87-110
    • /
    • 2006
  • In a hierarchical road network, all roads can be classified according to their attributes such as speed limit, number of lanes, etc. By splitting the whole road network into the subnetworks of the highlevel and low-level roads, we can reduce the size of the network to be calculated at once, and find a path in the way that drivers usually adopt when searching out a travel route. To exploit the hierarchical property of road networks, we define a convenient path and propose an algorithm for finding convenient paths. We introduce a parameter indicating the driver's tolerance to the difference between the length of a convenient path and that of a shortest convenient path. From this parameter, we can determine how far we have to search for the entering and exiting gateway. We also propose some techniques for reducing the number of pairs of entries and exits to be searched in a road network. A result of the computational experiment on a real road network is given to show the efficiency of the proposed algorithm.

Development of an integrated decision support system for FMS production planning and scheduling problems (FMS의 생산계획 및 일정계획을 위한 의사결정을 위한 의사결정 지원시스템의 개발)

  • 장성용;장병만;박진우
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.51-70
    • /
    • 1991
  • This paper discusses planning and scheduling problems for efficient utilization of an FMS and presents an integrated decision support system for FMS production planning and scheduling problems. The decision support system, FMSDS(Flexible Manufacturing Systems Decision Support System), includes of data of handling module, part selection module, loading module, load adjusting module, scheduling module and simulation module etc. This paper includes the solution methodology of each subproblem. And an integrated interface scheme between the subproblems is presented. The interface scheme considers the relationships between the subproblems and generates solution using hierarchical and looping approaches. FMSDS is made up of six alternative models considering 3 loading objectives and 2 production order processing strategies. Performance comparisons among 6 alternatives and other decision support systems are shown using the non-terminating simulation techniques.

  • PDF

System Architecture and Datum Reference Frame for Computer Aided Fixture Planning System (치구계획의 자동화시스템 구성 및 데이텀 체계의 결정)

  • Cho, Kyu-Kab;Jeong, Yeong-Deug
    • IE interfaces
    • /
    • v.4 no.2
    • /
    • pp.1-12
    • /
    • 1991
  • This paper deals with the development of a computer aided fixture planning system that automatically selects set-ups, set-up sequence and fixture design for prismatic parts. This study presents the hierarchical data structure for feature-based part model and the preprocessing procedure for the proposed system. The preprocessing procedure generates tools such as DDR(Degree of Dimensional Relationship), AMV(Admissible Misalignment Value) and the datum reference frame of each feature according to the proposed decision table. The proposed system is called AFIX(Automated FIXture planning system) which is implemented by using C language on the workstation. A case study for a cavity plate is presented to show the performance of the AFM.

  • PDF