• Journal of Intelligence and Information Systems
• /
• v.16 no.2
• /
• pp.129-141
• /
• 2010

An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

• Journal of Space Technology and Applications
• /
• v.3 no.2
• /
• pp.118-143
• /
• 2023

Space is becoming more commercialized. Despite of its delayed start-up, space activities in Korea are attracting more nation-wide supports from both investors and government. May 25, 2023, KSLV II, also called Nuri, successfully transported, and inserted seven satellites to a sun-synchronous orbit of 550 km altitude. However, Starlink has over 4,000 satellites around this altitude for its commercial activities. Hence, it is necessary for us to constantly monitor the collision risks of these satellites against resident space objects including Starlink. Here we report a quantitative research output regarding the conjunctions, particularly between the Nuri satellites and Starlink. Our calculation shows that, on average, three times everyday, the Nuri satellites encounter Starlink within 1 km distance with the probability of collision higher than 1.0E-5. A comparative study with KOMPSAT-5, also called Arirang-5, shows that its distance of closest approach distribution significantly differs from those of Nuri satellites. We also report a quantitative analysis of collision-avoiding maneuver cost of Starlink satellites and a strategy for Korea, being a delayed starter, to speed up to position itself in the space leading countries. We used the AstroOne program for analyses and compared its output with that of Socrates Plus of Celestrak. The two line element data was used for computation.

• The Journal of Korean Academy of Prosthodontics
• /
• v.46 no.4
• /
• pp.381-395
• /
• 2008

Purpoose: For decades dental implants have been used widely in the field of prosthetic dentistry. However there is confusion when establishing treatment plans in cases where some teeth are remained but an insufficient number of implants can be used due to limited anatomical status and ecomomical problems. Many clinicians have tried to connect natural teeth and implants, and it still has controversy. But, there have been few studies on mechanical analysis of connecting natural teeth and implants with konus telescopic removable partial dentures. The purpose of this study was to analyze the stress distribution of prosthesis, abutment and alveolar bone when teeth and implants were connected with the konus telescopic denture, by means of 3-dimensional finite element analysis. Material and methods: The assumption of this study was that there were 2 mandibular canine (11 mm in length, 4 mm in diameter) and 2 implants(10 mm in length, 4 mm in diameter) which are located in the second premolar region. The mandible, teeth, implants, abutments, and connectors are modeled, and analyzed with the commercial software, ANSYS Version 8.1(Swanson, Inc., USA). The control group used implants instead of natural teeth. 21038 elements, 23544 nodes were used in experimental group and 107595 elements, 21963 nodes were used in control group, Stress distribution was evaluated under 150 N vertical load on 3 experimental conditions - between teeth and implants (Load case 1), posterior to implants (Load case 2), between natural teeth (Load case 3). Results: 1. In all load cases, higher von mises stress value was observed in the experimental group. 2. Maximum von miss stress observed in all load cases and all locations were as follows ; a. 929.44 Mpa in the experimental group, 640.044 Mpa in the control group in outer crown and connector - The experimental group showed 1.45 times high value compared with the control group. b. 145,051 Mpa in the experimental group, 142.338 Mpa in the control group in abutment - The experimental group showed 1.02times high value compared with the control group. c. 32.489 Mpa in the experimental group, 25.765 Mpa in the control group in alveolar bone - The experimental group showed 1.26times higher value compared with the control group. 3. All maximum von mises stress was observed in load case 2, and maxim von mises stress in alveolar bone was 32.489 Mpa at which implant failure cannot occur. 4. If maximum von mises stress is compared between two groups, the value of the experimental group is 1.02 times higher than the control group in abutment, 1.26 times higher than the control group in alveolar bone. Conclusion: If natural teeth and implants are connected with the konus telescopic denture, maximum stress will be similar in abutment, 1.26 times higher in alveolar bone than the control group. With this result, there may be possible to make to avoid konus telescopic dentures where natural teeth and implants exist together.

• The Journal of Korean Society for Radiation Therapy
• /
• v.24 no.1
• /
• pp.1-10
• /
• 2012

