• Title/Summary/Keyword: Travel-time

Search Result 1,595, Processing Time 0.026 seconds

Optimization Algorithm of Gantry Route Problem for Odd-type Surface Mount Device (이형 부품 표면실장기에 대한 겐트리 경로 문제의 최적 알고리즘)

  • Jeong, Jaewook;Tae, Hyunchul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.67-75
    • /
    • 2020
  • This paper proposes a methodology for gantry route optimization in order to maximize the productivity of a odd-type surface mount device (SMD). A odd-type SMD is a machine that uses a gantry to mount electronic components on the placement point of a printed circuit board (PCB). The gantry needs a nozzle to move its electronic components. There is a suitability between the nozzle and the electronic component, and the mounting speed varies depending on the suitability. When it is difficult for the nozzle to adsorb electronic components, nozzle exchange is performed, and nozzle exchange takes a certain amount of time. The gantry route optimization problem is divided into the mounting order on PCB and the allocation of nozzles and electronic components to the gantry. Nozzle and electronic component allocation minimized the time incurred by nozzle exchange and nozzle-to-electronic component compatibility by using an mixed integer programming method. Sequence of mounting points on PCB minimizes travel time by using the branch-and-price method. Experimental data was made by randomly picking the location of the mounting point on a PCB of 800mm in width and 800mm in length. The number of mounting points is divided into 25, 50, 75, and 100, and experiments are conducted according to the number of types of electronic components, number of nozzle types, and suitability between nozzles and electronic components, respectively. Because the experimental data are random, the calculation time is not constant, but it is confirmed that the gantry route is found within a reasonable time.

Determining chlorine injection intensity in water distribution networks: a comparison of backtracking and water age approaches

  • Flavia D. Frederick;Malvin S. Marlim;Doosun Kang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.170-170
    • /
    • 2023
  • Providing safe and readily available water is vital to maintain public health. One of the most prevalent methods to prevent the spread of waterborne diseases is applying chlorine injection to the treated water before distribution. During the water transmission and distribution, the chlorine will experience a reduction, which can imply potential risks for human health if it falls below the minimum threshold. The ability to determine the appropriate initial intensity of chlorine at the source would be significant to prevent such problems. This study proposes two methods that integrate hydraulic and water quality modeling to determine the suitable intensity of chlorine to be injected into the source water to maintain the minimum chlorine concentration (e.g., 0.2 mg/l) at each demand node. The water quality modeling employs the first-order decay to estimate the rate of chlorine reduction in the water. The first method utilizes a backtracking algorithm to trace the path of water from the demand node to the source during each time step, which helps to accurately determine the travel time through each pipe and node and facilitate the computation of time-dependent chlorine decay in the water delivery process. However, as a backtracking algorithm is computationally intensive, this study also explores an alternative approach using a water age. This approach estimates the elapsed time of water delivery from the source to the demand node and calculate the time-dependent reduction of chlorine in the water. Finally, this study compares the outcomes of two approaches and determines the suitable and effective method for calculating the chlorine intensity at the source to maintain the minimum chlorine level at demand nodes.

  • PDF

Development of Rainfall-runoff Analysis Algorithm on Road Surface (도로 표면 강우 유출 해석 알고리즘 개발)

  • Jo, Jun Beom;Kim, Jung Soo;Kwak, Chang Jae
    • Ecology and Resilient Infrastructure
    • /
    • v.8 no.4
    • /
    • pp.223-232
    • /
    • 2021
  • In general, stormwater flows to the road surface, especially in urban areas, and it is discharged through the drainage grate inlets on roads. The appropriate evaluation of the road drainage capacity is essential not only in the design of roads and inlets but also in the design of sewer systems. However, the method of road surface flow analysis that reflects the topographical and hydraulic conditions might not be fully developed. Therefore, the enhanced method of road surface flow analysis should be presented by investigating the existing analysis method such as the flow analysis module (uniform; varied) and the flow travel time (critical; fixed). In this study, the algorithm based on varied and uniform flow analysis was developed to analyze the flow pattern of road surface. The numerical analysis applied the uniform and varied flow analysis module and travel time as parameters were conducted to estimate the characteristics of rainfall-runoff in various road conditions using the developed algorithm. The width of the road (two-lane (6 m)) and the slope of the road (longitudinal slope of road 1 - 10%, transverse slope of road 2%, and transverse slope of gutter 2 - 10%) was considered. In addition, the flow of the road surface is collected from the gutter along the road slope and drained through the gutter in the downstream part, and the width of the gutter was selected to be 0.5 m. The simulation results were revealed that the runoff characteristics were affected by the road slope conditions, and it was found that the varied flow analysis module adequately reflected the gutter flow which is changed along the downstream caused by collecting of road surface flow at the gutter. The varied flow analysis module simulated 11.80% longer flow travel time on average (max. 23.66%) and 4.73% larger total road surface discharge on average (max. 9.50%) than the uniform flow analysis module. In order to accurately estimate the amount of runoff from the road, it was appropriate to perform flow analysis by applying the critical duration and the varied flow analysis module. The developed algorithm was expected to be able to be used in the design of road drainage because it was accurately simulated the runoff characteristics on the road surface.

