• Journal of Intelligence and Information Systems
• /
• v.2 no.1
• /
• pp.93-107
• /
• 1996

A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.54
• /
• pp.13-26
• /
• 2000

Machining route selection to produce parts should be based on shop flow information because of input data at scheduling tasks and is one of the main problem in process planning. This paper addresses the problem of machining route selection in multi-stage process with machine group included a similar function. The model proposed is formulated as 0-1 integer programing considering the relation of parts and machine table size, avaliable time of each machine for planning period, and delivery date. The objective of the model is to minimize the sum of processing, transportation, and setup time for all parts. Genetic algorithm approach is developed to solve this model. The efficiency of the approach is examined in comparison with the method of branch and bound technique for the same problem. Also, this paper is to solve large problem scale and provide it if the multiple machining routes are existed an optimal solution.

• 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.

• Journal of the Society of Disaster Information
• /
• v.16 no.1
• /
• pp.96-110
• /
• 2020

Recently, due to global warming, it is easily exposed to various disasters such as fire, flood, and earthquake. In particular, large-scale disasters have continuously been occurring in crowded areas such as traditional markets, facilities for the elderly and children, and public facilities where various people stay. Purpose: This study aims to detect a fire occurred in crowded facilities early in the event to analyze and provide an optimal evacuation route using big data and advanced technology. Method: The researchers propose a new algorithm through context-aware 3D object model technology and A* algorithm optimization and propose a scenario-based optimal evacuation route selection technique. Result: Using the HPA* E algorithm, the evacuation simulation in the event of a fire was reproduced as a 3D model and the optimal evacuation route and evacuation time were calculated for each scenario. Conclusion: It is expected to reduce fatalities and injuries through the evacuation induction technique that enables evacuation of the building in the shortest path by analyzing in real-time via fire detection sensors that detects the temperature, flame, and smoke.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.38 no.3
• /
• pp.487-496
• /
• 2018

In route selection process of NIMBY facilities, many conflicts occur due to route selection procedure and NIMBY syndrome. Especially, the social conflicts surrounding the site selection and operation are frequent enough to account for 70% of the total conflict cases, causing significant losses. To resolve the conflict in route selection, social conflicts are considered. Therefore, this study proposes an improved process of selecting route considering social conflicts in the power transmission line. First, the analysis of previous research trends and interviews with experts revealed the improved exclusion zone criteria, the factors and priorities of NIMBY facilities. After selecting the candidate routes, the optimal route is selected by using Fuzzy-TOPSIS. Hence, 83.3% of six experts have verified that this model minimizes conflicts and has sufficient applicability. The proposed model is expected to be used as a tool to minimize social conflict in the selection process of the power transmission line in the early stage of the project.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.13 no.2 s.29
• /
• pp.133-140
• /
• 2007

Since early times, captain have been sailing to select the optimum route considering the weather, ship loading status condition and operational scheduling empirically. However, it is rare to find digitalized onboard route support system whereas weather facsimile or wave and swell chart are utilized for the officer, based on captain's experience. In this paper, optimal route safety assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimizea ETA(estimated time of arrival) and fuel consumption that shipping company and captain are requiring to evaluate for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Finally, It is assistance measure for ship's optimum navigation route safety planning & assessment.

• Proceedings of KOSOMES biannual meeting
• /
• 2005.05a
• /
• pp.135-140
• /
• 2005

Currently, ECDIS and GPS plotters are much used as equipment providing operators with route information, but they do not have any function of automatic route creation and route explanation, so available for only experienced operators. Especially, the present situation is tint no study is made of the automatic route creation and route explanation using ENC for ECDIS, substitution system of paper chart. ENC is the electronic navigation chart that is produced using S-52, S-57 standard format required by IHQ. In this paper, an Vessel Operator Support System(VOSS) is proposed to generate an optimal route where ENC and GPS data is fusioned induding the wind direction and speed of an anemometer and tide data. The proposed system was testified by a simulation, and its effectiveness was verified.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.1
• /
• pp.80-88
• /
• 2011

The dental high-speed air turbine handpiece is one of the most popular devices that have been widely used as the main means of cutting tooth structure and restorative material in dentistry. In consideration of usage and marketability of the dental handpiece, it is obviously worthy of investigating it. The goal of this paper is to establish the relationship between the air turbine speed and the supply route inside the handpiece. To do this, the Computational Fluid Dynamics(CFD) tool, Fine$^{TM}$/Turbo is used and the optimal supply route position is suggested from the simulation results. In addition, as an attempt for domestic product, the reverse engineering process of a high speed dental handpiece by 3D X-Ray CT equipment and wire cutting is presented for the Mark II model in NSK. In doing so, the 3D modeling of the handpiece parts is carried out with CATIA V5, and the interference between parts is examined. Finally, the result of performance test for the prototype produced in this research is presented.

• Journal of KIISE:Information Networking
• /
• v.34 no.1
• /
• pp.33-40
• /
• 2007

A multihomed enterprise or AS(Autonomous System) improves reliability and performance by acquiring its Internet connectivity from more than two ISP(Internet Service Provider). Multihoming protocol must allow a multihomed site whose connectivity through one of the ISPs fails to keep its Internet connectivity As one of mechanisms to do this, tunneling mechanism through Non-direct EBGP(Exterior Border Gateway Protocol) is defined. This mechanism makes connectivity to the Internet more reliable, but causes the problem that makes the communication route non-optimal. In this paper, we propose the route optimization mechanism using an extension header in the IPv6 multihoming environment.

• Journal of Digital Contents Society
• /
• v.13 no.3
• /
• pp.451-457
• /
• 2012

Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.