• Title/Summary/Keyword: dispatching strategy

Search Result 33, Processing Time 0.024 seconds

Optimizing Automated Stacking Crane Dispatching Strategy Using an MOEA for an Automated Container Terminal

  • Wu, Jiemin;Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryel
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.216-217
    • /
    • 2011
  • The problem of automated stacking cranes (ASC) dispatching in container terminals is addressed in this paper. We propose a heuristic-based ASC dispatching approach which adopts multi-criteria decision strategy. By aggregating different criteria the proposed strategy can consider multiple aspects of the dispatching situation and make robust decision in various situations. A multi-objective evolutionary algorithm (MOEA) is adopted to tune the weights associated to each criteria to minimize both the quay crane delay and external truck delay. The proposed approach is validated by comparison with different dispatching heuristics and simulation results obtained confirms its effectiveness.

  • PDF

Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal (자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차 전략 최적화)

  • Kim, Jeong-Min;Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryul
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.218-219
    • /
    • 2011
  • This paper focuses on dispatching strategy for AGVs(Automated Guided Vehicle). The goal of AGV dispatching problem is allocating jobs to AGVs to minimizing QC delay and AGV total travel distance. Due to the highly dynamic nature of container terminal environment, the effect of dispatching is hard to predict thus it leads to frequent modification of dispatching results. Given this situation, single rule-based approach is widely used due to its simplicity and small computational cost. However, single rule-based approach has a limitation that cannot guarantee a satisfactory performance for the various performance measures. In this paper, dispatching strategy based on multicriteria heuristics is proposed. Proposed strategy consists of multiple decision criteria. A muti-objective evolutionary algorithm is applied to optimize weights of those criteria. The result of simulation experiment shows that the proposed approach outperforms single rule-based dispatching approaches.

  • PDF

Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal (자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차전략 최적화)

  • Kim, Jeong-Min;Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryul
    • Journal of Navigation and Port Research
    • /
    • v.35 no.6
    • /
    • pp.501-507
    • /
    • 2011
  • This paper focuses on dispatching strategy for AGVs(Automated Guided Vehicle). The goal of AGV dispatching is assigning AGVs to requested job to minimizing the delay of QCs and the travel distance of AGVs. Due to the high dynamic nature of container terminal environment, the effect of dispatching is hard to predict thus it leads to frequent modification of dispatching decisions. In this situation, approaches based on a single rule are widely used due to its simplicity and small computational cost. However, these approaches have a limitation that cannot guarantee a satisfactory performance for the various performance measures. In this paper, dispatching strategy based on multicriteria heuristics is proposed. The Proposed strategy consists of multiple decision criteria. A multi-objective evolutionary algorithm is applied to optimize weights of those criteria. The result of simulation experiment shows that the proposed approach outperforms single rule-based dispatching approaches.

A Study on Two-step Dispatching for Multi-function Transport Vehicle at Container Terminal (컨테이너터미널에서 다기능 이송차량의 2단계 배차 방안)

  • Choi, Yong-Seok;Kim, Woo-Sun
    • Journal of Navigation and Port Research
    • /
    • v.32 no.10
    • /
    • pp.829-835
    • /
    • 2008
  • The objective of this study is to present the two-step dispatching strategy for the purpose of the transport vehicle with multi-function used in container terminal. The two-step dispatching is a method to save the waiting time between transport vehicle and cranes using real time location control. The first step dispatching is to allocate the destination location based on the real time location information. The second step dispatching is to indicate the specific job such as loading, unloading, and pick-up based on the condition of working area. This two-step dispatching strategy decreases the waiting times of the stevedoring system and will contribute at a productivity improvement in container terminal.

A Study on the Job Dispatching using AutoMod (AutoMod를 활용한 효율적 작업배정에 관한 연구)

  • Kim, Bong-Sun;Lee, Seung-Moo;Lee, Seog-Hwan
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2007.11a
    • /
    • pp.163-180
    • /
    • 2007
  • The purpose of this paper is to develop an efficient production strategy with changing factors to influence the productivity. The factors would be the number of Multi-Function worker, the method of job dispatching, and lot size. A simulation model has been developed for this study. We used AutoMod simulation and the process activity was animated to follow the flow of process easily. The alternatives have been tested through the simulation model, and the various alternatives is proposed for the efficient production strategy. We hope that the system is applied to similar types of small and medium-sized enterprises to develop an efficient production strategy and to achieve the satisfactory result.

  • PDF

