• Journal of Information Technology Applications and Management
• /
• 제22권2호
• /
• pp.1-17
• /
• 2015

In this research, we develop and suggest branch and bound algorithms for a two-machine permutation flowshop scheduling problem with the objective of minimizing makespan. In this scheduling problem, after each job is operated on the machine 1 (first machine), the job has to start its second operation on machine 2 (second machine) within its corresponding limited waiting time. In addition, each job has its corresponding ready time at the machine 1. For this scheduling problem, we develop various dominance properties and three lower bounding schemes, which are used for the suggested branch and bound algorithm. In the results of computational tests, the branch and bound algorithms with dominance properties and lower bounding schemes, which are suggested in this paper, can give optimal solution within shorter CPU times than the branch and bound algorithms without those. Therefore, we can say that the suggested dominance properties and lower bounding schemes are efficient.

• Communications for Statistical Applications and Methods
• /
• 제7권2호
• /
• pp.489-497
• /
• 2000

The M/M/1 queue with impatient customers is studied. Impatient customers wait for service only for limited time K/0 and leave the system if their services do not start during that time. Notice that in the analysis of virtual waiting time, the impatient customer can be considered as the customer who enters the system only when his/her waiting time does not exceed K. In this paper, we apply martingale methods to the virtual waiting time and obtain the expected period from origin to the point where the virtual waiting time crosses over K or reaches 0, and the variance of this period. With this results, we obtain the expected busy period of the queue, the distribution, expectation and variance of the number of times the virtual waiting time exceeding level K during a busy period, and the probability of there being no impatient customers in a busy period.

• 대한산업공학회지
• /
• 제35권4호
• /
• pp.266-279
• /
• 2009

This paper focuses on the problem of scheduling wafer lots with limited waiting times between pairs of consecutive operations in a semiconductor wafer fabrication facility. For the problem of minimizing total tardiness of orders, we develop a priority rule based scheduling method in which a scheduling decision for an operation is made based on the states of workstations for the operation and its successor or predecessor operation. To evaluate performance of the suggested scheduling method, we perform simulation experiments using real factory data as well as randomly generated data sets. Results of the simulation experiments show that the suggested method performs better than a method suggested in other research and the one that has been used in practice.

• 대한안전경영과학회지
• /
• 제13권2호
• /
• pp.243-249
• /
• 2011

The purpose of the study was to improve of performance for Magnetic Resonance Imaging (MRI) examination in the department of radiology. It was performed DMAIC (Define, Measure, Analyze, Improve, and Control). In the stage of definition, The fifth kinds of CTQ (critical to quality) by the kindness, the waiting time, the examination explanation, the waiting time and the waiting environment were selected by voice of customer. In the stage of measurement, the performed examinations and the reservation waiting time were measured each 1.77 and 1.69 sigma. In the stage of analysis, the potential key causes were determined the limited working hours and the difference of examination time of various entries. In the stage of improvement, MRI were performed with the operating system of 24 hours examination and the optimization of the difference of examination time by among of 30 minutes, 40 minutes, 50 minutes. Finally, the number of examinations and reserved waiting days were measured by each 3.17 and 1.71 sigma in the control stage.

• 인터넷정보학회논문지
• /
• 제23권5호
• /
• pp.33-46
• /
• 2022

본 논문은 공중급유기의 지상 대기시간을 최소화 하기 위해서 단일서버와 다중서버 환경에서 대기시간을 산출하는 대기행렬, 즉, Queuing 이론을 연구에 활용하였다. 국가의 예산과 자원은 한정되어 있어 군수지원 서비스팀의 무한한 증가는 제한되는 환경이다. 따라서 전시 준비단계 또는 전시 환경에 따라 지상 대기시간을 적응적으로 제어할 수 있는 군수지원 서비스팀 수량을 산출하였다. 본 연구의 결과는 공군의 공중급유기 군수지원 서비스팀의 최적 수량을 산출할수 있는 명문화된 기준을 제공함으로서, 군수지휘관이 평시에서 전시까지 각 단계별로 군수지원 서비스팀을 할당할 수 있는 근거를 제공할 수 있을 것으로 기대한다.

• Journal of the Korean Statistical Society
• /
• 제30권4호
• /
• pp.661-666
• /
• 2001

In this paper we consider an M/G/1 queue where the server of the system has a vacation time and the service policy is limited-1. In this system, upon termination of a vacation the server returns to the queue and serves at most one message in the queue before taking another vacation. We consider two models. In the first, if the sever finds the queue empty at the end of a cacation, then the sever immediately takes another vacation. In the second model, if no message have arrived during a vacation, the sever waits for the first arrival to serve. The analysis of this system is particularly useful for a priority class polling system. We derive Laplace-Stieltjes transforms of the waiting time for both models, and compare their mean waiting times.

• 한국의료질향상학회지
• /
• 제1권2호
• /
• pp.60-72
• /
• 1994

