• Title/Summary/Keyword: Idle-time

Search Result 373, Processing Time 0.023 seconds

Discrete Block Replacement Policies under Random Use Durations (확률적인 사용시간하의 이산적 일제교체정책)

  • Yoo Young Kwan
    • Journal of Korean Society for Quality Management
    • /
    • v.32 no.3
    • /
    • pp.62-67
    • /
    • 2004
  • This paper presents and compares two block replacement policies under random use durations. The units are put in service altogether and then idle for some time. The time durations during which units are put in service are random variables. Two block replacement policies, called N-policy and T-policy, are presented. Under N-policy, units are replaced altogether after the Nth use. Under T-policy, units are replaced altogether at the end of the use after cumulative use time T elapses. The failures during use durations are replaced by new ones individually. The cost rate expressions under the policies are derived for exponential use durations. Numerical examples are presented to compare the performances of the two policies.

A Sequencing Problem in Mixed-Model Assembly Line Including a Painting Line

  • Yoo, J.K.;Moriyama, T.;Shimizu, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1118-1122
    • /
    • 2005
  • In order to keep production balance at a mixed-model assembly line and a painting line, large WIP(Work- In-Process) inventories are required between two lines. To increase the efficiency of line handling through reducing the inventories under this circumstance, this paper concerns with a sequencing problem for a mixed-model assembly line that includes a painting line where the uncertain elements regarding the defective products exist. Then, we formulate a new type of the sequencing problem minimizing the line stoppage time and the idle time with forecasting the supply time of the products from the painting line. Finally, we examine the effectiveness of the proposed sequencing through computer simulations.

  • PDF

A Study on the Blocking Probabilities of Single-buffered switching Networks with Time Slot Sequence Integrity of Multi-slot Calls (다중스롯호의 타임스롯 순서제어를 고려한 단일 버퍼 스위치의 호손율 특성에 관한 연구)

  • 성단근;정민영;강기원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.12
    • /
    • pp.1300-1312
    • /
    • 1991
  • In this paper we syudy the time slot sequence integrity(TSSI) of multi-slot calls in the single-buffered switching networks and analyze their traffic characteristics in terms of traffic mixture ratio, number of random searches for idle time slots, and their blocking probablities. This result can be utilized in the design of wideband switching networks in the single buffered systems, such as TDX IA/B swithcing systems, for accommodating multi slot calls.

  • PDF

A Study on the Method of Air-Fuel Ratio by Immediate Control in SI Engine (SI 기관의 공연비 제어 방법에 관한 연구)

  • Lee, J.S.;Lee, J.S;Ha, J.Y.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.6
    • /
    • pp.252-258
    • /
    • 1998
  • In a SI engine, it is necessary to control fuel quantity in accordance with intake air amount in order to reduce exhaust emission and improve the specific fuel consumption. Generally the map data is used for the vehicles with a SI engine. For the precise control of air-fuel ratio, the real time control method is recommended rather than the control method using map data. In this paper, we developed real time control system using microprocessor and IBM-PC, and applied it to the commercial SI engine. We got good results for air-fuel ratio under the idle condition.

  • PDF

Reliability analysis of an embedded system with multiple vacations and standby

  • Sharma, Richa;Kaushik, Manju;Kumar, Gireesh
    • International Journal of Reliability and Applications
    • /
    • v.16 no.1
    • /
    • pp.35-53
    • /
    • 2015
  • This investigation deals with reliability and sensitivity analysis of a repairable embedded system with standby wherein repairman takes multiple vacations. The hardware system consists of 'M' operating and 'S' standby components. The repairman can leave for multiple vacations of random length during its idle time. Whenever any operating unit fails, it is immediately replaced by a standby unit if available. Moreover, governing equations of an embedded system are constructed using appropriate birth-death rates. The vacation and repair time of repairman are exponentially distributed. The matrix method is used to find the steady-state probabilities of the number of failed components in the embedded system as well as other performance measures. Reliability indexes are presented. Further, numerical experiments are carried out for various system characteristics to examine the effects of different parameter. Using a special class of neuro-fuzzy systems i.e. Adaptive Network-based Fuzzy Interference Systems (ANFIS), we also approximate various performance measures. Finally, the conclusions and future research directions are provided.

