• 대한산업공학회지
• /
• 제40권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
• /
• 제20권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).

• 한국방사선학회논문지
• /
• 제13권6호
• /
• pp.857-864
• /
• 2019

캐나다 등 많은 국가들이 초음파사(sonographer) 면허제도를 방사선사면허와 별도로 운영하고 있다. 그러나 한국에서는 방사선사가 의사의 지도아래 초음파영상검사를 수행하고 있다. 이에 방사선사의 초음파영상검사에 대한 직무역량을 분석하여 체계적으로 교육할 기회를 갖기 위하여 캐나다 초음파사의 표준직무역량(National Competency Profile)을 토대로 한국에서 방사선사가 초음파영상검사를 수행함에 있어 요구되는 직무역량과 세부역량들에 대한 직무 내용타당도를 측정하였다. 한국 방사선사 직무역량에 포함된 핵심역량의 중요도과 직무수행 정도를 비교분석한 결과 전체 중요도의 평균은 4.087점, 전체 수행도의 평균은 3.640점으로 중요도가 더욱 높았으며, 통계적으로 유의한 차이를 보였다. 그 결과 'A 의사소통', 'B 전문가적 책임', 'D 장비취급', 'G 근무 장소의 건강 및 안전'은 직무 내용타당도가 높았다. 그러나 'C 환자 평가와 돌봄', 'E 비평적 사고와 문제해결', 'H 영상'은 직무 내용타당도가 낮게 나타나 이들 역량을 강화하고 보완할 수 있는 방안이 모색되어야 한다.

• 산업공학
• /
• 제16권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.

• 한국시뮬레이션학회논문지
• /
• 제9권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.

• 산업경영시스템학회지
• /
• 제13권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).

• 대한안전경영과학회지
• /
• 제18권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.

• 한국도로학회논문집
• /
• 제17권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.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2004년도 학술대회지
• /
• 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.

• 품질경영학회지
• /
• 제17권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.