Background: The number of outpatients visiting large university teaching hospitals has increased drastically with the introduction of a nationwide health care insurance in 1989 and the improvement of the socio-economic status of the population. This resulted in long waiting times for services, particularly prescribed drugs, which have been patients' chief complaints. Hospitals have tried to solve the problem with limited success because their approach lacked comprehensive research. The objective of this study is to investigate associations between waiting times and variables defining a total work system. Methods: Data for the outpatient pharmacy department in a tertiary care university teaching hospital located in Seoul was analyzed to achieve the study objective. Associations of pharmacy system variables -- work load, work force, pharmacist work schedule, machine problems, and inventory control -- with mean and 99th percentile of waiting times were examined by the hierarchical stepwise regression method. Day was a unit of the analyses. Results: The regression models explained 65.8% of variance in the mean waiting time and 61.34% in the 99th percentile of waiting times. The break-down of the printer for drug envelops, Automatic Tablet Counters (ATCs), and main computer system lasted longer than 30 minutes increased the mean for 7.7 minutes, 4.5 minutes, and 7.0 minutes, respectively, and the 99th percentile for 14.8 minutes, 9.0 minutes, and 15.7 minutes, respectively. Concerning the work force, study results showed that there were significant differences in the productivity of pharmacists with work experience more than three years, one to three years, and less than one year, and showed that peak time aid work by pharmacists at job assignments other than the outpatient pharmacy, part-time pharmacists, and the installation of ATCs were effective in reducing waiting times, Finally, study findings indicated that the operational policy of work assignment and rotation schedule, supply and inventory of drugs at work tables, and readiness for undisrupted work during the work hours could have a significant effect on waiting times. Conclusion: The study results indicated that efforts to reduce waiting times for prescribed drugs should be geared toward every components of the pharmacy work system ranging from work schedule of pharmacists and supply of dugs at work tables. These findings should provide hospital managers with right directions in battling the problem.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제22권1호
• /
• pp.5-10
• /
• 2011

The effect of sample handling condition on the rheological measurement of regenerated silk fibroin formic acid solution using parallel plate geometry was investigated. In case of loading method, the loading by pouring sample solution resulted in the best reproducibility of rheological measurement. Loading with spoon showed a high variance of viscosity value at low shear rate region ($0.01{\sim}1sec^{-1}$) while loading with syringe exhibited a low reproducibility of viscosity at high shear region ($1{\sim}100sec^{-1}$) with a disappearance of shear thinning phenomenon. It was revealed that the sample loading with small extra amount lead to the most reproducible result. The sample loading with the exact amount for the measuring plate resulted in a lack of reproducibility of high shear viscosity, while the loading with large extra volume produced a limited consistency of low shear viscosity. It was turned out that 3 min. of waiting time before measurement was the optimum condition for reliable result. When the waiting time was less than 1 min., the low shear viscosity was obtained with a lack of consistency. On the other hand, the sample solution started drying when the waiting time increased up to 5 min.

• 대한디지털의료영상학회논문지
• /
• 제13권4호
• /
• pp.171-175
• /
• 2011

Server and Pi view management, external image and internal image Copy Import business in PACS room is through the medical assistance. Import and Copy, and in particular the number of cases is increasing the number of import is a fast growing trend. Although the increase in workload With limited human resources to increase business efficiency so Remote system is using PACS room. This remote system will want to evaluate the effectiveness of using the service. Amount of data each 437.5 MB, Copy and Import time is to compare and evaluate sees by use 1 PC. 4 PC, 4 PC+ remote system. The use of the remote system before the January 2010 to June daily average waiting time and the use of the remote system after the January 2011 to June compared to a daily average patient waiting time, evaluate. Using the remote system in January 2011 to June Find out the average remote utilization. The biggest difference on the four copy and eight continued, Were performed two times faster by use 4 PC+ remote system than use 4 PC and four times faster than use 1 PC. Before using the remote system, the daily average wait time is 14.5 minutes after using the daily average 10.2 minutes, waiting time 30% of the existing waiting time was 4.3 minutes, to reduce. Using the remote system in January 2011 to June the average daily number of cases is 107 number and The number of remote and on average 35 cases with 32% in a day remote usage. The use of the remote system to Import, CD Copy and greatly increase the efficiency of their time could be. Hours due to efficiency could also reduce customer waiting time. As a result, the manpower and the use of a remote system over time to maximize efficiency in business hours, work was evaluated by.

• 산업경영시스템학회지
• /
• 제1권1호
• /
• pp.37-44
• /
• 1978

The purpose of this study is to search for an efficient application method in solving delay-phenomenon problems which influence upon total production cost through case study. The method of this study is an experimental study based on cutting time data in lead cutting operations from "Lead Cutting Machine (Stripper)" and its service rate data from a large electronic products company which utilizes conveyor line system for the products "Car Stereo" The procedure of this experimental study is as follows; 1) Using loading(Man-Hour) analysis technique j,1 order to analyse and evaluate Production capacity, efficiency, operation and idle rate assembly charge, waiting and service cost -when its are controlled by stripper operator(server) 2) Establishing adequate waiting time model of finite population caused by the interference of 4 stripper machine which is drawn from mathematical statistics testing, that is, goodness of fit test in the waiting and service rate and to search for optimal solution by utilizing the above mentioned model The experimental result was that amount to 8,546,618won Per year was brought down, that is, by optimum point, it shows a decrease as compared with Present point. The major limitation of this experimental study is that the Queue in the Finite Population, so to speak. it comes from the interference of 4 stripper machine dealt with this case were limited only on the Car Stereo conveyor line. Further study of application of this application method to the areas such as material handling, personnel management marketing and transportation management is strong1y recommended.trong1y recommended.