An Analysis of Hydraulic Effect due to the Outflow of Paldang Dam at Hangang Parks (팔당댐 방류량에 따른 한강 시민공원의 수리학적 영향 분석)

  • Lee, Jae-Joon;Kwak, Chang-Jae;Lee, Sang-Won
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.6
    • /
    • pp.101-111
    • /
    • 2008
  • Hangang Parks have been played an important role as the source of various Civilian activities by providing a natural space near Han River ever since it was developed. Due to the local-heavy rain caused by recent climate change, the Hangang Parks tends to be easily overflowed. Evacuation of the park in emergency and its controlled system should be made for the sake of Civilian's safety. In this study, various basic data and several parameters were analyzed to simulate the hydraulic effect of Hangang Parks based on the outflow in $P1/4{\div}1/4^3$ Dam. Rising effects of flood water level were investigated through the one-dimensional and twodimensional numerical hydraulic models. Relationships of water level and travel time of flood between key station and centeral part of each park were also identified. It can be used to forecast the future flood water level of each individual park in Hangang Parks. Obtained results can be used to establish the rational plan of usage, management, citizen's safety, and emergency action plan of the Hangang Parks as the flood is occurred from the outflow of Paldang dam.

Economic Feasibility of An Extra Stop Need at Kimpo Metro Station of AREX Express Trains (공항철도 직통열차 김포공항역 추가 정차에 따른 타당성 분석)

  • Kim, Dong-Hwan;Lim, Kwangkyun;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.5
    • /
    • pp.1547-1552
    • /
    • 2014
  • AREX (Incheon Airport Railway Express) operates trains between Seoul and Incheon Airport. One type of trains stops on every 10 stations, and another only on the two end-stations which called an Express train. The passengers traveled on express trains are very small since there are only two stops, Seoul and Incheon Airport Stations. The passengers of express trains will be more attracted if the express train stops on the intermediate stops (Gimpo station) since Line #9 and Line #5 are connected to from Gangnam. An on-board survey was conducted to predict the potential demand in case the express train stops at the Gimpo station. Further the costs required to improve platforms of the station were estimated to figure out the economic feasibility against the demand increases. It analyzed 938 increases for the case of intermediate stopping on the same travel time condition and 1,299 increases for the case of extra stop with decreased travel time. The study concluded the latter case appears desirable in the stance of long-term while both cases are economically feasible.

A Numerical Model for Analysis of Groundwater Flow with Heat Flow in Steady-State (열(熱)흐름을 동반(同伴)한 정상지하수(定常地下水)의 흐름해석(解析) 수치모형(數値模型))

  • Wang, Soo Kyun;Cho, Won Cheol;Lee, Won Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.4
    • /
    • pp.103-112
    • /
    • 1991
  • In this study, a numerical model was established and applied to simulate the steady-state groundwater and heat flow in an isotropic, heterogeneous, three dimensional aquifer system with uniform thermal properties and no change of state. This model was developed as an aid in screening large groundwater-flow systems as prospects for underground waste storage. Driving forces on the system are external hydrologic conditions of recharge from precipitation and fixed hydraulic head boundaries. Heat flux includes geothermal heat-flow, conduction to the land surface, advection from recharge, and advection to or from fixed-head boundaries. The model uses an iterative procedure that alternately solves the groundwater-flow and heat-flow equations, updating advective flux after solution of the groundwater-flow equation, and updating hydraulic conductivity after solution of the heat-flow equation. Dierect solution is used for each equation. Travel time is determined by particle tracking through the modeled space. Velocities within blocks are linear interpolations of velocities at block faces. Applying this model to the groundwater-flow system located in Jigyung-ri. Songla-myun, Youngil-gun. Kyungsangbuk-do, the groundwater-flow system including distribution of head, temperature and travel time and flow line, is analyzed.

  • PDF

