• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.22 no.1
• /
• pp.265-275
• /
• 2023

The purpose of this paper is to devise an optimal route allocation algorithm for automated vehicle(AV) in monitoring quality of road infrastructure to support the road safety. The tasks of an AV in this paper include visiting node-links at least once during its operation and checking status of road infrastructure, and coming back to its depot.. In selecting optimal route, its priority goal is visiting the node-links with higher risks while reducing costs caused by operation. To deal with the problem, authors devised reward maximizing algorithm for AVs. To check its validity, the authors developed simple toy network that mimic node-link networks and assigned costs and rewards for each node-link. With the toy network, the reward maximizing algorithm worked well as it visited the node-link with higher risks earlier then chinese postman route algorithm (Eiselt, Gendreau, Laporte, 1995). For further research, the reward maximizing algorithm should be tested its validity in a more complex network that mimic the real-life.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.199-201
• /
• 2021

The Internet of Things (IoT) is a technology that can organically connect people and things without time and space constraints by using communication network technology and sensors, and transmit and receive data in real time. The IoT used in all industrial fields has limitations in terms of storage allocation, such as device size, memory capacity, and data transmission performance, so it is important to manage power consumption to effectively utilize the limited battery capacity. In the prior research, there is a problem in that security is deteriorated instead of improving power efficiency by lightening the security algorithm of the encryption module. In this study, we proposes a low-power security architecture that can utilize high-performance security algorithms in the IoT environment. This can provide high security and power efficiency by using relatively complex security modules in low-power environments by executing security modules only when threat detection is required based on inspection results.

• Asia Marketing Journal
• /
• v.6 no.2
• /
• pp.55-68
• /
• 2004

After Nakanishi and Cooper(1982) suggested a way of transforming the complicated nonlinear MCI model into a simple linear form, the application of MCI model has been increased. However, the use of MCI model in Korea is quite limited. The goal of this paper is to demonstrate the practical application of MCI(Multiplicative Competitive Interaction) model to a consumer goods industry. MCI model is a form of the attraction model explaining the relation between marketing mix variables and market share. In this study, multiple sources of empirical data are incorporated in the model formulation stage. In the estimation process, the equity estimation is applied to solve the possible multi-collinearity problem among marketing mix variables. Results from the fitted model suggest meaningful managerial implications for the management of brand equity and the allocation of resources among marketing mix variables.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.12
• /
• pp.49-56
• /
• 2023

In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.

• Quality Improvement in Health Care
• /
• v.29 no.2
• /
• pp.2-14
• /
• 2023

Purpose: This study aimed to identify strategies to enhance the competencies of patient safety coordinators in Korea. Methods: Fourteen participants from nine hospitals were interviewed between May and November 2022. Qualitative content analysis was used to analyze the data. Results: As for the strategies to enhance patient safety management competency, 3 themes and 11 sub-themes were derived. The first theme was 'Having individual competence as a patient safety coordinator', and the sub-themes were 'Communication skills with members', 'Flexible thinking from multiple perspectives', and 'Preparing for administrative work competencies that they had not experienced as a nurse.' The second theme was 'Responding strategically to promote improvement activities', and the sub-themes for it were 'Multi-angle approach to the problem', 'A careful approach so as not to be taken as criticism in the field', 'Increasing the possibility of improvement activities through awareness', 'Activating the network between patient safety coordinators', and 'Expanding learning opportunities through patient safety case analysis.' The third theme was 'Obtaining support to facilitate patient safety activities', and the sub-themes for this were 'Improving staff awareness of patient safety', 'Providing a training course for nurse professional of patient safety', and 'Expanding the manpower allocation standard of patient safety coordinators.' Conclusion: This study explored personal competencies such as document writing and computer utilization capabilities, focused on ways to improve the field of patient safety management, and emphasized the need for organizational and political support.

• Korean Security Journal
• /
• no.38
• /
• pp.7-32
• /
• 2014

