• Title/Summary/Keyword: Routing Planning

Search Result 122, Processing Time 0.024 seconds

A Design of dynamic routing and Operating Rules for Improving the Transportation in Hinterland (배후단지 수배송 효율화를 위한 동적계획 및 운영규칙 설계)

  • Ha, Chang-Seung;Kwak, Kyu-Seok
    • Journal of Navigation and Port Research
    • /
    • v.35 no.3
    • /
    • pp.235-241
    • /
    • 2011
  • The shuttle that currently connects Busan New Port to the logistics companies in the Hinterland has the following companies: first, resources are consumed redundantly as each logistics company has independent transport vehicles. Second, the companies are not taking advantage of geographical merits of clustered complexes because different vehicles are used each time due to irregular schedules. In this respect, this study had the following purposes to realize these solutions: first, heuristic approach was made for operation scheduling and real-time operating rules to configure the best possible dynamic plan. Second, the reduction of consumption of resources with the shuttle and the efficiency were examined through a simulation of pooling and dual cycling applied to logistics companies' shipping plans.

Simulation of Stage-Storage Curve Function in Irrigation Reservoirs (저수지 내용적 곡선의 모의발생)

  • 김현영;윤인택;최용선;오수훈
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.5
    • /
    • pp.73-80
    • /
    • 1995
  • The uses of stage-storage curve function are diverse in irrigation reservoirs. The curve functions would be used to determine the optimal size of spillway length and the inundation area above full water level based on the flood routing in reservoirs. In addition, the curve function would he used to transform the stage to the storage for the reservoir water management, in which the storage is the supply water. Besides those, the curve is necessary for the planning of dredging, the estimation of the effective and the dead storage, the drought management by reservoir, etc. The curve function data, however, are almost unavailable for these purposes. According to the statistics, about 74% of the 2, 900 resevoirs which are maintained by Farm Land Improvement Association have no more effective data. Therefore, the simulation of the curve function could be better alternative. The curve functions were simulated derivating the regression equations based on the basin relief ratio and the effective depth. The results of the verification show the enough reliability of the application to generate the curve function in some reservoirs which do not have the surveyed stage-storage data. Also, even though the averaged curve function would be applicated without the basin relief ratio data, the result shows that the simulated curve is closer to the real one than the linear function by only the existing effective storage data.

  • PDF

A Study on the Profit Increase through a New Production/Distribution Method at S Plastic Injection Molding Factory (S 플라스틱 사출성형 공장에서 새로운 생산/배송 방법에 의한 수익증가의 연구)

  • Jung, Gyu-Bong;Park, Yang-Byung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.48-54
    • /
    • 2010
  • S plastic injection molding factory located at Namdong Industrial Complex in Incheon produces plastic parts for semiconductor, vacuum cleaners, office furniture, etc. It produces the parts to customers' order and delivers them directly to customers at due dates using the trucks of freight company. In recent years, it has been suffered from the excessive production cost, high lost sales rate, rigid response to customers' order, and high delivery cost, which affect negatively on its profit. This paper introduces a case study on the profit increase through a newly proposed production and distribution method which applies a make-to-stock and multi-visit delivery strategy at S plastic injection molding factory. The proposed method is evaluated by comparing with the current method with respect to sales profit using the historical data of customer demand. It is confirmed through the computational experiments that the proposed production and distribution method yields almost double increase in profit resulted from the increased production, reduced lost sales, reduced production cost, and reduced delivery cost.

An Energy Efficient Clustering Algorithm in Mobile Adhoc Network Using Ticket Id Based Clustering Manager

  • Venkatasubramanian, S.;Suhasini, A.;Vennila, C.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.7
    • /
    • pp.341-349
    • /
    • 2021
  • Many emerging mobile ad-hoc network application communications are group-oriented. Multicast supports group-oriented applications efficiently, particularly in a mobile environment that has a limited bandwidth and limited power. Energy effectiveness along with safety are 2 key problem in MANET design. Within this paper, MANET is presented with a stable, energy-efficient clustering technique. In this proposed work advanced clustering in the networks with ticket ID cluster manager (TID-CMGR) has formed in MANET. The proposed routing scheme makes secure networking the shortest route possible. In this article, we propose a Cluster manager approach based on TICKET-ID to address energy consumption issues and reduce CH workload. TID-CMGR includes two mechanism including ticket ID controller, ticketing pool, route planning and other components. The CA (cluster agent) shall control and supervise the functions of nodes and inform to TID-CMGR. The CH conducts and transfers packets to the network nodes. As the CH energy level is depleted, CA elects the corresponding node with elevated energy values, and all new and old operations are simultaneously stored by CA at this time. A simulation trial for 20 to 100 nodes was performed to show the proposed scheme performance. The suggested approach is used to do experimental work using the NS- simulator. TIDCMGR is compared with TID BRM and PSO to calculate the utility of the work proposed. The assessment shows that the proposed TICKET-ID scheme achieves 90 percent more than other current systems.

