• Title/Summary/Keyword: dispatching rules

Search Result 101, Processing Time 0.02 seconds

The Effect Analysis on the Container Terminal Productivity according to Combination of YT Pooling and Dispatching Rules (이송장비 풀링(Pooling)과 우선순위 규칙(Dispatching rule) 조합에 따른 컨테이너 터미널 생산성 효과분석)

  • Chun, Seoyoung;Yoon, SungWook;Jeong, Sukjae
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.3
    • /
    • pp.25-40
    • /
    • 2019
  • Today, container terminals are fiercely competing to attract an increasing number of containers. As a way to improve terminal productivity, this study proposes two dispatching rules for yard truck allocation priorities. First, Multi-Attribute Dispatching Rule(MADR) is an allocation method to calculate the weighted sum of multiple factors affecting container terminal productivity and priority them. Especially, the workload of the quay crane was considered one of the factors to reduce the residence time of the ship. Second, Cycling Dispatching Rule(CDR) is the effective way to increase the number of double cycles that directly affect terminal productivity. To identify the effects of combinations of pooling and dispatching, a comparative experiments was performed on 8 scenarios that combined them. A simulation environment has been developed for experiments and the results have demonstrated that the combination of terminal level pooling and Multi-attribute Dispatching could be an excellent combination in KPIs consisting of GCR and delayed departure of ships, etc.

Evaluation of Operational Rules for Container Terminals Using Simulation Techniques (시뮬레이션 기법을 이용한 컨테이너터미널 운영규칙의 평가)

  • 장성용;임진만
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.33-41
    • /
    • 2002
  • This paper deals with the development of simulation model for the container terminal consisting of 3 berths, 8 container cranes, 16 yard blocks with each yard cranes and 90 yard trucks in order to evaluate the various operational rules. The proposed operational rules are 3 ship dispatching rules, 3 berth allocation rules, 2 crane allocation rules, 2 yard allocation rules and 2 yard truck allocation rules and 4 performance measures like ship time in the terminal, ship time in the port, the number of ships processed and the number of containers handled are considered. The simulation result are as follows. 1) no difference among 3 ship dispatching rules, 2) berth allocation rules depends on performance measures 3) dynamic crane allocation is better than fixed policy 4) pooling yard allocation is better than short distance yard allocation rules and 5) fixed yard truck allocation by berth is a little better than pooling policy.

  • PDF

A Case Study on Application of Dispatching Rule-Based Advanced Planning and Scheduling (APS) System (디스패칭 룰 기반의 Advanced Planning and Scheduling (APS) 시스템 활용 사례연구)

  • Lee, Jae-yong;Shin, Moonsoo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.3
    • /
    • pp.78-86
    • /
    • 2015
  • Up-to-date business environment for manufacturers is very complex and rapidly changing. In other words, companies are facing a variety of changes, such as diversifying customer requirements, shortening product life cycles, and switching to small quantity batch production. In this situation, the companies are introducing the concept of JIT (just-in-time) to solve the problem of on-time production and on-time delivery for survival. Though many companies have introduced ERP (enterprise resource planning) systems and MRP (material requirement planning) systems, the performance of these systems seems to fall short of expectations. In this paper, the case study on introducing an APS (advanced planning and scheduling) system based on dispatching rules to a machining company and on finding a method to establish an efficient production schedule is presented. The case company has trouble creating an effective production plan and schedule, even though it is equipped with an MRP-based ERP system. The APS system is applied to CNC (computer numerical control) machines, which are key machines of the case company. The overall progress of this research is as follows. First, we collect and analyze the master data on individual products and processes of the case company in order to build a production scheduling model. Second, we perform a pre-allocation simulation based on dispatching rules in order to calculate the priority of each order. Third, we perform a set of production simulations applying the priority value in order to evaluate production lead time and tardiness of pre-defined dispatching rules. Finally, we select the optimal dispatching rule suitable for work situation of the case company. As a result, an improved production schedule leads to an increase in production and reduced production lead time.

Beam Scheduling Algorithm of Multi-Function AESA Radar Based on Dispatching Rules (Dispatching Rule에 기반한 능동 위상 배열 다기능 레이더의 빔 스케줄링 기법)

  • Roh, Ji-Eun;Ahn, Chang-Soo;Kim, Seon-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.1-13
    • /
    • 2012
  • AESA radar is able to instantaneously and adaptively position and control the beam, and such adaptive beam pointing of AESA radar enables to remarkably improve the multi-mission capability, compared with mechanically scanned array radar. AESA radar brings a new challenges, radar resource management(RRM), which is a technique efficiently allocating finite resources, such as energy and time to each task in an optimal and intelligent way. Especially radar beam scheduling is the most critical component for the success of RRM. In this paper, we proposed the several dispatching rules for radar beam scheduling, and compared the performance on the multi-function radar scenario. We also showed that the dispatching rule which differently applying SPF(Shortest Processing time First) and ERF(Earliest Request time First) according to beam processing latency is the most efficient.

