• Title/Summary/Keyword: simulated transportation

Search Result 251, Processing Time 0.029 seconds

Simulated Annealing Based Vehicle Routing Planning for Freight Container Transportation (화물컨테이너 운송을 위한 시뮬레이티드 어닐링 기반의 차량경로계획)

  • Lee, Sang-Heon;Choi, Hae-Jung
    • IE interfaces
    • /
    • v.20 no.2
    • /
    • pp.204-215
    • /
    • 2007
  • This paper addresses vehicle routing planning in freight container transportation systems where a number of loaded containers are to be delivered to their destination places. The system under consideration is static in that all transportation requirements are predetermined at the beginning of a planning horizon. A two-phased procedure is presented for freight container transportation. In the first phase, the optimal model is presented to determine optimal total time to perform given transportation requirements and the minimum of number of vehicles required. Based on the results from the optimal model, in the second phase, ASA(Accelerated Simulated Annealing) algorithm is presented to perform all transportation requirements with the least number of vehicles by improving initial vehicle routing planning constructed by greedy method. It is found that ASA algorithm has an excellent global searching ability through various experiments in comparison with existing methods.

A Distance-Based Simulated Annealing Algorithm for the determination of the Number and the Location of Centralized Warehouses (중앙창고의 수와 위치 결정을 위한 거리 기반 Simulated Annealing 앨고리듬)

  • Lee, Dong-Ju;Kim, Jin-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.3
    • /
    • pp.44-53
    • /
    • 2007
  • Forming central warehouses for a number of stores can save costs in the continuous review inventory model due to economy of scale and information sharing. In this paper, transportation costs are included in this inventory model. Hence, the tradeoff between inventory-related costs and transportation costs is required. The main concern of this paper is to determine the number and location of central warehouses. Transportation costs are dependent on the distance from several central warehouses to each store. Hence, we develop an efficient simulated annealing algorithm using distance-based local search heuristic and merging heuristic to determine the location and the number of central warehouses. The objective of this paper is to minimize total costs such as holding, setup, penalty, and transportation costs. The performance of the proposed approach is tested by using some computational experiments.

Data analysis of simulated fuel-loaded sea transportation tests under normal conditions of transport

  • JaeHoon Lim;Woo-seok Choi
    • Nuclear Engineering and Technology
    • /
    • v.56 no.2
    • /
    • pp.375-388
    • /
    • 2024
  • In this study, to evaluate the shock and vibration load characteristics of used fuel, a sea transportation test was conducted using simulated fuel assemblies under normal transport conditions. An overall test data analysis was performed based on the measured strain and acceleration data obtained from cruise, rotation, acceleration, braking, depth of water, and rolling tests. In addition, shock response spectrum and power spectral densities were obtained for each test case. Amplification and attenuation characteristics were investigated based on the load path. The load was amplified as it passed from the overpack to the simulated used fuel-assembly. As a result of the RMS trend analysis, the fuel-loading position of the transportation package affected the measured strain in the fuel rod, and the maximum strains were obtained at the spans with large spacing. However, even these maximum strains were very small compared to the fatigue strength and the cladding yield strength. Moreover, the fuel rods located on the side exhibited a larger strain value than those at the center.

Simulated of flow in a three-dimensional porous structure by using the IB-SEM system

  • Wang, Jing;Li, Shucai;Li, Liping;Song, Shuguang;Lin, Peng;Ba, Xingzhi
    • Geomechanics and Engineering
    • /
    • v.18 no.6
    • /
    • pp.651-659
    • /
    • 2019
  • The IB-SEM numerical method combines the spectral/hp element method and the rigid immersed boundary method. This method avoids the problems of low computational efficiency and errors that are caused by the re-division of the grid when the solids move. Based on the Fourier transformation and the 3D immersed boundary method, the 3D IB-SEM system was established. Then, using the open MPI and the Hamilton HPC service, the computational efficiency was increased substantially. The flows around a cylinder and a sphere were simulated by the system. The surface of the cylinder generates vortices with alternating shedding, and these vortices result in a periodic force acting on the surface of the cylinder. When the shedding vortices enter the flow field behind the cylinder, a recirculation zone is formed. Finally, the three-dimensional pore flow was successfully investigated.

A Service Network Design Model for Less-than-Truckload Freight Transportation (소화물 운송 서비스 네트웍 설계 모형 연구)

  • 김병종;이영혁
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.5
    • /
    • pp.111-122
    • /
    • 1999
  • A service network design model for LTL freight transportation is formulated as a mixed integer Programming Problem with two heuristic solution a1gorithms. The Proposed model derives the transportation Path for each origination-destination pair, taking into account transportation cost over the links and handling costs over the nodes. The first algorithm searches for a local minimum solution from a given initial solution by improving the quality of solution repeatedly while the second a1gorithm searches for a better solution using Simulated Annealing Method. For both solution algorithms, the initial solution is derived by a modified reverse Diikstras shortest Path a1gorithm. An illustrative example, Presented in the last part of the Paper, shows that the proposed algorithms find solutions which reduce the cost by 12% and 15% respectively, compared to the initial solution.

  • PDF

