• Title/Summary/Keyword: expected delay

Search Result 459, Processing Time 0.023 seconds

Rules of Three Untrained Workers' Assignment Optimization in Reset Limited-Cycled Model with Multiple Periods

  • Song, Peiya;Kong, Xianda;Yamamoto, Hisashi;Sun, Jing;Matsui, Masayuki
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.4
    • /
    • pp.372-378
    • /
    • 2015
  • In labor-intensive enterprise, such as garment factory, assembly line is widely used as a manufacturing process for reducing costs and production time. However, for the sake of the various working capacity of worker, idle or delay may happen and influence the rear processes. If these unforeseeable delay happened continuously, it may influence the whole manufacturing process and a model, which is called limited-cycle model with multiple periods (LCMwMP), is assumed to evaluate the influence risk. In order to minimize the risk, the assignment of the workers is focused on. In this paper, we deal with an assembly line as LCMwMP model when two kinds of workers exist, whose efficiency is assumed to two different groups. We consider an optimization problem for finding an assignment of workers to the line that minimizes total expected risk, which is exchanged to expected cost by reset model of LCMwMP. First, reset model as a simple model of LCMwMP is introduced. Then, some hypotheses of the rules of the optimal worker assignment are proposed and some numerical experiments are researched assuming the processing time as Erlang distribution. Finally, the other rules on other certain conditions are discussed.

Optimal Switching Frequency in Limited-Cycle with Multiple Periods

  • Sun, Jing;Yamamoto, Hisashi;Matsui, Masayuki;Kong, Xianda
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.1
    • /
    • pp.48-53
    • /
    • 2012
  • Due to the customer needs of reducing cost and delivery date shorting, prompt change in the production plan became more important. In the multi period system (For instance, production line.) where target processing time exists, production, idle and delay risks occur repeatedly for multiple periods. In such situations, delay of one process may influence the delivery date of an entire process. In this paper, we discuss the minimum expected cost of the case mentioned above, where the risk depends on the previous situation and occurs repeatedly for multiple periods. This paper considers the optimal switching frequency to minimize the total expected cost of the production process. In this paper, first, the optimal switching frequency model is proposed. Next, the mathematic formulation of the total expectation is presented. Finally, the policy of optimal switching frequency is investigated by numerical experiments.

Roundabout Signal Metering Operation Methods by Considering Approach Lane's Degree of Saturation (접근로별 포화도를 고려한 Roundabout Signal Metering 운영방법에 관한 연구)

  • Ahn, Woo-Young;Lee, So-Young
    • International Journal of Highway Engineering
    • /
    • v.15 no.5
    • /
    • pp.217-226
    • /
    • 2013
  • PURPOSES : Under the capacity conditions with balanced approach flows, roundabouts give less delay than existing signalized intersections; however, flows over 450 vehicles/hour/lane with unbalanced approach flow conditions, roundabouts efficiency drops due to the short time difference between the critical gap and the follow-up headway. The purpose of this study is developing a roundabout Signal Metering operation method by considering approach lanes degree of saturation. METHODS : A four-way-approach with one-lane roundabout is selected to compare the Signal Metering performance for the case of 16 different unbalanced flow conditions. Based on these traffic conditions, the performance is evaluated for 64 different cases of Signal Metering combinations by using SIDRA software. A degree of saturation(V/C ratio) sum for two adjoined approaches is used for the performance index of choosing Metered Approach and Controlling Approach. RESULTS : When the V/C ratio sum is 0.29~0.81 and Metered Approach flow is less than Controlling Approach flow, the average delay saving per vehicle is about 7 seconds; however, after this rage the delay saving decreases gradually until the V/C ratio sum reaches around 1.0. The range of V/C ratio sum 0.93~1.09 provides average delay saving per vehicle about 3 seconds. In case of V/C ratio sum is grater than 1.0 and the flows of Metered Approach is grater than Controlling Approach, the average delay per vehicle increases 3~11 times respectively. CONCLUSIONS : As expected, the Signal Metering provides substantial improvements in delay saving for the case of V/C ratio sum is 0.3~1.0 under the traffic flow conditions of Metered Approach is less than Controlling Approach.