This study is aimed to analyze problems of police budgetary execution and to suggest better ways for establishing effective budget implementation as well as legitimacy of securing budget in the field of police work. For this purpose, this paper analyzed the annual reports on police budgetary execution, from 2009 to 2012, conducted by National Assembly Budget Office. In result, most parts of the police budgetary execution were not satisfied with the audit standard, and especially in terms of management of budgetary execution, it showed 40% in inappropriateness. In addition, excessive and underestimate appropriation in the police budgetary execution, which happened frequently in other offices, was recorded on the second place. 10% of the amount of budget was executed for ordinance violence. Given results analyzed from each division, Transportation Division occupied 40% of the amount of related problems and all of types in the field did not meet the audit standard, thus it is required to manage budgetary execution effectively. In terms of Public Safety Division, the problem was related to budgetary allocation prior to execution, such as overlap in other works, excessive and underestimate appropriation, and inappropriate business plans. Director General for Planning and Coordination did not meet the standard of law system maintenance, Given the light of the result of analyzing programs, traffic safety and securing communication was the most problematic and support for police administration, crime prevention and protecting the disadvantaged, educating professional police officers, and establishment of policing infrastructure were required to be reformed in sequence. In order to resolve these problems, it is demanded to check budgetary execution and the process in business plans on a regular basis. Additionally, in case of using budget in inappropriate parts, tough penality including reduction of budget in related to the local police should be implemented to increase the importance of budgetary execution. Moreover, because of the fact that a part of problem of budgetary execution was originally caused by the budgetary allocation, it is advised to allocate police budget using the budget proposal of National Finance Act and Ministry of Strategy and Finance.

• Journal of Intelligence and Information Systems
• /
• v.16 no.4
• /
• pp.131-145
• /
• 2010

The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

• Journal of Intelligence and Information Systems
• /
• v.16 no.3
• /
• pp.121-145
• /
• 2010

University timetabling depending on the educational environments of universities is an NP-hard problem that the amount of computation required to find solutions increases exponentially with the problem size. For many years, there have been lots of studies on university timetabling from the necessity of automatic timetable generation for students' convenience and effective lesson, and for the effective allocation of subjects, lecturers, and classrooms. Timetables are classified into a course timetable and an examination timetable. This study focuses on the former. In general, a course timetable for liberal arts is scheduled by the office of academic affairs and a course timetable for major subjects is scheduled by each department of a university. We found several problems from the analysis of current course timetabling in departments. First, it is time-consuming and inefficient for each department to do the routine and repetitive timetabling work manually. Second, many classes are concentrated into several time slots in a timetable. This tendency decreases the effectiveness of students' classes. Third, several major subjects might overlap some required subjects in liberal arts at the same time slots in the timetable. In this case, it is required that students should choose only one from the overlapped subjects. Fourth, many subjects are lectured by same lecturers every year and most of lecturers prefer the same time slots for the subjects compared with last year. This means that it will be helpful if departments reuse the previous timetables. To solve such problems and support the effective course timetabling in each department, this study proposes a university timetabling support system based on two phases. In the first phase, each department generates a timetable template from the most similar timetable case, which is based on case-based reasoning. In the second phase, the department schedules a timetable with the help of interactive user interface under the timetabling criteria, which is based on rule-based approach. This study provides the illustrations of Hanshin University. We classified timetabling criteria into intrinsic and extrinsic criteria. In intrinsic criteria, there are three criteria related to lecturer, class, and classroom which are all hard constraints. In extrinsic criteria, there are four criteria related to 'the numbers of lesson hours' by the lecturer, 'prohibition of lecture allocation to specific day-hours' for committee members, 'the number of subjects in the same day-hour,' and 'the use of common classrooms.' In 'the numbers of lesson hours' by the lecturer, there are three kinds of criteria : 'minimum number of lesson hours per week,' 'maximum number of lesson hours per week,' 'maximum number of lesson hours per day.' Extrinsic criteria are also all hard constraints except for 'minimum number of lesson hours per week' considered as a soft constraint. In addition, we proposed two indices for measuring similarities between subjects of current semester and subjects of the previous timetables, and for evaluating distribution degrees of a scheduled timetable. Similarity is measured by comparison of two attributes-subject name and its lecturer-between current semester and a previous semester. The index of distribution degree, based on information entropy, indicates a distribution of subjects in the timetable. To show this study's viability, we implemented a prototype system and performed experiments with the real data of Hanshin University. Average similarity from the most similar cases of all departments was estimated as 41.72%. It means that a timetable template generated from the most similar case will be helpful. Through sensitivity analysis, the result shows that distribution degree will increase if we set 'the number of subjects in the same day-hour' to more than 90%.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.35 no.2
• /
• pp.501-514
• /
• 2015

