• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.44 no.1
• /
• pp.26-36
• /
• 2021

The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

• Korean Journal of Artificial Intelligence
• /
• v.9 no.1
• /
• pp.1-7
• /
• 2021

In this paper, We focused the issue of creating a socially problematic nurse schedule. The nurse schedule should be prepared in consideration of three shifts, appropriate placement of experienced workers, the fairness of work assignment, and legal work standards. Because of the complex structure of the nurse schedule, which must reflect various requirements, in most hospitals, the nurse in charge writes it by hand with a lot of time and effort. This study attempted to automatically create an optimized nurse schedule based on legal labor standards and fairness. We developed an I/O Q-Learning algorithm-based model based on Python and Web Application for automatic nurse schedule. The model was trained to converge to 100 by creating an Fairness Indicator Score(FIS) that considers Labor Standards Act, Work equity, Work preference. Manual nurse schedules and this model are compared with FIS. This model showed a higher work equity index of 13.31 points, work preference index of 1.52 points, and FIS of 16.38 points. This study was able to automatically generate nurse schedule based on reinforcement Learning. In addition, as a result of creating the nurse schedule of E hospital using this model, it was possible to reduce the time required from 88 hours to 3 hours. If additional supplementation of FIS and reinforcement Learning techniques such as DQN, CNN, Monte Carlo Simulation and AlphaZero additionally utilize a more an optimized model can be developed.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.6
• /
• pp.69-75
• /
• 2022

We propose energy-efficient scheduling considering real-time constraints and energy efficiency in smart mobile with heterogeneous multi-core structure. Recently, high-performance applications such as VR, AR, and 3D game require real-time and high-level processings. The big.LITTLE architecture is applied to smart mobiles devices for high performance and high energy efficiency. However, there is a problem that the energy saving effect is reduced because LITTLE cores are not properly utilized. This paper proposes a heterogeneous multi-core assignment technique that improves real-time performance and high energy efficiency with big.LITTLE architecture. Our proposed method optimizes the energy consumption and the execution time by predicting the actual task execution time using SVM (Support Vector Machine). Experiments on an off-the-shelf smartphone show that the proposed method reduces energy consumption while ensuring the similar execution time to legacy schemes.

• Journal of Korea Society of Industrial Information Systems
• /
• v.14 no.1
• /
• pp.43-55
• /
• 2009

We consider a Direct Input Output Manufacturing System(DIOMS) which has a number of machine centers placed along a built-in Automated Storage/Retrieval System(AS/RS). The Storage/Retrieval (S/R) machine handles parts placed on pallets for the operational aspect of DIOMS and determines the optimal operating policy by combining computer simulation and genetic algorithm. The operational problem includes: input sequencing control, dispatching rule of the SIR machine, machine center-based part type selection rule, and storage assignment policy. For each operating policy, several different policies are considered based on the known research results. In this paper, using the computer simulation and genetic algorithm we suggest a method which gives the optimal configuration of operating policies within reasonable computation time.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.59-60
• /
• 2023

The automation of container terminals is an important factor that determines port competitiveness, and global advanced ports tend to strengthen their competitiveness through container terminal automation. The operational efficiency of the AGV, which is an essential transport equipment of the automated terminal, can improve the productivity of the automated terminal. The operation of AGVs in automated container terminals differs from that of conventional container terminals, as it is based on an automated system in which AGVs travel along designated paths and operate according to assigned tasks, requiring consideration of factors such as workload, congestion, and collisions. To prevent such problems and improve the efficiency of AGV operations, a more sophisticated model is necessary. Thus, this paper proposes an AGV scheduling model that takes into account the AGV travel path and task assignment within the terminal The model prevent the problem of deadlock and. various cases are generated by changing AGV algebra and number of tasks to create AGV driving situations and evaluate the proposed algorithm through algorithm and optimization analysis.

• Journal of Korean Society of Transportation
• /
• v.20 no.3
• /
• pp.149-158
• /
• 2002

For the purpose of preciously describing real time traffic pattern in urban road network, dynamic network loading(DNL) models able to simulate traffic behavior are required. A number of different methods are available, including macroscopic, microscopic dynamic network models, as well as analytical model. Equivalency minimization problem and Variation inequality problem are the analytical models, which include explicit mathematical travel cost function for describing traffic behaviors on the network. While microscopic simulation models move vehicles according to behavioral car-following and cell-transmission. However, DNL models embedding such travel time function have some limitations ; analytical model has lacking of describing traffic characteristics such as relations between flow and speed, between speed and density Microscopic simulation models are the most detailed and realistic, but they are difficult to calibrate and may not be the most practical tools for large-scale networks. To cope with such problems, this paper develops a new DNL model appropriate for dynamic traffic assignment(DTA), The model is combined with vertical queue model representing vehicles as vertical queues at the end of links. In order to compare and to assess the model, we use a contrived example network. From the numerical results, we found that the DNL model presented in the paper were able to describe traffic characteristics with reasonable amount of computing time. The model also showed good relationship between travel time and traffic flow and expressed the feature of backward turn at near capacity.

