• Title/Summary/Keyword: Routing Plan

Search Result 67, Processing Time 0.021 seconds

Simulation for Shop Floor Control

  • Cho, Hyunbo
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1996.05a
    • /
    • pp.15-15
    • /
    • 1996
  • A shop floor control system (SFCS) is the central part of a CIM system used to control the activities of several pieces of manufacturing equipment (e.g., NC machines, robots, conveyors, AGVs, AS/RS). The SFCS receives orders and related process plans, and then performs selecting a specific process routing, allocating resources, scheduling the workpieces, downloading the processing instructions (e.g., RS-274 instructions for NC machines, VAL II programs for robot), monitoring the progress of activities, detecting and recovering from errors, and preparing reports on the status of the manufacturing system. Simulation has been utilized in discovering control policies used for resolving shop floor be control problems such as resource contentions, part dispatching, deadlock. The simulation model must be designed to respond to real-time data coming from a shop floor. However, to rapidly build a realtime simulation model of SFCS cannot be easily accomplished. This talk is to address an automatic program generator of discrete event simulation model for shop floor control from process plans and resource models. The program generator is capable of constructing complete discrete simulation models for multi-product and multi-stage flexible manufacturing systems.

  • PDF

A Study on an Algorithm using Multicommodity Network Flow Model for Railroad Evacuation Routing Plan (철도사고 대피경로 탐색을 위한 다수상품 유통문제와 최단경로 해법 연구)

  • Chang, Byung-Man;Kim, Si-Gon
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.5
    • /
    • pp.569-575
    • /
    • 2007
  • This paper presents a study on a Dijkstra algorithm for shortest paths to destinations and a modified algorithm of Multicommodity Network Flow Problem Model with a network transformation for evacuation planning from railroad accident in a directed network.

Improved Social Force Model based on Navigation Points for Crowd Emergent Evacuation

  • Li, Jun;Zhang, Haoxiang;Ni, Zhongrui
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1309-1323
    • /
    • 2020
  • Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.

Ground Vehicle and Drone Collaborative Delivery Planning using Genetic Algorithm

  • Song, Kyowon;Moon, Jung-Ho
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.6
    • /
    • pp.1-9
    • /
    • 2020
  • Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.

Study on Relationship between Turn-back Time and Assignment of Trainsets (철도 차량의 반복시간과 소요량 사이의 관계 고찰)

  • Ki, Hyung-seo;Oh, Suk-mun;Park, Dongjoo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.6
    • /
    • pp.802-814
    • /
    • 2016
  • This study examines the relationship between the operational turnaround time and the rolling stock requirements. In this study, the operational turnaround time of rolling stock is divided into physical turnback time and waiting time. This paper presents a variety of models and estimation results of the existing studies on operational turnaround time. The proposed estimation model of the operational turnaround time in this study is designed to minimize the operational turnaround time in terminus stations, while the rolling stock requirement is reduced. The developed estimation model was applied in a real-world example, and it was found that the operational turnaround time and the required rolling stocks were lessened compared with the current condition. The method presented in this paper is expected to be utilized in train operational planning and rolling stock routing plans, thereby minimizing the rolling stock requirements of existing railway operating authorities.

Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks (통신망 QoS를 위한 라우팅과 용량 증설의 계층간 최적화 기법)

  • Shin, Bong-Suk;Lee, Hyun-Kwan;Park, Jung-Min;Kim, Dong-Min;Kim, Seong-Lyun;Lee, Sang-Il;Ahn, Myung-Kil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1749-1757
    • /
    • 2010
  • This paper considers the cost minimization problem to satisfy QoS (Quality of Service) requirements for a given network, in particular when communication resources to each link can be additionally assigned. For the purpose of quantifying QoS requirements such as data transfer delay and packet loss, we introduce the cost function considering both the link utilization factor and the additionally assigned resource. To minimize this cost function, we firstly formulate a Basic Capacity Planning (BCP) problem, a special case of Network Utility Maximization (NUM). We show that the solution of this BCP problem cannot be optimal via a counter example. In this paper, we suggest the cross-layer design of both additionally assigned resource and routing path, whose initial values are set to the result of BCP problem. This cross-layer design is based on a heuristic approach which presents an effective way to plan how much communication resources should be added to support the QoS requirements in future. By simulation study, we investigate the convergence of the cost function in a more general network topology as well as in a given simple topology.

