• Title/Summary/Keyword: problem area

Search Result 4,791, Processing Time 0.033 seconds

Cell Grouping Design for Wireless Network using Artificial Bee Colony (인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계)

  • Kim, Sung-Soo;Byeon, Ji-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.46-53
    • /
    • 2016
  • In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

Spatial Scheduling in Shipbuilding Industry

  • Duck Young Yoon;Varghese Ranjan;Koo Chung Kon
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.106-110
    • /
    • 2004
  • In any large heavy industry like that of ship building, there exist a lot of complications for the arrangement of building blocks optimally for the minimal space consumption. The major problem arises at yard because of laxity in space for arranging the building blocks of ship under construction. A standardized erection sequence diagram is generally available to provide the prioritised erection sequence. This erection sequence diagram serves as the frame work. In order to make a timely erection of the blocks a post plan has to be developed so that the blocks lie in the nearest possible vicinity of the material handling devices while keeping the priority of erection. Therefore, the blocks are arranged in the pre-erection area. This kind of readiness of blocks leads to a very complex problem of space. This arises due to the least available space leading to an urgent need of an availability of intelligent spatial schedule without compromising the rate of production. There exists two critical problems ahead namely, the spatial occupation layout of pre-erection area and the emptying pattern in the spatial vicinity. The block shape is assumed be rectangular. The related input data's are the dates of erection (earliest as well as the latest), geometrical parameters of block available on pre-erection area, slack time and the like.

  • PDF

Numerical study on bearing behavior of pile considering sand particle crushing

  • Wu, Yang;Yamamoto, Haruyuki;Yao, Yangping
    • Geomechanics and Engineering
    • /
    • v.5 no.3
    • /
    • pp.241-261
    • /
    • 2013
  • The bearing mechanism of pile during installation and loading process which controls the deformation and distribution of strain and stress in the soil surrounding pile tip is complex and full of much uncertainty. It is pointed out that particle crushing occurs in significant stress concentrated region such as the area surrounding pile tip. The solution to this problem requires the understanding and modeling of the mechanical behavior of granular soil under high pressures. This study aims to investigate the sand behavior around pile tip considering the characteristics of sand crushing. The numerical analysis of model pile loading test under different surcharge pressure with constitutive model for sand crushing is presented. This constitutive model is capable of predicting the dilatancy of soil from negative to positive under low confining pressure and only negative dilatancy under high confining pressure. The predicted relationships between the normalized bearing stress and normalized displacement are agreeable with the experimental results during the entire loading process. It is estimated from numerical results that the vertical stress beneath pile tip is up to 20 MPa which is large enough to cause sand to be crushed. The predicted distribution area of volumetric strain represents that the distributed area shaped wedge for volumetric contraction is beneath pile tip and distributed area for volumetric expansion is near the pile shaft. It is demonstrated that the finite element formulation incorporating a constitutive model for sand with crushing is capable of producing reasonable results for the pile loading problem.

A Study on the Estimation Model of Liquid Evaporation Rate for Classification of Flammable Liquid Explosion Hazardous Area (인화성액체의 폭발위험장소 설정을 위한 증발율 추정 모델 연구)

  • Jung, Yong Jae;Lee, Chang Jun
    • Journal of the Korean Society of Safety
    • /
    • v.33 no.4
    • /
    • pp.21-29
    • /
    • 2018
  • In many companies handling flammable liquids, explosion-proof electrical equipment have been installed according to the Korean Industrial Standards (KS C IEC 60079-10-1). In these standards, hazardous area for explosive gas atmospheres has to be classified by the evaluation of the evaporation rate of flammable liquid leakage. The evaporation rate is an important factor to determine the zones classification and hazardous area distance. However, there is no systematic method or rule for the estimation of evaporation rate in these standards and the first principle equations of a evaporation rate are very difficult. Thus, it is really hard for industrial workplaces to employ these equations. Thus, this problem can trigger inaccurate results for evaluating evaporation range. In this study, empirical models for estimating an evaporation rate of flammable liquid have been developed to tackle this problem. Throughout the sensitivity analysis of the first principle equations, it can be found that main factors for the evaporation rate are wind speed and temperature and empirical models have to be nonlinear. Polynomial regression is employed to build empirical models. Methanol, benzene, para-xylene and toluene are selected as case studies to verify the accuracy of empirical models.

Analysis of Gyeonggi-do 911 emergency cases to identify emergency vulnerable area using clustering analysis (군집분석을 통한 응급취약지역의 유형화와 유형별 대응방안 제안: 경기도 119 구급사건 데이터를 기반으로)

  • Kim, Mirae;Kwon, Uijun;Geum, Youngjung
    • Journal of the Korea Management Engineers Society
    • /
    • v.23 no.4
    • /
    • pp.1-18
    • /
    • 2018
  • Emergency response has been considered as an important task in practice, because it is directly associated with the survival of patients. However, it is very difficult to increase the number of fire stations due to the budget and efficiency problem. Under this circumstances, it is critical to consider the suitability of current arrangement for 911 fire station. This is especially true in Gyeonggi-Do where the characteristics of each sub-area are different. In response, this study aims to identify types of areas that are vulnerable for emergency situations, and try to find relevant solutions for each type. For this purpose, we collected 151,463 data for emergency declaration data which exceeds 10 minutes for its response. Total 19 clustering variables which are used as input variables are selected, considering the characteristics of each area. As a result of clustering analysis, three clusters are identified and analyzed. Finally, areas whose emergence response time is in top 10% are selected and analyzed. This paper is expected to find current issues and problems of emergency response for each area, and help to understand and solve the problem for the local government.

