• Journal of Information Technology Applications and Management
• /
• v.22 no.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
• /
• v.7 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.35 no.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.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.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.

• Journal of Internet Computing and Services
• /
• v.23 no.5
• /
• pp.33-46
• /
• 2022

This paper, in order to minimize the ground waiting time of an Air tanker, the queuing theory, that is, a queue that calculates the waiting time under single-server and multi-server situations, was used in the study. Since the national budget and resources are limited, the unlimited increase of the logistics support service team is limited. Therefore, the number of logistic support service teams that can adaptively control the ground waiting time according to the wartime preparation stage or war environment was calculated. The results of this study provide a stipulated standard for calculating the optimal number of air tanker logistic support service teams of the Air Force, providing a basis for the logistical commander to assign logistic support service teams to each stage from peacetime to wartime.

• Journal of the Korean Statistical Society
• /
• v.30 no.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.

• Quality Improvement in Health Care
• /
• v.1 no.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
• /
• v.22 no.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.

• Korean Journal of Digital Imaging in Medicine
• /
• v.13 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.1 no.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.