Purpose: To evaluate dose distribution differences when the dose rates are randomly changed in intensity-modulated radiation therapy using a dynamic multileafcollimator. Materials and Methods: Two IMRT treatment plans including small-field and large-field plans were made using a commercial treatment planning system (Eclipse, Varian, Palo Alto, CA). Each plan had three sub-plans according to various dose rates of 100, 400, and 600 MU/min. A chamber array (2D-Array Seven729, PTW-Freiburg) was positioned between solid water phantom slabs to give measurement depth of 5 cm and backscattering depth of 5 cm. Beam deliveries were performed on the array detector using a 6 MV beam of a linear accelerator (Clinac 21EX, Varian, Palo Alto, CA) equipped with 120-leaf MLC (Millenium 120, Varian). At first, the beam was delivered with same dose rates as planned to obtain reference values. After the standard measurements, dose rates were then changed as follows: 1) for plans with 100 MU/min, dose rate was varied to 200, 300, 400, 500 and 600 MU/min, 2) for plans with 400 MU/min, dose rate was varied to 100, 200, 300, 500 and 600 MU/min, 3) for plans with 600 MU/min, dose rate was varied to 100, 200, 300, 400 and 500 MU/min. Finally, using an analysis software (Verisoft 3.1, PTW-Freiburg), the dose difference and distribution between the reference and dose-rate-varied measurements was evaluated. Results: For the small field plan, the local dose differences were -0.8, -1.1, -1.3, -1.5, and -1.6% for the dose rate of 200, 300, 400, 500, 600 MU/min, respectively (for 100 MU/min reference), +0.9, +0.3, +0.1, -0.2, and -0.2% for the dose rate of 100, 200, 300, 500, 600 MU/min, respectively (for 400 MU/min reference) and +1.4, +0.8, +0.5, +0.3, and +0.2% for the dose rate of 100, 200, 300, 400, 500 MU/min, respectively (for 600 MU/min reference). On the other hand, for the large field plan, the pass-rate differences were -1.3, -1.6, -1.8, -2.0, and -2.4% for the dose rate of 200, 300, 400, 500, 600 MU/min, respectively (for 100 MU/min reference), +2.0, +1.8, +0.5, -1.2, and -1.6% for the dose rate of 100, 200, 300, 500, 600 MU/min, respectively (for 400 MU/min reference) and +1.5, +1.9, +1.7, +1.9, and +1.2% for the dose rate of 100, 200, 300, 400, 500 MU/min, respectively (for 600 MU/min reference). In short, the dose difference of dose-rate variation was measured to the -2.4~+2.0%. Conclusion: Using the Varian linear accelerator with 120 MLC, the IMRT dose distribution is differed a little <(${\pm}3%$) even though the dose-rate is changed.

• Asia pacific journal of information systems
• /
• v.20 no.2
• /
• pp.63-86
• /
• 2010