Dispatching Rule based on Chromaticity and Color Sequence Priorities for the Gravure Printing Operation (색도 및 색순에 따른 그라비아 인쇄 공정의 작업 순서 결정 규칙)

  • Bae, Jae-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.3
    • /
    • pp.10-20
    • /
    • 2020
  • This paper presents a method to measure the similarity of assigned jobs in the gravure printing operation based on the chromaticity and color sequence, and order the jobs accordingly. The proposed dispatching rule can be used to fulfill diverse manufacturing site requirements because the parameters can be adjusted to prioritize chromaticity and color sequence. In general, dispatching rules either ignore the job-changing time or require that the time be clearly defined. However, in the gravure printing operation targeted in this study, it is difficult to apply the general dispatching rule because of the difficulties in quantifying the job-changing time. Therefore, we propose a method for generalizing assignment rules of the job planner, allocating relative similarity among assigned jobs, and determining the sequence of jobs accordingly. Chromaticity priority is determined by the arrangement of the color assignments in the printing operation; color sequence priority is determined by the addition, deletion, or change in a specific color sequence. Finally, the job similarity is determined by the dot product of the chromaticity and color sequence priorities. Implementation of the proposed dispatching rule at an actual manufacturing site showed the planner present the same job order as that obtained using the proposed rule. Therefore, this rule is expected to be useful in industrial sites where clear quantification of the job-changing time is not possible.

Sequencing receiving and delivery operations for a Transfer Crane (트랜스퍼 크레인의 반입 및 반출 작업순서 결정규칙)

  • 이경모;김갑환
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • pp.309-313
    • /
    • 1998
  • Delay time of receiving and delivery is one of important factors that should be considered in the evaluation of the customer service level of a container terminal. In this study, dispatching rules are tested with the objective of minimizing the service delay time for arriving outside trucks. A dynamic programming model is suggested for a static dispatching problem in which all the truck arrivals are known in advance. In order to overcome the excessive computational time of the dynamic programming technique, several heuristic rules are suggested that can be applied in practices. A simulation study is carried out to test the performances of the heuristic rules.

  • PDF

A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process (시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로)

  • Gwangheon Lee;Gwanguk Han;Bonggwon Kang;Seonghwan Lee;Soondo Hong
    • The Journal of Bigdata
    • /
    • v.7 no.1
    • /
    • pp.75-87
    • /
    • 2022
  • This study investigates a dynamic flexible flow shop scheduling problem under uncertain rework operations for an automobile pipe production line. We propose a weighted dispatching rule (WDR) based on the multiple dispatching rules to minimize the weighted sum of average flowtime and tardiness. The set of weights in WDR should be carefully determined because it significantly affects the performance measures. We build a discrete-event simulation model and propose a genetic algorithm to optimize the set of weights considering complex and variant operations. The simulation experiments demonstrate that WDR outperforms the baseline dispatching rules in average flowtime and tardiness.

A Study on Scheduling System for Mold Factory Using Neural Network (신경망을 이용한 금형공장용 일정계획 시스템에 관한 연구)

  • Lee, Hyoung-Kook;Lee, Seok-Hee
    • IE interfaces
    • /
    • v.10 no.3
    • /
    • pp.145-153
    • /
    • 1997
  • This paper deals with constructing a scheduling system for a mold manufacturing factory. The scheduling system is composed of 4 submodules such as pre-processor, neural network training, neural networks and simulation. Pre-processor analyzes the condition of workshop and generates input data to neural networks. Network training module is performed by using the condition of workshop, performance measures, and dispatching rules. Neural networks module presents the most optimized dispatching rule, based on previous training data according to the current condition of workshop. Simulation module predicts the earliest completion date of a mold by forward scheduling with the presented dispatching rules, and suggests a possible issue date of a material by backward tracking. The system developed shows a great potential when applied in real mold factory for automotive parts.

  • PDF

Development of heuristic method for job shop scheduling with alternative machines (대안기계를 갖는 Jop Shop scheduling을 위한 발견적기법의 개발)

  • 최동순;정병희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.303-306
    • /
    • 1996
  • This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

  • PDF

A Heuristic Method for Job Shop Scheduling Considering Alternative Machines (대안기계를 고려한 Job Shop Scheduling의 발견적 기법)

  • 최동순;정병희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.127-137
    • /
    • 1997
  • This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests two machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our two machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

  • PDF