A Study on the Job Dispatching using AutoMod (AutoMod를 활용한 작업배정에 관한 연구)

  • Kim, Bong-Sun;Lee, Seung-Moo;Lee, Seog-Hwan
    • Journal of the Korea Safety Management & Science
    • /
    • v.9 no.6
    • /
    • pp.181-191
    • /
    • 2007
  • The purpose of this paper is to develop an efficient production strategy with changing factors to influence the productivity. The factors would be the number of Multi-Function worker, the method of job dispatching, and lot size. A simulation model has been developed for this study. We used AutoMod simulation and the process activity was animated to follow the flow of process easily. The alternatives have been tested through the simulation model, and the various alternatives is proposed for the efficient production strategy. We hope that the system is applied to similar types of small and medium-sized enterprises to develop an efficient production strategy and to achieve the satisfactory result.

Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm (유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략)

  • Wu, Jiemin;Yang, Young-Jee;Choe, Ri;Ryu, Kwang-Ryel
    • Journal of Navigation and Port Research
    • /
    • v.36 no.5
    • /
    • pp.387-394
    • /
    • 2012
  • In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.

Yard Crane Dispatching for Remarshalling in an Automated Container Terminal (자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당)

  • Bae, Jong-Wook;Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.36 no.8
    • /
    • pp.665-671
    • /
    • 2012
  • A remarshalling is studied as an important operational strategy in an automated container terminal to enhance the productivity of container handling. This means the rearrangements of the containers scattered at a vertical yard block. The dispatching problem for remarshalling is selecting the remarshalling operation considering the available operation time and deciding the operation sequencing to maximize the effectiveness of remarshalling. This study develops the optimal mathematical model for yard crane dispatching problem with mixed integer program and explains dispatching problem using an example. However it is difficult to apply this model to a field problem because of its computational time. Therefore, we compare the representative 5 dispatching rules for real world adaption. In a numerical experiment, maximum weight ratio(MR) rule shows an overall outstanding performance.

Probabilistic Load Flow for Power Systems with Wind Power Considering the Multi-time Scale Dispatching Strategy

  • Qin, Chao;Yu, Yixin;Zeng, Yuan
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.4
    • /
    • pp.1494-1503
    • /
    • 2018
  • This paper proposes a novel probabilistic load flow model for power systems integrated with large-scale wind power, which considers the multi-time scale dispatching features. The ramp limitations of the units and the steady-state security constraints of the network have been comprehensively considered for the entire duration of the study period; thus, the coupling of the system operation states at different time sections has been taken into account. For each time section, the automatic generation control (AGC) strategy is considered, and all variations associated with the wind power and loads are compensated by all AGC units. Cumulants and the Gram-Charlier expansion are used to solve the proposed model. The effectiveness of the proposed method is validated using the modified IEEE RTS 24-bus system and the modified IEEE 118-bus system.

A POLLED DISPATCHING STRATEGY FOR AUTOMATED GUIDED VEHICLES IN PORT CONTAINER TERMINALS

  • Bae, Jong Wook;Kim, Kap Hwan
    • Management Science and Financial Engineering
    • /
    • v.6 no.2
    • /
    • pp.47-67
    • /
    • 2000
  • It is discussed how to assign delivery tasks to automated guided vehicles (AGVs) for multiple container cranes in automated container terminals. The primary goal of dispatching AGVs is to complete all the lading and discharging operations as early as possible, and the secondary goal is to minimize the total travel distance of AGVs. It is assumed that AGVs are not dedicated to a specific container crane but shared among multiple cranes. A mathematical formulation is developed and a heuristic algorithm is suggested to obtain a near optimal solution with a reasonable amount of computational time. The single-cycle and the dual-cycle operations in both the seaside and the landside operations are analyzed. The effects of pooling AGVs for multiple container cranes on the performance of an entire AGV system are also analyze through a numerical experiment.

  • PDF