• Title/Summary/Keyword: Vehicle dispatching

Search Result 57, Processing Time 0.023 seconds

A study on operation method of handling equipments in automated container terminals (자동화 컨테이너터미널에서 운송 장비의 운영방안에 관한 연구)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2002.11a
    • /
    • pp.296-303
    • /
    • 2002
  • The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to poductivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types of effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and the number of AGVs)

  • PDF

A study on operation method of handling equipments in automated container terminals (자동화 컨테이너터미널에서 운송 장비의 운영방안에 관한 연구)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2002.11a
    • /
    • pp.296-303
    • /
    • 2002
  • The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to productivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types or effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and the number of AGVs)

  • PDF

A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space (완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안)

  • Park, Hyoung-Jun;Shin, Jae-Young;Choi, Yang-Ho
    • Journal of Navigation and Port Research
    • /
    • v.45 no.6
    • /
    • pp.314-324
    • /
    • 2021
  • Competition between ports around the world is intensifying to attract transshipment cargo. However, recently, there have been concerns about the departure of transshipment cargo volume at Busan Port, such as the lifting of the cabotage policy in China's shipping sector and the implementation of a safe fare system. In terms of operation, terminal congestion and vehicle waiting time are seriously occurring due to imbalance in the transshipment volume of each terminal and vehicles concentrated in a specific time period. In this paper, we propose a method of inter-terminal transportation (ITT) using buffer space to solve the problem caused by inefficient ITT systems and presented a mixed integer programming (MIP) for the problem. The effect of using the buffer space was analyzed for various work volumes and capacity fluctuation ranges by applying the terminal congestion pattern and ITT vehicle in/out pattern based on the Busan New Port data.

A Model for Determining Time Windows for Vehicles of Suppliers in a Supply Chain (공급사슬환경하에서 차량의 도착시각 시간창 결정을 위한 모델)

  • Kim, Ki-Young;Kim, Kap-Hwan
    • IE interfaces
    • /
    • v.14 no.4
    • /
    • pp.365-373
    • /
    • 2001
  • It is discussed how to determine time windows for pickups and deliveries, which have been assumed to be given in all most of previous studies on traveling salesman problems with time window, vehicle routing problems with time window, vehicle scheduling and dispatching problems, and so on. First, time windows are classified into four models (DR, DA, AR, and AA) by customers‘ polices. For each model, it is shown how a time window is related to various cost terms of suppliers and customers. Under the assumption of collaborative supplier-customer relationship, an integrated cost model for both supplier and customer is constructed for determining boundaries of time windows. The cost models in this paper consists of cost terms that depend on waiting time, early arrival time, late arrival time, and rejection of receipt. A numerical example is provided and results of the sensitivity analysis for some parameters are also provided to help intuitive understanding about the characteristics of the suggested models.

  • PDF

Dispatching rule of automated guided vehicle to minimize makespan under jobshop condtion (Jobshop환경에서 총처리시간을 최소화하기 위한 AGV의 할당규칙)

  • Choi, Jung-Sang;Kang, In-Seon;Park, Chan-Woong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.97-109
    • /
    • 2001
  • This research is concerned with jobshop scheduling problem for an advanced manufacturing system like flexible manufacturing which consists of two machine centers and a single automated guided vehicle(AGV). The objective is to develop and evaluate heuristic scheduling procedures that minimize makespan to be included travel time of AGV. A new heuristic algorithm is proposed and illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions in reduction ratio and frequency than the previous algorithm.

  • PDF

A Performance Evaluation Model of AGV systems under First-Come-First-Served Rule (선입선출법에 입각한 자동 유도 운반차량 시스템의 성능평가)

  • Cho, Myeon-Sig
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.65-82
    • /
    • 1992
  • We present an approximate analytical model to estimate throughput capacity and expected waiting times for move requests of an Automated Guided Vehicle System(AGVS) used in manufacturing. This analytical model considers an empty vehicle dispatching rule, namely, the First-Come-First-Served(FCFS) rule. The performance of the analytical model is tested extensively through simulation. Using this model one can rapidly evaluate a wide range of handling and layout alternatives for given flow data. Hence, the model would be most effective when used early in the design phase to narrow down the set of alternative handling systems and configurations prior to simulation.

  • PDF

A Simulation Model for an ALV System at a Container Terminal (컨테이너 터미널의 ALV 시스템을 위한 시뮬레이션 모형)

  • Bae, Jong-Wook;Choi, Sang-Hee;Kim, Chang-Hyun;Park, Soon-O
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.29-39
    • /
    • 2008
  • Recently, an ALV (Automated Lifting Vehicle) is studied as an efficient transporter, which can reduce the waiting time during ship operation in a container terminal. There are little of studies on an ALV system considering dynamic factors after analysing the cooperation between equipments. The performance of an ALV depends on self-loading & unloading of an ALV, vehicle’s interference, and occupancy of an available transfer point under dynamic environment. So, it is very difficult to evaluate the productivity of a container terminal with an ALV system. Therefore the simulation model with operational rules that be apt for an ALV system must be developed. Also the model has to consider the characteristics of interface operations and vehicle traffic. Supposing an container terminal with perpendicular layout, this study analyses the process of container handling operation and proposes operational rules such as the ALV dispatching, routing algorithm and so on for a model. We developed a simulation model for a container terminal with an ALV system using object-oriented simulation software, Anylogic.

  • PDF

A Study on the Power Management Algorithm of Centralized Electric Vehicle Charging System (중앙제어기반 전기자동차 충전시스템의 에너지관리 알고리즘에 관한 연구)

  • Do, Quan-Van;Lee, Seong-Joon;Lee, Jae-Duck;Bae, Jeong-Hyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.566-571
    • /
    • 2011
  • As Plug-in Hybrid Vehicle and Electric Vehicle (PHEV/EV) take a greater share in the personal automobile market, their high penetration levels may bring potential challenges to electric utility especially at the distribution level. Thus, there is a need for the flexible charging management strategy to compromise the benefits of both PHEV/EV owners and power grid side. There are many different management methods that depend on the objective function and the constraints caused by the system. In this paper, the schema and dispatching schedule of centralized PHEV/EV charging spot network are analyzed. Also, we proposed and compared three power allocation strategies for centralized charging spot. The first strategy aims to maximize state of vehicles at plug-out time, the rest methods are equalized allocation and prioritized allocation based on vehicles SoC. The simulation results show that each run of the optimized algorithms can produce the satisfactory solutions to response properly the requirement from PHEV/EV customers.

Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems

  • Gen, Mitsuo;Lin, Lin
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.4
    • /
    • pp.310-330
    • /
    • 2012
  • Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

Optimizing the Vehicle Dispatching for Enhancing Operation Efficiency of Container Terminal (컨테이너항만 운영 효율 향상을 위한 장비 배차 최적화)

  • Hong, Dong-Hee;Kim, Gui-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.10
    • /
    • pp.19-28
    • /
    • 2017
  • Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.