• 제목/요약/키워드: simulated transportation

검색결과 251건 처리시간 0.03초

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

  • 이상헌;최해정
    • 산업공학
    • /
    • 제20권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.

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

  • 이동주;김진호
    • 산업경영시스템학회지
    • /
    • 제30권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
    • /
    • 제56권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
    • /
    • 제18권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)

  • 김병종;이영혁
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.111-122
    • /
    • 1999
  • 소화물 일관 운송 과정에서 발생하는 직접비용을 최소화하는 수리 모형과 해법이 제안되었다. 고려되는 비용으로는 화물 운송을 위한 차량 운행에 필요한 제반 비용인 링크 비용과 터미널에서 일어나는 하차, 분류, 재적 재등 하역 작업에서 발생하는 노드 비용을 감안하였고 총비용을 줄이기 위한 화물의 운송 경로가 모형의 결정변수이다. 해법으로는 최종해의 품질은 다소 미흡하나 계산 시간이 짧은 Steepest Descent Method와 최종해의 품질이 우수하나 계산 시간이 많이 소요되는 Simulated Annealing Method를 활용한 두개의 알고리즘이 고안되었다. 최적해를 찾아가기 위한 탐색의 출발점이 되는 초기해는 Dijkstra의 최단경로 알고리즘을 수정하여 찾는다. 예제를 통하여 알고리즘의 계산 과정을 설명하였고 제시된 두 방법의 최종해는 초기해에 비하여 비용 측면에서 각각 12%. 15%의 절감 효과가 있음을, 적재율 측면에서 초기해의 62.6%에서 각각 774%. 87.4% 향상됨을 확인하였다.

  • PDF

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

  • 오현철;김학원;조관열
    • 조명전기설비학회논문지
    • /
    • 제27권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
    • /
    • 제41권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)

  • 정정우;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • 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)

  • 이승재
    • 대한교통학회지
    • /
    • 제16권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)
    • /
    • 제11권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.