General Inundation Modeling of Paddy Field Districts Considering Drainage Delay (배수지연을 고려한 논 지구의 범용 침수 모의 기법 개발)

  • Jun, Sang Min;Lee, Hyun Ji;Hwang, Soon Ho;Song, Jung-Hun;Choi, Soon-Kun;Kang, Moon Seong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.61 no.4
    • /
    • pp.87-96
    • /
    • 2019
  • The objective of this study was to develop a general inundation modeling technique considering the effect of drainage delay in the paddy field districts. In most studies, farmland inundation simulations have been conducted using previously developed watershed models. However, the water cycle in the paddy fields has a different structure from that of the general watershed, and the effect of the drainage delay should be considered. In this study, the drainage delay algorithm was developed using water balance equation, and the inundation modeling was performed for inundation-prone paddy fields located near Doowol stream. As a result, the depth of inundation was 43.1 cm and 45.2 cm, respectively, due to the 100-year and 200-year frequency rainfall. With the operation of drainage pump ($0.1m^3/s$), inundation depths decreased by 5.8 cm and 6.0 cm, respectively, and inundation time reduced by 20 hours and 21 hours, respectively for the 100-year and 200-year frequency rainfall. The result showed that the general inundation modeling technique developed in this study could reflect the effect of drainage delay due to the rise of external water level and the flooding reduction effect by operation of drainage pump. The results of this study are expected to be useful to establish measures for damage caused by farmland inundation.

A study on the fire smoke diffusion delay strategy in a great depth underground double deck tunnel junction (대심도 복층터널 교차로 화재연기 확산지연 방안 연구)

  • Shin, Tae-Gyun;Moon, Jung-Joo;Yang, Yong-Won;Lee, Yun-Taek;Han, Jae-Hee
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.21 no.1
    • /
    • pp.115-126
    • /
    • 2019
  • Recently, in order to solve the traffic congestion in urban areas and to improve the peripheral environment, research on the design and construction technology development of great depth underground double-deck tunnel is under way by using the underground space in the urban area. The network type double-deck tunnel is in the form of an intersection with a small cross section and a steep slope as per construction at the base of a flatland, so that the fire smoke spreads rapidly in case of fire, which is expected to cause damage of human life. Therefore, this study is analyzed the delay effect of fire smoke diffusion according to the installation and non - installation of delay system for fire smoke diffusion at the intersection. Fire fumes were delayed up to 270 seconds when the delay system for fire smoke diffusion was installed at the intersection and it is analyzed that the greater the operating area of the delay system for fire smoke diffusion, the more preventable the damage of human life of the intersection.

Dispatching Rule based Job-Shop Scheduling Algorithm with Delay Schedule for Minimizing Total Tardiness (지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘)

  • Kim, Jae-Gon;Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.1
    • /
    • pp.33-40
    • /
    • 2019
  • This study focuses on a job-shop scheduling problem with the objective of minimizing total tardiness for the job orders that have different due dates and different process flows. We suggest the dispatching rule based scheduling algorithm to generate fast and efficient schedule. First, we show the delay schedule can be optimal for total tardiness measure in some cases. Based on this observation, we expand search space for selecting the job operation to explore the delay schedules. That means, not only all job operations waiting for process but also job operations not arrived at the machine yet are considered to be scheduled when a machine is available and it is need decision for the next operation to be processed. Assuming each job operation is assigned to the available machine, the expected total tardiness is estimated, and the job operation with the minimum expected total tardiness is selected to be processed in the machine. If this job is being processed in the other machine, then machine should wait until the job arrives at the machine. Simulation experiments are carried out to test the suggested algorithm and compare with the results of other well-known dispatching rules such as EDD, ATC and COVERT, etc. Results show that the proposed algorithm, MET, works better in terms of total tardiness of orders than existing rules without increasing the number of tardy jobs.

A New Routing Protocol in Wireless Ad-hoc Networks with Multiple Radios and Channels

  • Ko, Sung-Won;Cho, Jeong-Hwan;Hong, Kwon-Eui
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.7
    • /
    • pp.26-40
    • /
    • 2010
  • We propose a new routing protocol, MCQosR, that is based on bandwidth estimation, admission control, and a routing metric, MCCR - suitable for wireless ad-hoc networks with multiple radios and channels. To use the full capacity of a wireless link, we assume a node with multiple radios for full duplex operation, and a radio using multiple channels to exclude route-intra interference. This makes it possible to use the capacity of a wireless link. Then, to provide bandwidth and delay guarantee, we have a radio with a fixed channel for layer-3 data reception at each node, used to estimate the available bandwidth and expected delay of a wireless link. Based on the estimate of available bandwidth and delay, we apply the call admission control to a new call requiring bandwidth and delay guarantee. New calls with traffic that will overflow link or network capacity are rejected so the accepted calls can use the required bandwidth and delay. Finally, we propose a routing metric, MCCR, which considers the channel contentions and collisions of a wireless link operating in CSMA/CA. MCCR is useful for finding a route with less traffic and distributing traffic over the network to prevent network congestion as much as possible. The simulation of the MCQosR protocol and the MCCR metric shows traffic is distributed and guaranteed service is provided for accepted calls.