Real Time Simulator for a Permanent Magnet Synchronous Motor with Power Converter (전력변환기를 이용한 영구자석 동기전동기용 실시간 시뮬레이터)

  • Oh, Hyun-Cheal;Kim, Hag-Wone;Cho, Kwan-Yuhl
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.12
    • /
    • pp.114-124
    • /
    • 2013
  • Recently, the real time simulator to develop the inverter drive board and motor control algorithm for high power induction motor and PM synchronous motor is required. In this paper, the real time simulator based on the voltage control for a PM synchronous motor is proposed. The resistor, inductor, and the induced voltage for the modeling of a PM synchronous motor is implemented by the power converter including the LCL filter and the PWM rectifier. The induced voltage of a PM synchronous motor is simulated by the capacitor voltage of the LCL filter, which is controlled by PI voltage controller and the deadbeat current controller. The operation and the simulated characteristics of the proposed real time simulator for a PM synchronous motor is verified by the simulation.

Comparison of canal transportation in simulated curved canals prepared with ProTaper Universal and ProTaper Gold systems

  • Silva, Emmanuel Joao Nogueira Leal;Muniz, Brenda Leite;Pires, Frederico;Belladonna, Felipe Goncalves;Neves, Aline Almeida;Souza, Erick Miranda;De-Deus, Gustavo
    • Restorative Dentistry and Endodontics
    • /
    • v.41 no.1
    • /
    • pp.1-5
    • /
    • 2016
  • Objectives: The purpose of this study was to assess the ability of ProTaper Gold (PTG, Dentsply Maillefer) in maintaining the original profile of root canal anatomy. For that, ProTaper Universal (PTU, Dentsply Maillefer) was used as reference techniques for comparison. Materials and Methods: Twenty simulated curved canals manufactured in clear resin blocks were randomly assigned to 2 groups (n = 10) according to the system used for canal instrumentation: PTU and PTG groups, upto F2 files (25/0.08). Color stereomicroscopic images from each block were taken exactly at the same position before and after instrumentation. All image processing and data analysis were performed with an open source program (FIJI). Evaluation of canal transportation was obtained for two independent canal regions: straight and curved levels. Student's t test was used with a cut-off for significance set at ${\alpha}=5%$. Results: Instrumentation systems significantly influenced canal transportation (p < 0.0001). A significant interaction between instrumentation system and root canal level (p < 0.0001) was found. PTU and PTG systems produced similar canal transportation at the straight part, while PTG system resulted in lower canal transportation than PTU system at the curved part. Canal transportation was higher at the curved canal portion (p < 0.0001). Conclusions: PTG system produced overall less canal transportation in the curved portion when compared to PTU system.

Heuristics for Synchronization of Production and Transportation Planning in the Supply Chain (공급사슬에서 생산 및 물류의 동기화를 위한 발견적 기법)

  • Jeong Jeong-U;Lee Yeong-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.159-166
    • /
    • 2006
  • The aim of synchronization of production and transportation planning in the supply chain is to increase the flexibility and to decrease various costs. The suggested model in this study synchronizes the timing to supply to a downstream manufacturer directly after production and to be consumed in a downstream manufacturer right after receipt. This model deals with the frequent delivery in small amount which is a new trend of the transportation not governed the economy of scale principle. Moreover, various types of transportation governed by the economy of scale principle or not are considered. Then, the two-phase mathematical model is suggested to obtain optimal job sequence and production quantity for each tasks. But, it is difficult to gain optimal solutions if there is a transportation governed by the economy of scale principle in the supply chain, or the size of the problem is increased. Thus, heuristic algorithms based on simulated annealing and genetic algorithm are suggested to find good solutions in the reasonable time.

  • PDF

A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem (통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구)

  • 이승재
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

Hybrid CSA optimization with seasonal RVR in traffic flow forecasting

  • Shen, Zhangguo;Wang, Wanliang;Shen, Qing;Li, Zechao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.10
    • /
    • pp.4887-4907
    • /
    • 2017
  • Accurate traffic flow forecasting is critical to the development and implementation of city intelligent transportation systems. Therefore, it is one of the most important components in the research of urban traffic scheduling. However, traffic flow forecasting involves a rather complex nonlinear data pattern, particularly during workday peak periods, and a lot of research has shown that traffic flow data reveals a seasonal trend. This paper proposes a new traffic flow forecasting model that combines seasonal relevance vector regression with the hybrid chaotic simulated annealing method (SRVRCSA). Additionally, a numerical example of traffic flow data from The Transportation Data Research Laboratory is used to elucidate the forecasting performance of the proposed SRVRCSA model. The forecasting results indicate that the proposed model yields more accurate forecasting results than the seasonal auto regressive integrated moving average (SARIMA), the double seasonal Holt-Winters exponential smoothing (DSHWES), and the relevance vector regression with hybrid Chaotic Simulated Annealing method (RVRCSA) models. The forecasting performance of RVRCSA with different kernel functions is also studied.