• IE interfaces
• /
• v.13 no.3
• /
• pp.378-387
• /
• 2000

As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.4
• /
• pp.539-547
• /
• 2011

In this paper, a method of generating path planning map is developed using digitalized geographic information such as FDB(Feature DataBase). FDB is widely used by the Army and needs to be applied to all weapon systems of newly developed. For the autonomous navigation of a robot, it is necessary to generate a path planning map by which a global path can be optimized. First, data included in FDB is analyzed in order to identify meaningful layers and attributes of which information can be used to generate the path planning map. Then for each of meaningful layers identified, a set of values of attributes in the layer is converted into the traverse cost using a matching table in which any combination of attribute values are matched into the corresponding traverse cost. For a certain region that is gridded, i.e., represented by a grid map, the traverse cost is extracted in a automatic manner for each gird of the region to generate the path planning map. Since multiple layers may be included in a single grid, an algorithm is developed to fusion several traverse costs. The proposed method is tested using a experimental program. Test results show that it can be a viable tool for generating the path planning map in real-time. The method can be used to generate other kinds of path planning maps using the digitalized geographic information as well.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.23 no.4
• /
• pp.407-416
• /
• 2020

Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.487-491
• /
• 2010

In this paper we propose a new single-query path planning algorithm for working well in high-dimensional configuration space. With the notice of the similarity between single-query algorithms with exploration algorithms, we propose a new path planning algorithm, which applies the Remembering Exploration method, which is one of exploration algorithms, to a path-planning problem by selecting a node from a roadmap, finding out the neighbor nodes from the node, and then inserting the neighbor nodes into the roadmap, recursively. For the performance comparison, we had experiments in 2D and 3D environments and compared the time to find out the path. In the results our algorithm shows the superior performance than other path planning algorithms.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.10
• /
• pp.44-52
• /
• 1990

A collision-free trajectory planning for two robots with designated paths is considered. The proposed method is based on the concept of decomposing the planning problem into two steps: one is determining coordination of two robots, and the other is velocity planning with determined coordination. Dynamics and maximum allowable joint velocities are also taken into consideration in the whole planning process. The proposed algorithm is converted into numerical calculation version based on neural optimization network. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robot in common workspace is illustrated.

• Proceeding of Spring/Autumn Annual Conference of KHA
• /
• 2005.11a
• /
• pp.177-180
• /
• 2005

In accordance with recent highly advanced economic growth, the demand of leisure life is quite increasing, and also the increase of nature-friendly leisure with health-pursuing concept where human -being enjoys pleasant environment, is to me said as one of recent social traits. Accordingly, it is research the present situation and characteristic of the popularized housing-type accommodating facility, and then this study has discussed on the method how to plan the interior space of such facility to meet with environmental -friendly peculiarity and the object for health enhancement. At first, the program which applied the sustainable design techniques should be preceded, and when planning of interior space, the management method and space planning on the facility and the system should be properly considered in order to enhance the user's health. So to speak, in order to keep and promote the space user's health, those proposing methods such as the followings have been suggested likely as, consideration regarding to air-ventilation and lighting, usage of environmental-friendly material, use of life drainage, custom-typed plane planning, utilization of balcony space, storing furniture and systemization of kitchen space, themed bathroom, inducement of indoor-gardening, and so on. It is expected that this could be applied very usefully to the space plan of the small-scaled housing-type accommodation under planning to develop or renovation.

• Journal of Korean Society of Rural Planning
• /
• v.12 no.4 s.33
• /
• pp.77-82
• /
• 2006

The objective of public works planning is being converted from economic growth to sustainable development. So, the demand for considering social & ecological influences as well as economic components had been increased in evaluation of public works planning. In evaluation of public works, its components related with benefit and cost in feasibility analysis can be classified to qualitative and qualitative elements. Qualitative elements are evaluated by qualitative methods which can manage various items, be commonly applied nationwide, and consider elements that can be calculated numerically such as environments, willingness, etc. In this study, using the concept of 'Information measure', a method to design planning of rural works is proposed. 'Information benefit model' for rural works can evaluate present plan in the side of provider's and demander's 'benefit'. And, optimizing method of rural works by 'Information benefit' can simulate present state and optimize the site and route of rural works.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2006.06b
• /
• pp.391-396
• /
• 2006

In container terminal ship load planning for efficient loading is made before the ships arrive, But sometimes real loading state of the ship is different from planned loading state. And the planning is not available. So ship load planning must be adjusted in realtime. In this study we organize the situations said before. And we present realtime ship load planning method The method is suitable for the situations, rational, and immediately able to use.

• Clinical and Experimental Reproductive Medicine
• /
• v.3 no.1
• /
• pp.27-32
• /
• 1976

In recent years, explosive increase in population has been damaging mankind in terms of deprivation of natural resources and more of economical demands. Therefore, we have thought about problems as to counter-balance the increasing population, and reached a resolution of artificial methods of controlling birth. In the past, though now used in some of contraceptive methods, extravaginal ejaculation, condom were commonly used. But recently, pills, IUD and several kinds of operative procedures are quite popular. Though the recent methods are known to be effective compared with the traditional methods, a certain unwanted side effects as well as limited value of usages now must be discussed. On this aspect, we are trying to research for a ideal methods such as symptom free, more of natural way of family planning and try to zero the failure rate. And also it has been suggested that only if those scientific methods of controlling birth can be base on religious concepts of moral being, it will be enlightened. At the Happy Family Planning Clinic of St. Mary's Hospital, we apply Billing's ovulation method to out-patients who want contraception and usually advise them to use it on a self-care basis. For a retrospective study of the presurvey data analysis and use-effectiveness of the ovulation method from April 1, 1975 to Nov., 30, 1975, we have dealt with a total of 1,383 women (urban areas 465, rural areas 918). The results of preliminary survey were as follows; 1) Among 465 women in Seoul areas, the failure rate was 10.3, which signified unplanned pregnancies of 32 women. 27 of the 32 women were pregnant due to the users own failure and the remaing 5 due to the failure of the method. Therefore, the failure of the method accounted for 1.6. 2) Among 918 women in rural areas, the failure rate was 15.2 signifing unplanned pregnancies in 93 women. The cause of the failure in 81 of the 93 women was attributable to the user's own mistake and that in the remaing 12 to the default of the method. Therefore, the failure attributable to the method accounted for 2.0.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.1
• /
• pp.148-156
• /
• 2011

This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.