• Industrial Engineering and Management Systems
• /
• v.8 no.1
• /
• pp.29-36
• /
• 2009

We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

• Proceeding of Spring/Autumn Annual Conference of KHA
• /
• 2005.11a
• /
• pp.269-272
• /
• 2005

The purpose of this study is to analyze the relation between the dwelling location and the satisfaction level, and suggest a proposal to increase the quality of the livability space. A first of this study began from public surveys conducted to gather the information of satisfaction level from 4 multi-family housing sites in Gwang-ju. The plan was to the characteristics of the LS(livability space). The poll and the observation investigation was run concurrently. The cross analysis and the frequency analysis were used to analyze the data from the questionnaires. The validity of fixed quantitative index was got through the correlation analysis between the result of former analysis and index of livability space. The result said that the dwelling location have relations with the satisfaction level. In the conclusion, this will be a suggestion of the methods to enhance equal-quality of the livability space.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.1
• /
• pp.166-179
• /
• 2021

Recently, with the development of technology, computer vision research based on the human visual system has been actively conducted. Saliency maps have been used to highlight areas that are visually interesting within the image, but they can suffer from low performance due to external factors, such as an indistinct background or light source. In this study, existing color, brightness, and contrast feature maps are subjected to multiple shape and orientation filters and then connected to a fully connected layer to determine pixel intensities within the image based on location-based weights. The proposed method demonstrates better performance in separating the background from the area of interest in terms of color and brightness in the presence of external elements and noise. Location-based weight normalization is also effective in removing pixels with high intensity that are outside of the image or in non-interest regions. Our proposed method also demonstrates that multi-filter normalization can be processed faster using parallel processing.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.1
• /
• pp.79-87
• /
• 1999

For its simplicity and cost effectiveness in implementation, the Inverted DGPS is well suited for some specific applications like automatic vehicle location systems, where the monitoring station needs accurate position of the vehicles in the street. In the Inverted DGPS, the user sends its GPS position and associated satellite informations to the reference station, and the corrections are made at the reference station to get differentially corrected user position. A fundamental requirement in IDGPS is that the user and the reference station must use the same satellites when the corrections are made. But in practice, it is not often satisfied. Inverted DGPS is also suffered from performance degradation as the baseline become large like DGPS. IDGPS system using multi-reference station can resolve this problem. In this paper a simple multi-reference IDGPS algorithm is proposed and some experiments and analysis are peformed. Experiment results show that IDGPS can achieve the positioning performance as accurate as the DGPS can provide.

• IE interfaces
• /
• v.13 no.3
• /
• pp.479-485
• /
• 2000

We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Recently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research shows that GA has efficiency for finding good solution. Our main motive of this research is developing of a package for LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We built a database constructed by zipcode, latitude, longitude, administrative address and posted land price. This database enables any real field problem to be coded into a mathematical location problem. We developed a package for a class of multi-location problem at PC. The package allows for an interactive interface between user and computer so that user can generate various solutions easily.

• Management Science and Financial Engineering
• /
• v.1 no.1
• /
• pp.21-37
• /
• 1995

This paper suggests a procedure of decomposing a multi-stage dynamic location problem into stages with respect stage. The problem can be formulated as a mixed integer programming problem, which is difficult to be solved directly. We perform a series of transformations in order to divide the problem into stages. In the process, the assumption of PSO (production-system-only) plays a critical role. The resulting subproblem becomes a typical single-stage dynamic location problem, whose efficient algorithms have been developed efficiently. An extension of this study is to find a method to integrate the solutions of subproblems for a final solution of the problem.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2003.11a
• /
• pp.663-666
• /
• 2003

Using numerical analysis modeling of Multi-electrode Array that could be applied to the corrosion state measurement of a reinforcing steel bar in concrete, the steel bar location inside concrete can be probed by the investigation of the change of the measured impedance from concrete surface determined by the electrical impedance of interface between the steel bar and concrete, the electrical resistivity of concrete, the array of electrodes and the relative location and diameter of the steel bar.

• Journal of Distribution Science
• /
• v.6 no.1
• /
• pp.47-62
• /
• 2008

Joining the WTO in 2001, China became a number of the global economic system. China succeeded in vying to host Beijing 2008 Olympic Games and World Expo 2010 Shanghai. It is China's honor and opportunity to have high economic growth in the coming future. In 2007, the total cost of public logistics decreased by 18.2% than 2006 to 4540.6 billion RMB, accounting for 18.4% of the GDP. So, China logistics is a huge industry and a growing market full of charm. The statistic ratios of China's logistics and growth trends show us it is an important issue to build and run an effective logistics system. However, research on China's logistics systems and supply chain is lacked. This study is focus on the logistic location strategy in China including the study of factories and warehouses geographic strategy concerned with SCM. The core of this study is to propose a New Multi-Facilities Location Decision Model. This study banded the revised gravity center, the standard single facility location decision model(Gravity Center Model) and the transportation model into a new Multi-Facilities Location Decision Model. In addition, this study suggested the gravity center of population, the gravity center of each industry, the location decision graded-list of each industry of china using the gravity center model and the revised gravity center model. The new Multi-Facilities Location Decision Model proposed in this study can be used to solve the location decision problem of more than two facilities. And it can be used in the fields such as the location decision of production facility and service facility, the location of distribution and logistics, the location of broadcast and satellite communications, the location of wireless communication tower and so on.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.465-468
• /
• 2007

An intelligent home network system using low-power and low-cost sensor nodes was designed and implemented. In Intelligent Home Network System, active home appliances control is composed of RSSI (Received Signal Strength Indicator) based user indoor location tracking, dynamic multi-hop routing, and learning integration remote-control. Through the remote-control learning, home appliances can be controlled in wireless network environment. User location information for intelligent service is calculated using RSSI based Triangle measurement method, and then the received location information is passed to Smoothing Algorithm to reduce error rate. In order to service Intelligent Home Network, moreover, the sensor node is designed to be held by user. The gathered user data is transmitted through dynamic multi-hop routing to server, and real-time user location & environment information are displayed on monitoring program.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.337-340
• /
• 2011

In location finding system using spaced multi-sensor, Depending on the signal source's location and the location of the sensors Position estimation accuracy is determined. This phenomenon is called GDOP effect. and to minimize these effects, research is needed on how. In this paper, I will describe how to minimize GDOP effect, estimating GDOP using angle of arrivals of multi sensors, and removing sensor error factor.