Analysis of drainage structure for river basin on the basis of power law distribution (멱함수 법칙분포를 기반으로 한 유역의 배수구조에 대한 해석)

  • Kim, Joo-Cheol;Kang, Heeseung;Jung, Kwansue
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.6
    • /
    • pp.495-507
    • /
    • 2016
  • This study aims at hydrologically demonstrating the universality of power law distribution by analyzing runoff aggregation structures of river basins. Power law distribution is fitted to cumulative drainage area of basins of interest by maximum likelihood, which results in the power law exponents. And then those exponents are assessed in terms of the shape of catchment plan-form. As a main result all of the basins in this study have similar distributions of catchment area. The exponents from this study tend to be higher than the ones from previous researches reflecting self-similar property of the catchment plan-forms of interest. Further study is required about the universality of power law distribution by means of the more realistic flow routing scheme within the framework of DEM.

The Methods and Its Application of Long Distance Trail Planning in a Mountainous Region (산악지역에서의 장거리 트레일 조성 계획방법 및 적용)

  • Hwang, Guk-Woong;Jang, Byoung-Kwan
    • Journal of Korean Society of Rural Planning
    • /
    • v.17 no.3
    • /
    • pp.55-65
    • /
    • 2011
  • Long distance trail or trail system planning is the first important step in transforming your vision into reality. Planning presents a vision for a trail or trail system and brings a comprehensive, long-range perspective. The master plan provides solid, credible recommendations for developing a trail or trail system that is safe, convenient, well used, supported by local residents, practicality to implement, and customized to meet the needs of the community, you will need to follow a logical planning. The key elements of master planning includes site assessment, vision, goals and objectives, routing and design, implementation strategies. Trails or trail systems should provide linkages to popular destinations, safely accommodate a variety of users, and be sensitive to any negative impacts on the natural environment and wildlife. Trails planners also need to think about how the trail, or trail system will function in the future as areas are developed or trail population increases. All of these factors during the planning process will ensure the existence of high-quality facilities for years to come. Project for Nakdong-jungmaek trail planning combine long distance trail with circuit way. That project is a planning brought out the best in each of Tokai natural way and Cotswold way. That is planning which is combined a wooded trail in Tokai natural way with access and facilities improving economy in Cotswold way. Also That planning embraces a core cultural center which is concerned forest or wood to come more people.

A Study on Systems Engineering Based Compliance Procedure for A-SMGCS (시스템 엔지니어링을 적용한 A-SMGCS 적합성 검증 방안 연구)

  • Seol, Eun-Suk;Kim, Sang-Hun;Ku, Sung-Kwan;Cho, Jeong-Hyun
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.1
    • /
    • pp.33-40
    • /
    • 2015
  • Advanced surface movement guidance and control system (A-SMGCS) is a system providing routing, guidance and surveillance for the control of aircraft and vehicles in order to maintain the predetermined surface movement rate under all weather conditions while maintaining the required level of safety. In the present study, system engineering was introduced to develop the compliance procedure for the A-SMGCS. At first, requirements for the level IV A-SMGCS were defined and analyzed from the concept of operations (CONOPS). Then, system architecture and specifications were constructed through the functional analysis and allocation. After that, work breakdown structure (WBS) and related integrated master schedule (IMS) were established. Lastly, compliance checklist (CCL) and test and evaluation master plan (TEMP) were developed to verify and validate the system.

Development of distributed inundation routing method using SIMOD method (SIMOD 기법을 이용한 분포형 침수 추적 기법 개발)

  • Lee, Suk Ho;Lee, Dong Seop;Kim, Jin Man;Kim, Byung Sik
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.7
    • /
    • pp.579-588
    • /
    • 2016
  • Changes in precipitation due to climate change is made to induce the local and intensive rainfall, it is increasing damage caused by inland inundation. Therefore, it requires a technique for predicting damage caused by flooding. In this study, in order to determine whether this flood inundated by any route when the levee was destroyed, Which can simulate the path of the flood inundation model was developed for the SIMOD (Simplified Inundation MODel). Multi Direction Method (MDM) for differential distributing the adjacent cells by using the slope and Flat-Water Assumption (FWA)-If more than one level higher in the cell adjacent to the cell level is the lowest altitude that increases the water level is equal to the adjacent cells- were applied For the evaluation of the model by setting the flooding scenarios were estimated hourly range from the target area. SIMOD model can significantly reduce simulation time because they use a simple input data of topography (DEM) and inflow flood. Since it is possible to predict results within minutes, if you can only identify inflow flood through the runoff model or levee collapse model. Therefore, it could be used to establish an evacuation plan due to flooding, such as EAP (Emergency Action Plan).