Earthwork is a basic operation for all forms of civil works and affects construction time, cost and productivity. It is a mechanized operation that needs various construction equipment as a group and uses a lot of fuel for construction equipment. But, the problem is that earthwork operation is usually performed by equipment operator's heuristic and intuition, which can cause low productivity, high fuel consumption, and high carbon dioxide emission. As one of solutions for this problem, the fleet management system for construction equipment is suggested for effective earthwork planning, optimal equipment allocation, efficient machine operation, fast information exchange, and so forth. The purpose of this research is to suggest core methods for developing the equipment fleet management system. The methods include 3D solid parametric model generation, soil distribution using Cctree data structure, equipment fleet construction and equipment fleet operation. A simulation test is performed to verify the effectiveness of the equipment fleet management system in terms of equipment operating ratio, fuel usage, and $CO_2$ emission.

• Journal of Korean Academy of Nursing
• /
• v.16 no.3
• /
• pp.108-122
• /
• 1986

Changing concepts of health care, are stimulating the demand for health care, thereby orienting society to health care rights to such an extent that they are deemed as fundamental ones inalienable to man. Concomitantly, qualitative as well as quantative improvement is being sought in the nursing service field. Today, efforts are being made in various areas, especially to qualitatively improve nursing services. A second issue concerns proper staffing. It is important to study staffing, in as much as it continues to be the most persistent and critical problem facing hospital nursing administrators today. It involves quantity, quality, and utilization of nursing personnel. A great deal of attention has been focused on this problem since mid 1930's when nursing services began to be felt as an important segment of hospital operation representing the largest single item of hospital budgets. Traditionally, the determination and allocation of nursing personnel resources has relied heavily on gloval approaches which make use of fixed staff-to-patient ratios. It has long been recognized that these ratios are insensitive to variations between institutions and among individual patients. Therefore, the aim of this thesis is to point to the urgent need for the development of methodology and criteria suited to the reality of Korea. The present research selected one place, the W Christian Hospital, and was conducted over a period 10 days from January, and nurses who were them on duty in their unit. The total num-her of patients surveyed was 1,426 and that of 354. The research represents many variables affecting the direct patient care time using the result from the direct observation method, then using a calculation method to estimate the relationship between the patients care time and selected variables in the hospital setting. The amount of direct patient care time varies with many factors, such 89 the patients age. diagnosis and time in hospital. Differences are also found from hospital, clinic to clinic, ward to ward, and even shift to shift. In this research, the calculation method of estimating the required member of nursing staff is obtained by dividing the time of productive patient care activity(with the time of patient care observed), by the sum of the productive time that each the staff can supply, i.e., 360 minutes, which is obtained by deducting the time for personal activities. The results indicate a substantial difference between the time of productive patient care observed directing and the time of the productive patient care estimated using calculating method. If we know accurately the time of the direct patient care on a shift, there required number of staff members calculated if the proper method can be determinded should be able the time of the direct patient care be estimated by the patient classification system, but this research has shown this system to be in accurate in Korea. There are differences in the recommended time of productive patient care and the required number of nursing staff depending upon which method is used. The calculated result is not very accurate, so more research is needed on the patient classification system.