• Title/Summary/Keyword: priority rule

Search Result 126, Processing Time 0.043 seconds

Priority Assignment Procedure in Multi-Product Disassembly

  • Min, Sundong;Matsuoka, Shinobu;Muraki, Masaaki
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.1
    • /
    • pp.12-21
    • /
    • 2004
  • This paper investigates the design of a priority rule in a multi-product disassembly environment. Specifically, it is concerned with product scheduling by which the inventory control of disassembled parts can be incorporated into a priority rule to reduce part lead times. The part lead time consists of two components: flow time and supply delay. The primary focus of the paper is on the development of a disassembly priority rule that aims to reduce the supply delay. We propose a priority rule, called Minimum Distance (MD) rule, to improve the supply delay performance. Finally, we provide a comparative analysis on the performance of traditional rules and the new rule proposed in this paper via a simulation model.

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.

A Study of Comparison with the Operating Priority Rules of RMGC on Semi-Automated Container Terminal (반자동화 컨테이너터미널의 RMGC 운영방식 비교 분석)

  • Kim, Chan-Ho;Ha, Tae-Young;Yang, Hong-Suk
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.2
    • /
    • pp.1-17
    • /
    • 2010
  • This paper aims to compare four operating priority rules of RMGC (Rail Mounted Gantry Crane) used in semi-automated container terminal. The four priority rules employed in this paper are FCFS (First-come-first-served), LCFS (Last-come-first-served), TOS (Turn-over-served) and NFS (Nearest-first-served). And to compare the four operating priority rules, this paper analyzed productivity of RMGC and CC (Container Crane), waiting time of YT (Yard Truck) and RT (Road Truck) in container yard, and turnaround time of RT in container terminal of each priority rule by using stevedoring simulation. As a result, NFS was evaluated as the best rule to improve the overall productivity of container terminal in terms of all criteria.

Priority Rule Based Heuristics for the Team Orienteering Problem

  • Ha, Kyoung-Woon;Yu, Jae-Min;Park, Jong-In;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • v.17 no.1
    • /
    • pp.79-94
    • /
    • 2011
  • Team orienteering, an extension of single-competitor orienteering, is the problem of determining multiple paths from a starting node to a finishing node for a given allowed time or distance limit fixed for each of the paths with the objective of maximizing the total collected score. Each path is through a subset of nodes, each of which has an associated score. The team orienteering problem has many applications such as home fuel delivery, college football players recruiting, service technicians scheduling, military operations, etc. Unlike existing optimal and heuristic algorithms often leading to heavy computation, this paper suggests two types of priority rule based heuristics-serial and parallel ones-that are especially suitable for practically large-sized problems. In the proposed heuristics, all nodes are listed in an order using a priority rule and then the paths are constructed according to this order. To show the performances of the heuristics, computational experiments were done on the small-to-medium sized benchmark instances and randomly generated large sized test instances, and the results show that some of the heuristics give reasonable quality solutions within very short computation time.

A Study on the Air Traffic Control Rule and Optimal Capacity of Air Base (항공교통관제규칙과 비행장의 최적규모에 관한 연구)

  • Lee Ki-Hyun
    • Journal of the military operations research society of Korea
    • /
    • v.2 no.1
    • /
    • pp.177-184
    • /
    • 1976
  • As the organizational size of a military service or business increases and its management becomes complex, the success in its management depends less on static type of management but more on careful, dynamic type of management. In this thesis, an operations research technique is applied to the problems of determining optimal air traffic control rule and of optimal capacity of air base for a military air base. An airport runway is regarded as the service facility in a queueing mechanism, used by landing, low approach, and departing aircraft. The usual order of service gives priority different classes of aircraft such as landings, departures, and low approaches; here service disciplines are considered assigning priorities to different classes of aricraft grouped according to required runway time. Several such priority rules are compared by means of a steady-state queueing model with non-preemptive priorities. From the survey conducted for the thesis development, it was found that the flight pattern such as departure, law approach, and landing within a control zone, follows a Poisson distribution and the service time follows an Erlang distribution. In the problem of choosing the optimal air traffic control rule, the control rule of giving service priority to the aircraft with a minimum average waiting cost, regardless of flight patterns, was found to be the optimal one. Through a simulation with data collected at K-O O Air Base, the optimal take-off interval and the optimal capacity of aircraft to be employed were determined.

  • PDF

A Simulation Analysis for Selecting In/Out Port Ratio in FAX Network System Operation (팩스 통신망 입출력회선 비율 설정에 관한 시뮬레이션 분석)

  • 나윤균
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.2
    • /
    • pp.101-109
    • /
    • 1999
  • In a commercial facsimile network system, a simulation analysis has been performed using ARENA due to the unavailability of theoretical models. The effect of a priority is compared with that of the current FCFS rule on the arriving call blocking rate and transmission time delay. The result shows that the priority rule reduces more service time delay as the arrival rate increases. A simulation analysis procedure is proposed to select optimal in/out port ratio at various hourly arrival rates with a given multiple-place transmission requests ratio.

  • PDF

Hierarchical Priority Trie for Efficient Packet Classification (효율적인 패킷 분류를 위한 계층 우선순위 트라이)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.15-16
    • /
    • 2007
  • In order to provide value-added services, next generation routers should perform packet classification for each incoming packet at wire-speed. In this paper, we proposed hierarchical priority trio (Hptrie) for packet classification. The proposed scheme improves the search performance and the memory requirement by replacing empty internal nodes in ordinary hierarchical trio with priority nodes which are the nodes including the highest priority rule among sub-trie nodes.

  • PDF

A Study on the Application of Navigation Rule to a Towing Vessel and Her Tow, a Fishing Boat and a Vessel at Anchor. (어선ㆍ예인선단ㆍ정박선의 항법적용에 대한 소고)

  • 김인현
    • Journal of the Korean Institute of Navigation
    • /
    • v.23 no.4
    • /
    • pp.21-28
    • /
    • 1999
  • In some cases a towing vessel and her tow, a fishing boat, and a vessel at anchor have a priority against a general power-driven vessel underway in the application of collision rule. This article aims at suggesting a practical guide for the construction of the meaning of a vessel engaging in fishing, a vessel engaged in towing operation such as severely restricts the towing vessel and her tow in their ability to deviate from their course and a vessel at anchor, which are permitted to have the above priority. The construction of the application of the collision rule on the above vessels is supported by the decisions of MAIA and the judgment of civil courts.

  • PDF