Personalized services directly and indirectly acquire personal data, in part, to provide customers with higher-value services that are specifically context-relevant (such as place and time). Information technologies continue to mature and develop, providing greatly improved performance. Sensory networks and intelligent software can now obtain context data, and that is the cornerstone for providing personalized, context-specific services. Yet, the danger of overflowing personal information is increasing because the data retrieved by the sensors usually contains privacy information. Various technical characteristics of context-aware applications have more troubling implications for information privacy. In parallel with increasing use of context for service personalization, information privacy concerns have also increased such as an unrestricted availability of context information. Those privacy concerns are consistently regarded as a critical issue facing context-aware personalized service success. The entire field of information privacy is growing as an important area of research, with many new definitions and terminologies, because of a need for a better understanding of information privacy concepts. Especially, it requires that the factors of information privacy should be revised according to the characteristics of new technologies. However, previous information privacy factors of context-aware applications have at least two shortcomings. First, there has been little overview of the technology characteristics of context-aware computing. Existing studies have only focused on a small subset of the technical characteristics of context-aware computing. Therefore, there has not been a mutually exclusive set of factors that uniquely and completely describe information privacy on context-aware applications. Second, user survey has been widely used to identify factors of information privacy in most studies despite the limitation of users' knowledge and experiences about context-aware computing technology. To date, since context-aware services have not been widely deployed on a commercial scale yet, only very few people have prior experiences with context-aware personalized services. It is difficult to build users' knowledge about context-aware technology even by increasing their understanding in various ways: scenarios, pictures, flash animation, etc. Nevertheless, conducting a survey, assuming that the participants have sufficient experience or understanding about the technologies shown in the survey, may not be absolutely valid. Moreover, some surveys are based solely on simplifying and hence unrealistic assumptions (e.g., they only consider location information as a context data). A better understanding of information privacy concern in context-aware personalized services is highly needed. Hence, the purpose of this paper is to identify a generic set of factors for elemental information privacy concern in context-aware personalized services and to develop a rank-order list of information privacy concern factors. We consider overall technology characteristics to establish a mutually exclusive set of factors. A Delphi survey, a rigorous data collection method, was deployed to obtain a reliable opinion from the experts and to produce a rank-order list. It, therefore, lends itself well to obtaining a set of universal factors of information privacy concern and its priority. An international panel of researchers and practitioners who have the expertise in privacy and context-aware system fields were involved in our research. Delphi rounds formatting will faithfully follow the procedure for the Delphi study proposed by Okoli and Pawlowski. This will involve three general rounds: (1) brainstorming for important factors; (2) narrowing down the original list to the most important ones; and (3) ranking the list of important factors. For this round only, experts were treated as individuals, not panels. Adapted from Okoli and Pawlowski, we outlined the process of administrating the study. We performed three rounds. In the first and second rounds of the Delphi questionnaire, we gathered a set of exclusive factors for information privacy concern in context-aware personalized services. The respondents were asked to provide at least five main factors for the most appropriate understanding of the information privacy concern in the first round. To do so, some of the main factors found in the literature were presented to the participants. The second round of the questionnaire discussed the main factor provided in the first round, fleshed out with relevant sub-factors. Respondents were then requested to evaluate each sub factor's suitability against the corresponding main factors to determine the final sub-factors from the candidate factors. The sub-factors were found from the literature survey. Final factors selected by over 50% of experts. In the third round, a list of factors with corresponding questions was provided, and the respondents were requested to assess the importance of each main factor and its corresponding sub factors. Finally, we calculated the mean rank of each item to make a final result. While analyzing the data, we focused on group consensus rather than individual insistence. To do so, a concordance analysis, which measures the consistency of the experts' responses over successive rounds of the Delphi, was adopted during the survey process. As a result, experts reported that context data collection and high identifiable level of identical data are the most important factor in the main factors and sub factors, respectively. Additional important sub-factors included diverse types of context data collected, tracking and recording functionalities, and embedded and disappeared sensor devices. The average score of each factor is very useful for future context-aware personalized service development in the view of the information privacy. The final factors have the following differences comparing to those proposed in other studies. First, the concern factors differ from existing studies, which are based on privacy issues that may occur during the lifecycle of acquired user information. However, our study helped to clarify these sometimes vague issues by determining which privacy concern issues are viable based on specific technical characteristics in context-aware personalized services. Since a context-aware service differs in its technical characteristics compared to other services, we selected specific characteristics that had a higher potential to increase user's privacy concerns. Secondly, this study considered privacy issues in terms of service delivery and display that were almost overlooked in existing studies by introducing IPOS as the factor division. Lastly, in each factor, it correlated the level of importance with professionals' opinions as to what extent users have privacy concerns. The reason that it did not select the traditional method questionnaire at that time is that context-aware personalized service considered the absolute lack in understanding and experience of users with new technology. For understanding users' privacy concerns, professionals in the Delphi questionnaire process selected context data collection, tracking and recording, and sensory network as the most important factors among technological characteristics of context-aware personalized services. In the creation of a context-aware personalized services, this study demonstrates the importance and relevance of determining an optimal methodology, and which technologies and in what sequence are needed, to acquire what types of users' context information. Most studies focus on which services and systems should be provided and developed by utilizing context information on the supposition, along with the development of context-aware technology. However, the results in this study show that, in terms of users' privacy, it is necessary to pay greater attention to the activities that acquire context information. To inspect the results in the evaluation of sub factor, additional studies would be necessary for approaches on reducing users' privacy concerns toward technological characteristics such as highly identifiable level of identical data, diverse types of context data collected, tracking and recording functionality, embedded and disappearing sensor devices. The factor ranked the next highest level of importance after input is a context-aware service delivery that is related to output. The results show that delivery and display showing services to users in a context-aware personalized services toward the anywhere-anytime-any device concept have been regarded as even more important than in previous computing environment. Considering the concern factors to develop context aware personalized services will help to increase service success rate and hopefully user acceptance for those services. Our future work will be to adopt these factors for qualifying context aware service development projects such as u-city development projects in terms of service quality and hence user acceptance.