Development of Vehicle Queue Length Estimation Model Using Deep Learning (딥러닝을 활용한 차량대기길이 추정모형 개발)

  • Lee, Yong-Ju;Hwang, Jae-Seong;Kim, Soo-Hee;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.2
    • /
    • pp.39-57
    • /
    • 2018
  • The purpose of this study was to construct an artificial intelligence model that learns and estimates the relationship between vehicle queue length and link travel time in urban areas. The vehicle queue length estimation model is modeled by three models. First of all, classify whether vehicle queue is a link overflow and estimate the vehicle queue length in the link overflow and non-overflow situations. Deep learning model is implemented as Tensorflow. All models are based DNN structure, and network structure which shows minimum error after learning and testing is selected by diversifying hidden layer and node number. The accuracy of the vehicle queue link overflow classification model was 98%, and the error of the vehicle queue estimation model in case of non-overflow and overflow situation was less than 15% and less than 5%, respectively. The average error per link was about 12%. Compared with the detecting data-based method, the error was reduced by about 39%.

Comparative Analysis of Travel Demand Forecasting Models (여행수요예측모델 비교분석)

  • Kim, Jong Ho
    • Journal of Korean Society of Forest Science
    • /
    • v.84 no.2
    • /
    • pp.121-130
    • /
    • 1995
  • Forecasting accuracy is examined in the context of Michigan travel demand. Eight different annual models are used to forecast up to two years ahead, and nine different quarterly models up to four quarters. In the evaluation of annual models' performance, multiple regression performed better than the other methods in both the one year and two year forecasts. For quarterly models, Winters exponential smoothing and the Box-Jenkins method performed better than naive 1 s in the first quarter ahead, but these methods in the second, third, and fourth quarters ahead performed worse than naive 1 s. The sophisticated models did not outperform simpler models in producing quarterly forecasts. The best model, multiple regression, performed slightly better when fitted to quarterly rather than annual data: however, it is not possible to strongly recommend quarterly over annual models since the improvement in performance was slight in the case of multiple regression and inconsistent across the other models. As one would expect, accuracy declines as the forecasting time horizon is lengthened in the case of annual models, but the accuracy of quarterly models did not confirm this result.

  • PDF

Funology Body : Classified Application System Based on Funology and Philosophy of the Human Body (Funology Body : Funology와 '몸의 철학' 이론을 바탕으로 한 어플리케이션 분류 검색 체계 연구)

  • Kihl, Tae-Suk;Jang, Ju-No;Ju, Hyun-Sun;Kwon, Ji-Eun
    • Science of Emotion and Sensibility
    • /
    • v.13 no.4
    • /
    • pp.635-646
    • /
    • 2010
  • This article focuses on Funology and a new classified application system based on concept of language and thought which are formed by body experience. It is defined by Funology Body as that. Funology Body is classifying and searching system which are consisted of a body, world (environment), and device tool. The body is sectioned by Brain, Eyes, Ears, Nose, Mouth, Hand, Torso, Feet, and Heart according as parts of the human body. This allows intuiting and experience searching as making classified system connected to the application relationship with concept of an each part of body. The Brain of the body is sub-classified by Book, Account, Business, Memory, Education, Search, and Aphorism to imply the application with thought. The Eyes take Video, Photography, and Broadcast for visibility. The Ears is categorized as Music, Instrument, Audio, and Radio for hearing. The Nose gets Perfume, Smell for olfactory sense. The Mouth is sectioned by Food, SNS, Chatting, Email, and Blog for eating and communication. The Hand sorts into Games, Kits, and Editing to handle, create, and play. The Torso is grouped by Health, Medical, Dance, Sport, Fashion, and Testyuorself related by protecting internal and meaning of the body core. The Feet is classified by Travel, Transportation, Map, and Outdoor for moving and concept of expanding the terrain. The Heart is consisted of Fear, Anger, Joy, Sadness, Acceptance, Disgust, Expectation, and Surprise for a human feeling. Beyond that, the World takes News, Time, Weather, Map, Fortune, and Shop, and Device tool gets Interface, Utilities. The Funology Body has a unique characteristic of giving intuitive and sensuous pleasure and reflection of users' attitude and taste for changing application flexibly.

  • PDF

Development of Multiclass Assignment For Dynamic Route Guidance Strategy (동적 경로안내전략수행을 위한 다계층 통행배정모형의 개발)

  • Lee, Jun;Lim, Kang-Won;Lee, Young-Ihn;Lim, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.91-98
    • /
    • 2004
  • This study focuses on the development of dynamic assignment for evaluation and application for dynamic route guidance strategy. Travelers are classified according to information contents which they received pre/on trip. The first group have no traffic information, so they travel with fixed route. The second group have real-time shortest path and travel according to it. The last group have car navigation system or individual method(cellular phone, PDA-two way communication available) for traffic information on trip. And then they are assigned in accordance with the proposed multiclass dynamic assignment model. At this time the last group is gotten under control with DFS(decentralized feedback strategy). In use of this Process we expect that various traffic information strategy can be tested and also be the key factor for success of ITS, location of VMS(variable message sign), cycle of information, area of traffic information, etc).