• 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.

• Journal of the Korean Society for Railway
• /
• v.15 no.6
• /
• pp.631-637
• /
• 2012

New Opening of Suseo-Pyeongteak High Speed Railway (HSR) will be a new leap in the Korean railway history. However if this section of HSR line around Seoul Metropolitan Area opens, the confluence of new HSR and existing HSR line in Pyeongteak-Osong section will cause a bottle neck problem. In other words, the opening of Suseo-Pyeongteak HSR line will make the capacity of track reach the limit and the section of railroad between Pyeongteak and Osong will be saturated. This will also make such troubles as restricting the number of train which stops at Cheonan-Asan station. In this study, based on the train assignment theory of TVM430 signal system, the methods of calculating headway and number of train are reviewed and the plan for application of optimal operation pattern during peak hour between Pyeongteak-Osong section is also suggested. To remove the bottle neck problem in this HSR section, 3 alternatives are suggested and the expected effects and problems of each alternative are also analyzed. The results show that the troubles caused by excess of track capacity can be removed without any additional cost if the minimum headway in operating system for HSR is adopted in this section. In the future, if these alternatives are considered to the long-term plan for operating train and signal systems, this will improve the efficiency of train operation, which can remove the bottle neck in the HSR line.

• School Mathematics
• /
• v.13 no.4
• /
• pp.651-674
• /
• 2011

Functional thinking is a central topic in school mathematics and the purpose of teaching functional thinking is to develop student's functional thinking ability. Functional thinking which has to be taught in elementary school must be the thinking in terms of phenomenon which has attributes of 'connection'- assignment and dependence. The qualitative methods for evaluation of development of functional thinking can be based on students' activities which are related to functional thinking. With this purpose, teachers have to provide students with paradigm of the functional situation connected to the other subjects which have attributes of 'connection' and guide them by proper questions. Therefore, the aim of this study is to find teaching method for functional thinking by situation posing connected with other subject. We suggest the following ways for functional situation posing though the process of three steps : preparation, adaption and reflection of functional situation posing. At the first stage of preparation for functional situation, teacher should investigate student's environment, mathematical knowledge and level of functional thinking. With this purpose, teachers analyze various curriculum which can be used for teaching functional thinking, extract functional situation among them and investigate the utilization of functional situation as follows : ${\cdot}$ Using meta-plan, ${\cdot}$ Using mathematical journal, ${\cdot}$ Using problem posing ${\cdot}$ Designing teacher's questions which can activate students' functional thinking. For this, teachers should be experts on functional thinking. At the second stage of adaption, teacher may suggest the following steps : free exploration ${\longrightarrow}$ guided exploration ${\longrightarrow}$ expression of formalization ${\longrightarrow}$ application and feedback. Because we demand new teaching model which can apply the contents of other subjects to the mathematic class. At the third stage of reflection, teacher should prepare analysis framework of functional situation during and after students' products as follows : meta-plan, mathematical journal, problem solving. Also teacher should prepare the analysis framework analyzing student's respondence.

• Journal of Gifted/Talented Education
• /
• v.19 no.2
• /
• pp.381-404
• /
• 2009

The purpose of the study was to find out the usefulness of teachers' recommendation in selecting gifted students. For the study 87 teachers teaching 4th grade students from 20 elementary schools in the area of Incheon, 103 gifted students who were recommended by teacher, and 65 gifted students who were not recommended by teacher participated. To measure their cognitive ability, Raven intelligence test, creative problem solving test in science, and TTCT were used. In addition, learning methods, motives for achievement, faith in academic ability, problem solving tendency, and assignment preferences were assessed to find out their affective qualities. The results were as follows. First, the students who were recommended by teachers were highly advanced in both cognitive and affective aspects related to giftedness compared to non recommended students. Second, there were no significant differences both in the cognitive and affective aspects among the students recommended by teachers whether they passed the second step(test for giftedness) and the third step(test for academic aptitude) or not. Third, the discriminant analysis showed $70{\sim}80$ percent accuracy on teacher recommendation in identifying gifted students. The implication of the study related to teacher recommendation and future direction on identification of gifted students were discussed in depth.