Refined fixed granularity algorithm on Networks of Workstations (NOW 환경에서 개선된 고정 분할 단위 알고리즘)

  • Gu, Bon-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.117-124
    • /
    • 2001
  • At NOW (Networks Of Workstations), the load sharing is very important role for improving the performance. The known load sharing strategy is fixed-granularity, variable-granularity and adaptive-granularity. The variable-granularity algorithm is sensitive to the various parameters. But Send algorithm, which implements the fixed-granularity strategy, is robust to task granularity. And the performance difference between Send and variable-granularity algorithm is not substantial. But, in Send algorithm, the computing time and the communication time are not overlapped. Therefore, long latency time at the network has influence on the execution time of the parallel program. In this paper, we propose the preSend algorithm. In the preSend algorithm, the master node can send the data to the slave nodes in advance without the waiting for partial results from the slaves. As the master node sent the next data to the slaves in advance, the slave nodes can process the data without the idle time. As stated above, the preSend algorithm can overlap the computing time and the communication time. Therefore we reduce the influence of the long latency time at the network and the execution time of the parallel program on the NOW. To compare the execution time of two algorithms, we use the $320{\times}320$ matrix multiplication. The comparison results of execution times show that the preSend algorithm has the shorter execution time than the Send algorithm.

  • PDF

Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy (D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.53-63
    • /
    • 2018
  • In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

A Study on the Determination of Optimum Cycle Time for Assembly Line Balancing (Line Balancing을 위한 최적 Cycle Time의 결정방법)

  • 이근부
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.35-39
    • /
    • 1980
  • Although the product line produces a large volume of goods in a relatively short time, once the product line is established there are numerous problems that arise in connection with this product line. One of these problems is the problem of balancing operations or stations in terms of equal times and in terms of the times required to meet the desered rate of production. The objective of line balancing is minimizing the idle time on the line for all combinations of work stations subject to certain restrictions. In general, there are two types of line-balancing situations : (1) assembly line balancing and (2) fabrication line balancing. Two approaches to the assembly line balancing problem have been used. The first assumes a filed cycle time and find the optimum number of work stations. The second approach to the assembly line balancing problem assumes the number of work stations to be fixed and systematically coverages on a solution which minimizes the total delay time by minimizing the cycle time. Here the cycle time is determined by the longest station time. In this paper, by using the second approach method, a general mathematical model, problem solutions, and computer program for the assembly line balancing problem is presented. Data used is obtained from the company which has been confronted with many problems arising in connection with their assembly line.

  • PDF

Dynamic Shutdown of Server Power Mode Control for Saving Energy in a Server Cluster Environment (서버 클러스터 환경에서 에너지 절약을 위한 서버 전원 모드 제어에서의 동적 종료)

  • Kim, Hoyeon;Ham, Chihwan;Kwak, Hukeun;Chung, Kyusik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.7
    • /
    • pp.283-292
    • /
    • 2013
  • In order to ensure high performance, all the servers in an existing server cluster are always On regardless of number of real-time requests. They ensure QoS, but waste server power if some of them are idle. To save energy consumed by servers, the server power mode control was developed by shutdowning a server when a server is not needed. There are two types of server power mode control depending on when a server is actually turned off if the server is selected to be off: static or dynamic. In a static mode, the server power is actually turned off after a fixed time delay from the time of the server selection. In a dynamic mode, server power is actually turned off if all the services served in the server are done. This corresponds to a turn off after a variable time delay. The static mdoe has disadvantages. It takes much time to find an optimal shutdown time manually through repeated experiments. In this paper, we propose a dynamic shutdown method to overcome the disadvantages of static shutdown. The proposed method allows to guarantee user QoS with good power-saving because it automatically approaches an optimal shutdown time. We performed experiments using 30 PCs cluster. Experimental results show that the proposed dynamic shutdown method is almost same as the best static shutdown in terms of power saving, but better than the best static shutdown in terms of QoS.

Optimum Allocation of Ships Emphasizing the Cargo Delivery Time (화물의 인도시기를 최우선으로 하는 배선문제)

  • 이중우;양시권;이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.5 no.1
    • /
    • pp.1-23
    • /
    • 1981
  • As far as transportation problems are concerned, the minimization of transportation cost is the most prevailing object. But in some cases, the cargo delivery time is the utter problem rather than the cost. For instance, we may imagine the case that the delivery of the construction materials is delayed behind the schedule and this makes the construction cost increased because of idle time of other materials and man power, in addition to the indemnity. Therefore the allocation of ships, in marine transportation which is now the main route of overseas trade, to the needed area on the required time is to be appropriately performed. However, there are several restrictions for cargo delivery to meet the demand, such as ship's size, number to be employed and cargo handling capacity of the ports, etc. And there are some other factors to be considered, that is, the degree of necessities of commodities, on their kinds, amount, and the time of arrival, etc. This paper deals with the problem of optimum allocation of ships emphasizing the cargo delivery time adopting Linear Programming technique with those cargo delivery restrictions and factors transformed by introducing the multi-speed conception, the conversion of multi-commodity to a single commodity, allowable delivery time, weight penalty number and nominating priority. This paper presents a case of optimum allocation of ships in the light of cargo delivery time for a construction company which has two different construction places and analyzes the result. This study will give a planner a good tool for optimum planning of maring transportation and be used for decision of schemes.

  • PDF