Optimization of Multi-Vehicle Delivery using Sweep Algorithm and Common Area Double Reassignment (Sweep해법 및 공동구역 2차 재할당에 의한 복수차량 배송 최적화 연구)

  • Park, Sungmee;Moon, Geeju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.1
    • /
    • pp.133-140
    • /
    • 2014
  • An efficient heuristic for two-vehicle-one-depot problems is developed in this research. Vehicle moving speeds are various along hour based time intervals due to traffic jams of rush hours. Two different heuristics are examined. One is that the delivery area assignment is made using Sweep algorithm for two vehicles by splitting the whole area in half to equally divide all delivery points. The other is using common area by leaving unassigned area between the assigned for two vehicles. The common area is reassigned by two stages to balance the completion time of two vehicle's delivery. The heuristic with common area performed better than the other due to various vehicle moving speeds and traffic jams.

A Study on Spatial Scheduling in the P.E. Stage (선행 탑재장에서의 공간일정계획에 관안 연구)

  • Koo Chung-kon;Yoon Duck-Young;Bae Tae-Kyu;Cho Min-Ch
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.61-66
    • /
    • 2004
  • In this paper an effort is made to develop an innovative spatial arrangement concept pertaining to ship building industry. The spatial scheduling is the problem that concentrates on effective planning of available space and arrangements of blocks and in a priority manner. In order to create an effective spatial scheduling. a database providing the priority has to be available to make the erection sequence. Such a system works hand in hand with erection sequence generator program The erection sequence program works on the conventional network analysis method which uses a typical parent-children idea for the calculation of the ENT(possible earliest network start time) and LNT(possible latest network start time). This program works in a cyclic manner taking turns by calculating the ENT in upward trace and LNT on the return trace thereby generating the entire erection sequence diagram for the requisite problem The generated database serves as an input data for spatial scheduling problem. When the system works it takes into consideration the entire system based on heuristic concepts as mentioned. There system uses the spatial aspects such as the available area of the P. E area and plan area of the corresponding blocks and its priority of erection from the erection sequence generator program develops the spatial scheduling arrangement. In this paper using all these concepts an innovative spatial schedule development system developed.

  • PDF

An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments (희소 모바일 애드 혹 네트워크 환경에서 빅데이터 센싱을 위한 에너지 효율적인 센서 커버리지 알고리즘)

  • Gil, Joon-Min
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.11
    • /
    • pp.463-468
    • /
    • 2017
  • To sense a wide area with mobile nodes, the uniformity of node deployment is a very important issue. In this paper, we consider the coverage problem to sense big data in sparse mobile ad hoc networks. In most existing works on the coverage problem, it has been assumed that the number of nodes is large enough to cover the area in the network. However, the coverage problem in sparse mobile ad hoc networks differs in the sense that a long-distance between nodes should be formed to avoid the overlapping coverage areas. We formulate the sensor coverage problem in sparse mobile ad hoc networks and provide the solution to the problem by a self-organized approach without a central authority. The experimental results show that our approach is more efficient than the existing ones, subject to both of coverage areas and energy consumption.

An Earnest Dream for Survival Development of Housing / Urban area -Reflection on Rebuilt ann Redevelopment conducts- (살만한 집(건축) .살만한 도시로의 꿈)

  • 전상백
    • Journal of the Korean Professional Engineers Association
    • /
    • v.33 no.2
    • /
    • pp.12-17
    • /
    • 2000
  • The rebuilt and redevelopment projects conducted these days surely have invited overpopulation. Its one of the culprits is the municipal ordinances which allow the floor to site area ratio to increase from 200% to 400% in a decade and the adjacent distance ratio from 1.25 to 0.8 times of height of building. Possible solutions for the overpopulation problem are as below. - The floor to site area ratio should be regulated adaptively according to various regional localities. - Draw back the capital gains coming from a rebuilding project For evaluation process; - Select a suitable plan from plurality of proposals - Gradually encourage projects towards remodeling system in the near future

  • PDF

Security Implementation using Flexible Keypad (Flexible Keypad를 활용한 보안 구현)

  • An, Kyuhwang;Kwon, Hyeokdong;Kwon, Yongbin;Seo, Hwajeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.5
    • /
    • pp.613-621
    • /
    • 2019
  • In the case of door locks most widely used in the market, the most used area as a one-dimensional problem is worn out, and a worn area which does not use a special attack method enables password guessing. To solve this problem, various methods such as a keypad for randomly displaying numbers are introduced, but this is also not completely safe. The common feature of all the solutions so far is that the keypad area is fixed. In this paper, we consider that point in reverse and create a new area smaller than the entire area in the entire area of the keypad, making the keypad of the new area move randomly, thereby preventing the password from being deduced. When using this technique, a new type of keypad is proposed for the first time because of the impossibility of a shoulder surfing attack even though the number of keypad is left as it is.