• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.6
• /
• pp.642-647
• /
• 2014

In this paper, a hybrid genetic algorithm (HGA) approach is proposed for an n-job, m-machine flow shop scheduling problem with limited capacity buffers with blocking in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. HGA adopts the idea of seed selection and development in order to improve the exploitation and exploration power of genetic algorithms (GAs). Extensive computational experiments have been conducted to compare the performance of HGA with that of GA.

• Management Science and Financial Engineering
• /
• v.20 no.2
• /
• pp.33-37
• /
• 2014

A flow shop scheduling problem involves scheduling jobs on multiple machines in series in order to optimize a given criterion. The flow time of a job is the amount of time the job spent before its completion and the stretch of the job is the ratio of its flow time to its processing time. In this paper, a hybrid genetic algorithm (HGA) approach is proposed for minimizing the total stretch in flow shop scheduling. HGA adopts the idea of seed selection and development in order to reduce the chance of premature convergence that may cause the loss of search power. The performance of HGA is compared with that of genetic algorithms (GAs).

• Journal of the Korean Society of Radiology
• /
• v.13 no.6
• /
• pp.857-864
• /
• 2019

Many countries, including Canada, operate a sonographer license system separately from a radiological technologist license. However, in Korea, radiological technologists perform ultrasound imaging under the guidance of doctors. Therefore, in order to have the opportunity to provide a systematic education by analyzing the job competency of the radiological technologist's ultrasound imaging, based on the Canadian National Competency Profile (NCP) lists, this study measured the job content validity of the job competences and detailed competencies required for performing ultrasonography in Korea. From the results of comparing and analyzing the importance of the core competencies included in the Korean radiological technologist's job competencies and the degree of job performance, the average overall importance was 4.087, the average of overall performance was 3.640, showing that the importance was higher than the performance and that there was a statistically significant difference. In conclusion, 'A Communication', 'B Professional responsibilities', 'D Operation of equipment' and 'G Workplace health and safety' showed high job content validity. However, it is said that as 'C Patient assessment and care', 'E Critical thinking and problem solving', and 'H Image' showed low job content validity, it is necessary to seek ways to strengthen and complement these competencies.

• IE interfaces
• /
• v.16 no.spc
• /
• pp.132-137
• /
• 2003

We consider scheduling jobs on multipurpose machines where jobs can be processed by a subset of the machines operated in parallel with the objective of minimizing makespan. We apply LPT(Longest Processing Time first) algorithm and prove that its posterior worst-case performance ratio is at most $log_24m/(1+{\lambda})$, where \lambda is the number of machines eligible for processing the job with the latest completion time. In general, LPT is shown to always find a schedule with makespan at most $log_24m/3$ times optimum.

• Journal of the Korea Society for Simulation
• /
• v.9 no.1
• /
• pp.21-38
• /
• 2000

A fuzzy dispatching algorithm with adaptable control scheme is proposed for more flexible and adaptable operation of AGV system. The basic idea of the algorithm is prioritization of all move requests based on the fuzzy urgency. The fuzzy urgency is measured by the fuzzy multi-criteria decision-making method, utilizing the relevant information such as incoming and outgoing buffer status, elapsed time of move request, and AGV traveling distance. At every dispatching decision point, the algorithm prioritizes all move requests based on the fuzzy urgency. The performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment. Simulation experiments are carried out varying the level of criticality ratio of AGVs , the numbers of AGVs, and the buffer capacities. The rule presented in this study appears to be more effective for dispatching AGVs than the other rules.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.21
• /
• pp.91-100
• /
• 1990

This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

• Journal of the Korea Safety Management & Science
• /
• v.18 no.1
• /
• pp.83-88
• /
• 2016

Currently many geriatric hospitals have been built in Korea because increasing aging rapidly. However the increasing geriatric hospitals make the increasing safety accidents. Therefore this study is conducted by survey and face-to-face talk with the fire safety managers for analyzing safety problem of geriatric hospitals which number is twelve among 15 geriatric hospitals in the north of Chung-buk area. The result of this study is that geriatric hospitals are very old. Fire safety managers holding the fire safety license are a level 2 issued by the Korea Fire Safety Association(KFSA). And the fire safety inspection ability of them is normal (58%). Furthermore a fire safety budget ratio is 83% (A little) in the company yearly budget. And ratio having the fire inspection equipment in the building is 42% (A little) and 33% (Nothing). Satisfaction ratio of their duty is 66% and they also get stress from heavy duty and heavy responsibility. In conclusion, CEO needs to invest and interest the improvement of job performance, satisfaction ratio and fire safety facility. Also government needs the improvement of system to support and supervise the fire safety of geriatric hospitals consistently.

• International Journal of Highway Engineering
• /
• v.17 no.2
• /
• pp.21-30
• /
• 2015

PURPOSES : The purpose of this study was to evaluate the performance of rapid-setting polymer-modified asphalt mixtures with a high reclaimed asphalt pavement (RAP) content. METHODS: A literature review revealed that emulsified asphalt is actively used for cold-recycled pavement. First, two types of rapid-setting polymer-modified asphalt emulsion were prepared for application to high-RAP material with no virgin material content. The quick-setting polymer-modified asphalt mixtures using two types of rapid-setting polymer-modified asphalt emulsion were subjected to the following tests: 1) Marshall stability test, 2) water immersion stability test and 3) indirect tensile strength ratio test. RESULTS AND CONCLUSIONS : Additional re-calibration of the RAP was needed for laboratory verification because the results of analyzing RAP aggregates, which were collected from different job sites, did not deviate from the normal range. The Marshall stability of each type of binder under dry conditions was good. However, the Type B mixtures with bio-additives performed better in the water immersion stability test. Moreover, the overall results of the indirect tensile strength test of RAP mixtures with Type B emulsions exceeded 0.7. Further research, consisting of lab testing and on-site application, will be performed to verify the possibility of using RAP for minimizing the closing of roadways.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• v.y2004m10
• /
• pp.39-44
• /
• 2004

A heat and room temperature construction method of asphalt have been mainly applying to rooftop waterproofing in concrete structure, and the rest construction method are sheet, membrane and mortar waterproofing construction method. In particular, joint method in sheet waterproof method is as overlap joint which on being reinforced with fiber and tape, have been applying for job site to mechanical fix using protection disk and anchorage and metal ironwork on the end of sheet. These construction method cause cutting off joint of sheet as behavior of structure according to repairs of sheet itself and thermal conduct, outdoor air environment. In conclusion, we analyzed and examined the application of various sheets and piece ashes about superior 'I' joint which divide from one and the other sheet and progressed about joint construction method of fixing method for overlap.

• Journal of Korean Society for Quality Management
• /
• v.17 no.1
• /
• pp.35-47
• /
• 1989

This paper is concerned with a development and evaluation of heuristic algorithms for the n-job, M-stage flowshop with sequence dependent setup times. Three heuristic algorithms, CAIDAN, DANNEN and PETROV, are proposed. The makespan is taken as a performance measure for the algorithms. The experiment for each algorithm is designed for a $4{\times}3{\times}3$ factorial design with 360 observations. The experimental factors are PS (ratio of processing times to setup times), M (number of machines), and N (number of jobs). The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration method. The result of comparision of performance measure is called a relative error. The mean relative errors of CAIDAN, DANNEN and PETROV algorithms are 4.488%. 6.712% and 7.282%, respectively. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically signiticant at 5% level.