• Title/Summary/Keyword: weighted network capacity

Search Result 14, Processing Time 0.016 seconds

Heuristic for Distribution Planning in Capacitated Multi-echelon Supply Chains (생산 능력 제한이 있는 다계층 공급사슬의 분배계획을 위한 발견적 기법)

  • Kwon, Ick-Hyun;Shin, Hyun-Joon;Kim, Sung-Shick
    • IE interfaces
    • /
    • v.19 no.2
    • /
    • pp.124-132
    • /
    • 2006
  • The system under study is a single item, multi-echelon distribution system with a capacitated production facility. All the nodes at the downstream ends are demand-sites, i.e., ordered items are delivered to the customers from the node. Also any transshipment depots in the midstream can be demand-sites as well. For a given planning period, at each of demand-site, demand is forecasted and known. Our objective is to minimize the average system cost per period which is the sum of holding and backorder costs in the entire network. Due to the capacity restrictions, it is difficult to establish efficient distribution planning. To overcome such a difficulty and obtain a reasonable and better solution, we convert this problem into a single machine earliness and weighted tardiness scheduling. We propose a simple but cost-effective heuristic for this problem. The experimental results showed that the proposed heuristic obtained much better solutions compared with another approach.

Neighbor Gradient-based Multicast Routing for Service-Oriented Applications

  • Wang, Hui;Mao, Jianbiao;Li, Tao;Sun, Zhigang;Gong, Zhenghu;Lv, Gaofeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2231-2252
    • /
    • 2012
  • With the prevalence of diverse services-oriented applications, such as IPTV systems and on-line games, the current underlying communication networks face more and more challenges on the aspects of flexibility and adaptability. Therefore, an effective and efficient multicast routing mechanism, which can fulfill different requirements of different personalized services, is critical and significant. In this paper, we first define the neighbor gradient, which is calculated based on the weighted sum of attributes such as residual link capacity, normalized hop count, etc. Then two distributed multicast routing algorithms which are neighbor Gradient-based Multicast Routing for Static multicast membership (GMR-S) and neighbor Gradient-based Multicast Routing for Dynamic multicast membership (GMR-D), are proposed. GMR-S is suitable for static membership situation, while GMR-D can be used for the dynamic membership network environment. Experimental results demonstrate the effectiveness and efficiency of our proposed methods.

A Study on the Methodology of Extracting the vulnerable districts of the Aged Welfare Using Artificial Intelligence and Geospatial Information (인공지능과 국토정보를 활용한 노인복지 취약지구 추출방법에 관한 연구)

  • Park, Jiman;Cho, Duyeong;Lee, Sangseon;Lee, Minseob;Nam, Hansik;Yang, Hyerim
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.1
    • /
    • pp.169-186
    • /
    • 2018
  • The social influence of the elderly population will accelerate in a rapidly aging society. The purpose of this study is to establish a methodology for extracting vulnerable districts of the welfare of the aged through machine learning(ML), artificial neural network(ANN) and geospatial analysis. In order to establish the direction of analysis, this progressed after an interview with volunteers who over 65-year old people, public officer and the manager of the aged welfare facility. The indicators are the geographic distance capacity, elderly welfare enjoyment, officially assessed land price and mobile communication based on old people activities where 500 m vector areal unit within 15 minutes in Yongin-city, Gyeonggi-do. As a result, the prediction accuracy of 83.2% in the support vector machine(SVM) of ML using the RBF kernel algorithm was obtained in simulation. Furthermore, the correlation result(0.63) was derived from ANN using backpropagation algorithm. A geographically weighted regression(GWR) was also performed to analyze spatial autocorrelation within variables. As a result of this analysis, the coefficient of determination was 70.1%, which showed good explanatory power. Moran's I and Getis-Ord Gi coefficients are analyzed to investigate spatially outlier as well as distribution patterns. This study can be used to solve the welfare imbalance of the aged considering the local conditions of the government recently.

Drought risk assessment considering regional socio-economic factors and water supply system (지역의 사회·경제적 인자와 용수공급체계를 고려한 가뭄 위험도 평가)

  • Kim, Ji Eun;Kim, Min Ji;Choi, Sijung;Lee, Joo-Heon;Kim, Tae-Woong
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.8
    • /
    • pp.589-601
    • /
    • 2022
  • Although drought is a natural phenomenon, its damage occurs in combination with regional physical and social factors. Especially, related to the supply and demand of various waters, drought causes great socio-economic damage. Even meteorological droughts occur with similar severity, its impact varies depending on the regional characteristics and water supply system. Therefore, this study assessed regional drought risk considering regional socio-economic factors and water supply system. Drought hazard was assessed by grading the joint drought management index (JDMI) which represents water shortage. Drought vulnerability was assessed by weighted averaging 10 socio-economic factors using Entropy, Principal Component Analysis (PCA), and Gaussian Mixture Model (GMM). Drought response capacity that represents regional water supply factors was assessed by employing Bayesian networks. Drought risk was determined by multiplying a cubic root of the hazard, vulnerability, and response capacity. For the drought hazard meaning the possibility of failure to supply water, Goesan-gun was the highest at 0.81. For the drought vulnerability, Daejeon was most vulnerable at 0.61. Considering the regional water supply system, Sejong had the lowest drought response capacity. Finally, the drought risk was the highest in Cheongju-si. This study identified the regional drought risk and vulnerable causes of drought, which is useful in preparing drought mitigation policy considering the regional characteristics in the future.