Implementation of a Grant Processor for Upstream Cell Transmission at the ONU in the ATM-PON (ATM-PON의 ONU에서 상향 셀 전송을 위한 승인처리기의 구현)

  • 우만식;정해;유건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.5C
    • /
    • pp.454-464
    • /
    • 2002
  • In the ATM-PON (Asynchronous Transfer Mode-Passive Optical Network), the downstream cell transmitted by an OLT is broadcast to all ONUs. The ONU receives selectively its own cells by VP filtering. On the other hand, the upstream cell can be transmitted by ONU in the case of receiving a grant from the OLT. After providing the grant to an ONU, the OLT expects the arrival of a cell after an elapse of the equalized round trip delay. ITU-T G.983.1 recommends that one bit error is allowed between the expected arrival time and the actual arrival time at the OLT. Because the ONU processes the different delay to each type of grant (ranging, user cell, and mimi-slot grant), it is not simple to design the transmission part of ONU. In this paper, we implement a grant processor which provides the delay accurately in the ONU TC chip with the FPGA. For the given equalized delay, it deals with the delay for the cell, the byte, and the bit unit by using the shift register, the byte counter, and the D flip-flop, respectively. We verify the operation of the grant processor by the time simulation and the measurement of the optical board output.

SHA-1 Pipeline Configuration According to the Maximum Critical Path Delay (최대 임계 지연 크기에 따른 SHA-1 파이프라인 구성)

  • Lee, Je-Hoon;Choi, Gyu-Man
    • Convergence Security Journal
    • /
    • v.16 no.7
    • /
    • pp.113-120
    • /
    • 2016
  • This paper presents a new high-speed SHA-1 pipeline architecture having a computation delay close to the maximum critical path delay of the original SHA-1. The typical SHA-1 pipelines are based on either a hash operation or unfolded hash operations. Their throughputs are greatly enhanced by the parallel processing in the pipeline, but the maximum critical path delay will be increased in comparison with the unfolding of all hash operations in each round. The pipeline stage logics in the proposed SHA-1 has the latency is similar with the result of dividing the maximum threshold delay of a round by the number of iterations. Experimental results show that the proposed SHA-1 pipeline structure is 0.99 and 1.62 at the operating speed ratio according to circuit size, which is superior to the conventional structure. The proposed pipeline architecture is expected to be applicable to various cryptographic and signal processing circuits with iterative operations.

A evaluation study of a fire smoke diffusion delay device installed in a great depth underground double deck tunnel (대심도 복층터널에 설치 가능한 화재연기 확산지연장치 성능 평가 연구)

  • Shin, Tae-Gyun;Moon, Jung-Joo;Yang, Yong-Won;Lee, Yun-Taek
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.1
    • /
    • pp.225-234
    • /
    • 2018
  • Domestic urban areas are experiencing serious traffic congestion problems due to continuous population growth and increased traffic volume. In order to solve the problem of traffic congestion, the study of great depth underground double deck tunnels using underground space is being actively carried out in the urban areas. The characteristics of great depth underground double deck tunnels are low in cross section, so the spread of fire smoke is expected to spread faster than the road tunnel in case of fire. Therefore, it is necessary to provide a fire smoke delay device which delays the spread of fire smoke when a fire occurs in a tunnels. In the previous study, the diffusion effect was analyzed according to the blocking area when the fire smoke spread delay device was operated through the 3D CFD in the study of preventing the smoke spread in the case of the tunnel fire. A study on fire smoke diffusion delay device using spring elasticity which is excellent in applicability to a tunnel and economical value is studied. In this study, fire smoke spread delay system was developed to fire smoke delay was experimentally analyzed. Fire smoke delay effect of fire smoke delay device appeared. Therefore, it is considered that the can minimize the damage of the victims when installed in the great depth underground double deck tunnels.