Development of Real-Time Forecasting System of Marine Environmental Information for Ship Routing (항해지원을 위한 해양환경정보 실시간 예보시스템 개발)

  • Hong Keyyong;Shin Seung-Ho;Song Museok
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.8 no.1
    • /
    • pp.46-52
    • /
    • 2005
  • A marine environmental information system (MEIS) useful for optimal route planning of ships running in the ocean was developed. Utilizing the simulated marine environmental data produced by the European Center for Medium-Range Weather Forecasts based on global environmental data observed by satellites, the real-time forecast and long-term statistics of marine environments around planned and probable ship routes are provided. The MEIS consists of a land-based data acquisition and analysis system(MEIS-Center) and a onboard information display system(MEIS-Ship) for graphic description of marine information and optimal route planning of ships. Also, it uses of satellite communication system for data transfer. The marine environmental components of winds, waves, air pressures and storms are provided, in which winds are described by speed and direction and waves are expressed in terms of height, direction and period for both of wind waves and swells. The real-time information is characterized by 0.5° resolution, 10 day forecast in 6 hour interval and daily update. The statistic information of monthly average and maximum value expected for a return period is featured by 1.5° resolution and based on 15 year database. The MEIS-Ship include an editing tool for route simulation and the forecasting and statistic information on planned routes can be displayed in graph or table. The MEIS enables for navigators to design an optimal navigational route that minimizes probable risk and operational cost.

  • PDF

Route Optimization for Emergency Evacuation and Response in Disaster Area (재난지역에서의 대피·대응 동시수행을 위한 다중목적 긴급대피경로 최적화)

  • Kang, Changmo;Lee, Jongdal;Song, Jaejin;Jung, Kwangsu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.617-626
    • /
    • 2014
  • Lately, losses and damage from natural disasters have been increasing. Researchers across various fields in Korea are trying to come up with a response plan, but research for evacuation plans is still far from satisfactory. Hence this paper proposes a model that could find an optimized evacuation route for when disasters occur over wide areas. Development of the model used methods including the Dijkstra shortest path algorithm, feasible path method, genetic algorithm, and pareto efficiency. Computations used parallel computing (SPMD) for high performance. In addition, the developed model is applied to a virtual network to check the validity. Finally the adaptability of the model is verified on a real network by computating for Gumi 1stNational Industrial Complex. Computation results proved that this model is valid and applicable by comparison of the fitness values for before optimization and after optimization. This research can contribute to routing for responder vehicles as well as planning for evacuation by objective when disasters occur.

On Implementing and Deploying Label Distribution Protocol in MultiProtocal Label Switching Systems (MPLS시스템에서 LDP 기능 구현 및 활용 방안)

  • 김미희;이종협;이유경
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.2
    • /
    • pp.270-281
    • /
    • 2003
  • ETF made the RFCs of MPLS technologies for providing the QoS of ATM or Frame Relay and the flexibility&scalability of IP on the Internet services. IETF has been expanding MPLS technologies as a common control component for supporting the various switching technologies called GMPLS. Also, IETF has standardized the signaling protocols based on such technologies, such as LDP, CR-LDP and RSVP-TE. ETRI developed the MPLS system based on ATM switch in order to provide more reliable services, differentiated services and value-added services like the VPN and traffic engineering service on the Korea Public Sector network. We are planning on deploying model services and commercial services on that network. This paper explains the basic functions of LDP, design and development of LDP on our system, and compares with LDP development and operation on other MPLS systems made by Cisco, Juniper, Nortel and Riverstone. In conclusion, this paper deduces the future services and applications by LDP through these explanation and comparison.

Study on the Design of Operation Scenario for Replacement of a Railway Signaling System (철도신호시스템 교체에 따른 운행 시나리오 도출에 관한 연구)

  • Jeong, Rag-Gyo;Kim, Baek-Hyun;Kang, Seok-Won;Kho, Young-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.8
    • /
    • pp.1064-1069
    • /
    • 2014
  • The railway signalling system plays an essential role in the headway and routing control for a safe and efficient train operation. The reliable and safe operation of the system is very important because the failure of the railway signalling system can lead to the collision, derailment, or unexpected stop of a train. So far, the conventional wayside signal mode (ATS: Automatic Train Stop) has been generally used as the railway signalling system. However, this system is highly linked to a risk of major accidents resulted from human mistakes such as missing a signal or careless control of train speed. Accordingly, the onboard signal mode (ATC: Automatic Train Control) as an alternative of ATS has been recently introduced and applied to transmit effectively the information on speed control of a train by using computers and communication equipment. In the process of replacing the obsolete signal system, it is necessary to switch over the system while providing passengers with normal services. Therefore, the integration of a railway signaling system compatible for both ATS and ATC and its interface is discussed in this study. In particular, the implementation scenario required for operation planning of the integrated system was designed, and the results as well as effects of its applicability test were also presented.

Development of the Algorithm of a Public Transportation Route Search Considering the Resistance Value of Traffic Safety and Environmental Index (교통안전, 환경지표의 저항값을 고려한 대중교통 경로 탐색 알고리즘 개발)

  • Kim, Eun-Ji;Lee, Seon-Ha;Cheon, Choon-Keun;Yu, Byung-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.1
    • /
    • pp.78-89
    • /
    • 2017
  • This study derived the algorithm of a public transportation route search that adds safety and environmental costs according to user preference. As the means of an algorithm application and evaluation, Macro Simulation, VISUM was conducted for an analysis. The route using the subway, which is relatively low in safety and environment resistance value was preferred, and it was analyzed to select the safe and environmental route even though it detours. This study can be applicable when to verify the algorithm of route search considering safety and environment, and when introducing the algorithm of route search according to user preference in the smart-phone application in the future, it can provide users with very useful information by choosing a route as for safety and environment, and through this, the quality of user-friendly information provision can be promoted.

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.