International Journal of Production Research, Sep 1, 1997
Deadlocks in flexible manufacturing systems (FMSs) refer to the stop state of job flow that may o... more Deadlocks in flexible manufacturing systems (FMSs) refer to the stop state of job flow that may often occur while operating the systems. This state should be avoided to provide the efficient way of job flow and to achieve full utilization of high-capital resources. In this ...
In order to evaluate the performance of priority queues for future event list in discrete-event s... more In order to evaluate the performance of priority queues for future event list in discrete-event simulations, models representing patterns of enqueue and dequeue processes are required. The time complexities of diverse priority queue implementations can be compared using the performance models. This study aims at developing such performance models especially under the environment that a developed simulation model is used repeatedly for a long period. The developed performance model is based on multi-stage Markov process models; probabilistic patterns of enqueue and dequeue are considered by incorporating non-homogeneous transition probability. All necessary parameters in this performance model would be estimated by analyzing a results obtained by executing the simulation model. A case study with a war game simulation model shows how the parameters defined in muti-stage Markov process models are estimated.
In this study, a distributed simulation of Petri net models under HLA/RTI framework is considered... more In this study, a distributed simulation of Petri net models under HLA/RTI framework is considered. Throughout our modeling experiences, it is recognized that the proper use of interface specification and time management services are important in order to achieve successful implementation of RTI. The interfacing tokens between Petri net models are distinguished as information entity and physical entity. Both entities are modeled as InteractionClass in order to send and receive messages. For the synchronization of local simulation clocks, a conservative method with NERA service is considered. A cell manufacturing system is modeled and implemented with RTI to illustrate the distributed simulation of Petri net models.
Journal of Korean Institute of Industrial Engineers, 2003
Object clustering, which makes classification for a set of objects into a number of groups such t... more Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.
Journal of Korean Institute of Industrial Engineers, 2004
In this study, a machine grouping problem for the formation of manufacturing cells is considered.... more In this study, a machine grouping problem for the formation of manufacturing cells is considered. We constructed the problem as minimizing manufacturing leadtime consisting of parts' processing, moving, and waiting time. Specifically, the main objective of the defined problem is established as minimizing inter-cell traffic in order to minimize the part's moving time. In addition, to reduce the waiting time of parts, the load balance among cells is implicitly included as constraints. Since this problem is well known as NP-complete and cannot be solved in polynomial time, a genetic algorithm is implemented to obtain solutions. Also, a local optimization algorithm is applied in order to improve the solution by the genetic algorithm. Several experiments show that the suggested algorithms guarantee near optimal solutions in a few seconds.
Journal of the Korea Academia Industrial Cooperation Society, 2021
Owing to the development of science technology, particularly the smart concept and defense policy... more Owing to the development of science technology, particularly the smart concept and defense policy factors of the 4th industry, military weapon systems are advanced, and the scientific and operational force is reduced dramatically. The aspect of the future war is characterized by the operation of troops with reduced forces from advanced and scientific weapon systems in an operational area that has expanded more than four times compared to the present. Reflecting on these situational factors, it is necessary to improve combat methods based on the changes in the battlefield environment and advanced weapon systems. In this study, to find a more efficient future combat method in a changing war pattern, this study applied the battle experiment methodology using Vision21 war game model, which is an analytical model used by the army. Finally, this study aimed to verify the future combat method and unit structure. Therefore, the scenario composition and experiment method that reflect the change in the ground operational environment and weapon system was first composed. Subsequently, an analysis method based on the combat effectiveness was applied to verify the effective combat performance method and unit structure of future infantry units.
Journal of the Korean operations research and management science society, Feb 29, 2016
Static repositioning is a well-known and commonly used strategy to maximize customer satisfaction... more Static repositioning is a well-known and commonly used strategy to maximize customer satisfaction in public bike-sharing systems. Repositioning is performed by trucks at night when no customers are in the system. In models that represent the static repositioning problem, the decision variables are truck routes and the number of bikes to pick up and deliver at each rental station. To simplify the problem, the decision on the number of bikes to pick up and deliver is implicitly included in the truck routes. Two relocation-based local search algorithms (1-relocate and 2-relocate) with the best-accept strategy are incorporated into a variable neighborhood search (VNS) to obtain high-quality solutions for the problem. The performances of the VNS algorithm with the effect of local search algorithms and shaking strength are evaluated with data on Tashu public bike-sharing system operating in Daejeon, Korea. Experiments show that VNS based on the sequential execution of two local search algorithms generates good, reliable solutions.
... Hoon-Shik Woo a , Corresponding Author Contact Information , E-mail The Corresponding Author ... more ... Hoon-Shik Woo a , Corresponding Author Contact Information , E-mail The Corresponding Author , and Dong-Soon Yim b , §. ... The modified algorithm reflecting the measure of mean flowtime is as follows: Step 1. Arrange the jobs in descending order of the sum of processing ...
Journal of the Korea Institute of Military Science and Technology, Feb 5, 2016
The warfighting experimentation is the most important for the weapon acquisition process because ... more The warfighting experimentation is the most important for the weapon acquisition process because the warfighting experimentation shall support the operation effectiveness as well as acquisition logicality. Therefore, ROK Navy is starting to set up the next generation warfighting experimentation systems. According to literature studies, there have been many studies regarding the interoperability of Simulators(Virtual) and Exercising models(Constructive), but not for studies regarding interoperability between Simulators(Virtual) and Analysis models(Constructive) that is the core component of next generation maritime warfighting experimentation systems. This study is dealing with the V-C(Analysis model) interoperability test and methodology of interoperation analysis. The purpose of the study is to provide the new analysis methodology through V-C(Analysis model) interoperation, which can be applied for the concept of operations(CONOPS) of next generation maritime warfighting experimentation systems. In addition to that, the study validates the suggested analysis methodology by the case study of a naval operation.
Naval weapons systems of the Republic of Korea are acquired through the Defense Planning Manageme... more Naval weapons systems of the Republic of Korea are acquired through the Defense Planning Management System. Recently, acquisition of some naval ships have been delayed, and the causes of the delays have been recognized as inappropriate project management at the Execution Phase. However, we argue that the delay problem in naval ships acquisition should be approached, with due regard for the entire Defense Planning Management System. That is, We should try to investigate from Planning Phase to those of Programming, Budgeting and Execution Phases. Therefore, in this study, we investigated the actual cases of the delay in naval acquisition at all phases of the Defense Planning Management System. Based on the investigation, we tried to identify the naval ship Acquisition Delay Factors and find out the Weights of those factors. As the next step, we calculated the Influence Measures on the naval missions, including the Cost of Naval Capability Gap derived from the delays in acquisition of naval ships. As a final step, we calculated the Acquisition Delay Measures based on the interrelationship between the Acquisition Delay Factors and the Influence Measures. Then we evaluated and analyzed what the results stand for. Finally, we made suggestions for future improvement. The improvement suggestions we made for preventing delay in acquisition of naval ships in this study are as follows. First, we need a shift in perception. It is necessary to measure the Acquisition Delay Factors in acquiring naval ships and manage them from the Planning Phase. Second, resolution must be concerted efforts. All relevant agencies, not just a few, should work together to resolve the problems of acquisition delay. Third, analysis must be based on the accumulation of data. This allows the elaborating of naval ship Acquisition Delay Factors and Delay Measures. If this research method is applied to other military weapons systems in the future, we may be able to not just identify the Acquisition Delay Factors in acquisition of other military weapons systems, but also pursue improvement in those cases.
Introduction Petri Nets for Simulation of FMSs Specification of Petri nets Petri net objects for ... more Introduction Petri Nets for Simulation of FMSs Specification of Petri nets Petri net objects for modeling of FMSs Well-formed Petri net model Modeling rules for a well-formed Petri net Control Systems in FMSs Job release rule Control of material handling systems Facilities of Petri Net-Based Simulation Tool Petri net graphics editor 61 Control rule modeling 63 Token player and animation 65 Output analysis and results presentation 65 An Example 66 Discussion and Future Study 72 References 75
Journal of the Korean operations research and management science society, 2004
The design of a communication network has long been a challenging optimization problem. Since the... more The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.
International Journal of Production Research, Sep 1, 1997
Deadlocks in flexible manufacturing systems (FMSs) refer to the stop state of job flow that may o... more Deadlocks in flexible manufacturing systems (FMSs) refer to the stop state of job flow that may often occur while operating the systems. This state should be avoided to provide the efficient way of job flow and to achieve full utilization of high-capital resources. In this ...
In order to evaluate the performance of priority queues for future event list in discrete-event s... more In order to evaluate the performance of priority queues for future event list in discrete-event simulations, models representing patterns of enqueue and dequeue processes are required. The time complexities of diverse priority queue implementations can be compared using the performance models. This study aims at developing such performance models especially under the environment that a developed simulation model is used repeatedly for a long period. The developed performance model is based on multi-stage Markov process models; probabilistic patterns of enqueue and dequeue are considered by incorporating non-homogeneous transition probability. All necessary parameters in this performance model would be estimated by analyzing a results obtained by executing the simulation model. A case study with a war game simulation model shows how the parameters defined in muti-stage Markov process models are estimated.
In this study, a distributed simulation of Petri net models under HLA/RTI framework is considered... more In this study, a distributed simulation of Petri net models under HLA/RTI framework is considered. Throughout our modeling experiences, it is recognized that the proper use of interface specification and time management services are important in order to achieve successful implementation of RTI. The interfacing tokens between Petri net models are distinguished as information entity and physical entity. Both entities are modeled as InteractionClass in order to send and receive messages. For the synchronization of local simulation clocks, a conservative method with NERA service is considered. A cell manufacturing system is modeled and implemented with RTI to illustrate the distributed simulation of Petri net models.
Journal of Korean Institute of Industrial Engineers, 2003
Object clustering, which makes classification for a set of objects into a number of groups such t... more Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.
Journal of Korean Institute of Industrial Engineers, 2004
In this study, a machine grouping problem for the formation of manufacturing cells is considered.... more In this study, a machine grouping problem for the formation of manufacturing cells is considered. We constructed the problem as minimizing manufacturing leadtime consisting of parts' processing, moving, and waiting time. Specifically, the main objective of the defined problem is established as minimizing inter-cell traffic in order to minimize the part's moving time. In addition, to reduce the waiting time of parts, the load balance among cells is implicitly included as constraints. Since this problem is well known as NP-complete and cannot be solved in polynomial time, a genetic algorithm is implemented to obtain solutions. Also, a local optimization algorithm is applied in order to improve the solution by the genetic algorithm. Several experiments show that the suggested algorithms guarantee near optimal solutions in a few seconds.
Journal of the Korea Academia Industrial Cooperation Society, 2021
Owing to the development of science technology, particularly the smart concept and defense policy... more Owing to the development of science technology, particularly the smart concept and defense policy factors of the 4th industry, military weapon systems are advanced, and the scientific and operational force is reduced dramatically. The aspect of the future war is characterized by the operation of troops with reduced forces from advanced and scientific weapon systems in an operational area that has expanded more than four times compared to the present. Reflecting on these situational factors, it is necessary to improve combat methods based on the changes in the battlefield environment and advanced weapon systems. In this study, to find a more efficient future combat method in a changing war pattern, this study applied the battle experiment methodology using Vision21 war game model, which is an analytical model used by the army. Finally, this study aimed to verify the future combat method and unit structure. Therefore, the scenario composition and experiment method that reflect the change in the ground operational environment and weapon system was first composed. Subsequently, an analysis method based on the combat effectiveness was applied to verify the effective combat performance method and unit structure of future infantry units.
Journal of the Korean operations research and management science society, Feb 29, 2016
Static repositioning is a well-known and commonly used strategy to maximize customer satisfaction... more Static repositioning is a well-known and commonly used strategy to maximize customer satisfaction in public bike-sharing systems. Repositioning is performed by trucks at night when no customers are in the system. In models that represent the static repositioning problem, the decision variables are truck routes and the number of bikes to pick up and deliver at each rental station. To simplify the problem, the decision on the number of bikes to pick up and deliver is implicitly included in the truck routes. Two relocation-based local search algorithms (1-relocate and 2-relocate) with the best-accept strategy are incorporated into a variable neighborhood search (VNS) to obtain high-quality solutions for the problem. The performances of the VNS algorithm with the effect of local search algorithms and shaking strength are evaluated with data on Tashu public bike-sharing system operating in Daejeon, Korea. Experiments show that VNS based on the sequential execution of two local search algorithms generates good, reliable solutions.
... Hoon-Shik Woo a , Corresponding Author Contact Information , E-mail The Corresponding Author ... more ... Hoon-Shik Woo a , Corresponding Author Contact Information , E-mail The Corresponding Author , and Dong-Soon Yim b , §. ... The modified algorithm reflecting the measure of mean flowtime is as follows: Step 1. Arrange the jobs in descending order of the sum of processing ...
Journal of the Korea Institute of Military Science and Technology, Feb 5, 2016
The warfighting experimentation is the most important for the weapon acquisition process because ... more The warfighting experimentation is the most important for the weapon acquisition process because the warfighting experimentation shall support the operation effectiveness as well as acquisition logicality. Therefore, ROK Navy is starting to set up the next generation warfighting experimentation systems. According to literature studies, there have been many studies regarding the interoperability of Simulators(Virtual) and Exercising models(Constructive), but not for studies regarding interoperability between Simulators(Virtual) and Analysis models(Constructive) that is the core component of next generation maritime warfighting experimentation systems. This study is dealing with the V-C(Analysis model) interoperability test and methodology of interoperation analysis. The purpose of the study is to provide the new analysis methodology through V-C(Analysis model) interoperation, which can be applied for the concept of operations(CONOPS) of next generation maritime warfighting experimentation systems. In addition to that, the study validates the suggested analysis methodology by the case study of a naval operation.
Naval weapons systems of the Republic of Korea are acquired through the Defense Planning Manageme... more Naval weapons systems of the Republic of Korea are acquired through the Defense Planning Management System. Recently, acquisition of some naval ships have been delayed, and the causes of the delays have been recognized as inappropriate project management at the Execution Phase. However, we argue that the delay problem in naval ships acquisition should be approached, with due regard for the entire Defense Planning Management System. That is, We should try to investigate from Planning Phase to those of Programming, Budgeting and Execution Phases. Therefore, in this study, we investigated the actual cases of the delay in naval acquisition at all phases of the Defense Planning Management System. Based on the investigation, we tried to identify the naval ship Acquisition Delay Factors and find out the Weights of those factors. As the next step, we calculated the Influence Measures on the naval missions, including the Cost of Naval Capability Gap derived from the delays in acquisition of naval ships. As a final step, we calculated the Acquisition Delay Measures based on the interrelationship between the Acquisition Delay Factors and the Influence Measures. Then we evaluated and analyzed what the results stand for. Finally, we made suggestions for future improvement. The improvement suggestions we made for preventing delay in acquisition of naval ships in this study are as follows. First, we need a shift in perception. It is necessary to measure the Acquisition Delay Factors in acquiring naval ships and manage them from the Planning Phase. Second, resolution must be concerted efforts. All relevant agencies, not just a few, should work together to resolve the problems of acquisition delay. Third, analysis must be based on the accumulation of data. This allows the elaborating of naval ship Acquisition Delay Factors and Delay Measures. If this research method is applied to other military weapons systems in the future, we may be able to not just identify the Acquisition Delay Factors in acquisition of other military weapons systems, but also pursue improvement in those cases.
Introduction Petri Nets for Simulation of FMSs Specification of Petri nets Petri net objects for ... more Introduction Petri Nets for Simulation of FMSs Specification of Petri nets Petri net objects for modeling of FMSs Well-formed Petri net model Modeling rules for a well-formed Petri net Control Systems in FMSs Job release rule Control of material handling systems Facilities of Petri Net-Based Simulation Tool Petri net graphics editor 61 Control rule modeling 63 Token player and animation 65 Output analysis and results presentation 65 An Example 66 Discussion and Future Study 72 References 75
Journal of the Korean operations research and management science society, 2004
The design of a communication network has long been a challenging optimization problem. Since the... more The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.
Uploads
Papers by Dong-Soon Yim