• Title/Summary/Keyword: Disaggregated Method

Search Result 23, Processing Time 0.026 seconds

An Optimization Algorithm for the Two-Echelon Capacitated Facility Location Problem (용량 제약이 있는 이계층 설비 입지선정 문제의 최적화 해법)

  • Kim Eun Jeong;Gang Dong Hwan;Lee Gyeong Sik;Park Seong Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.137-144
    • /
    • 2003
  • We consider Two-echelon Single source Capacitated Facility Location Problem (TSCFLP). TSCFLP is a variant or Capacitated Facility Location Problem (CFLP). which has been an important issue in boa academic and industrial aspects. Given a set or possible facility locations in two echelons (warehouse / plant), a set or customers, TSCFLP is a decision problem to find a set or facility locations to open and to determine an allocation schedule that satisfies the demands or the customers and the capacity constraints or the facilities, while minimizing the overall cost. It ran be shown that TSCFLP Is strongly NP-hard For TSCFLf, few algorithms are known. which are heuristics. We propose a disaggregated version or the standard mixed integer programming formulation or TSCFLP We also provide a class or valid Inequalities Branch-and-price algorithm with rutting plane method Is used to find an optimal solution Efficient branching strategy compatible with subproblem optimization problems Is also provided. We report computational results or tests on 15 randomly generated instances.

  • PDF

Eurasian Economic Union: Asymmetries of Growth Factors

  • Khusainov, Bulat D.;Kireyeva, Anel A.;Sultanov, Ruslan
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.4 no.1
    • /
    • pp.51-58
    • /
    • 2017
  • The aim of the study is to assess the asymmetry of influence of factors of economic growth of national economies, which are included in the integration. Unlike previous research, the scientific significance of the obtained results consists in the use of a new method of study - external demand as a factor of economic growth, disaggregated into two components. The first is net exports mutual trade in goods within integration associations. The second is net exports of foreign trade in goods outside the integration. By use of these methods we have evaluated the contribution of these factors on economic growth of the Customs Union and the Common Economic Space (CU/CES), as well as Kazakhstan, Russia and Belarus. In the conducted analysis of scientific research was based on the fact that the economies of the member (CU/CES) are very different in scale, economic potential and volume of foreign trade. Based on this research we conclude: integration is developing successfully and efficiently only with the rise of the national economies of the member countries; to enhance economic growth and competitiveness of the countries of the Eurasian integration it is necessary to increase the volume of mutual trade of member countries of this integration.

A Stochastic Generation of Synthetic Monthly Flow by Disaggregation Model (Disaggregation 모형에 의한 월유량의 추계학적 모의발생)

  • 박찬영;서병하
    • Water for future
    • /
    • v.19 no.2
    • /
    • pp.167-180
    • /
    • 1986
  • Disaggregation model has recently become a major technique in the field of synthetic generation and the model is possibly one of the most widely acepted tools in stochastic hydrology. The application of disaggregation model is evaluated with the streamflow data at the Waegwan and Hyunpung stage gaugin station on the main stem of the Nakdong River. The disaggregation process of annual streamflow data and the method of parameter estimation for the model is reviewed and the statistical analysis of the generated monthly streamflows such as a computation of moment estimation of covariance and correlogram analysis is made. The results, disaggregated monthly streamflow, obtained by Disaggregation Basic Model for single site are compared with the historical streamflow data and also with the other model, Thomas-Fiering Model. The generated monthly streamflow data by two models have been investigated and verified by comparision of mean and standard deviation between the historical and generated data.

  • PDF

A Study on the Application of Disaggregate Logit Models from Choice-Based Freight Data (선택기반 화물데이타를 이용한 개별로짓모형의 적용에 관한 연구)

  • Nam K.C.
    • Journal of Korean Port Research
    • /
    • v.7 no.1
    • /
    • pp.25-42
    • /
    • 1993
  • 지난 20여년간 화물수송 분야에는 큰 변화가 있었다. 수송 공급 측면에서는 보다 다양하고 기술적으로 앞선 수송수단들이 등장했으며, 수송 수요 측면에서는 로지스틱스 개념의 도입으로 화주들의 보다 높은 수송 서비스가 요구 되었다. 수송수단의 수송 분담에 있어서도 특히 철도에서 공로로의 두드러진 화물이동 현상이 나타났다. 이러한 변화는 수송 현안 해결에 대한 관심을 높이고 화물수송수요 예측기법의 이론적, 개념적인 발달을 가져왔다. 그 중 두드러진 발달은 화주의 행태를 반영하는 행태모형의 개발과 새로운 자료수집 방법 및 자료형태이다. 전통적으로 화물수송 및 교통 연구에 널리 사용된 행태모형은 확률표본을 사용하여 왔으나, 80년대 부터 비확률 표본 사용에 관심이 높아졌다. 그 대표적인 것으로 기반근거 데이터를 들 수 있다. 이 데이터는 제한된 정보를 제공한다는 자료자체의 한계를 지니고 있으나, 자료수집이 용이하고 비용이 저렴하다는 장점을 가지고 있다. 화물수송 분야에서 선택기반 데이터를 이용한 연구는 현재까지 두 편이 발표 되어 있다. 따라서 볼 연구는 선택기반 데이터를 이용한 개별선택모형의 잠재력을 검증하는 것을 그 목적으로 하고, 네 종류의 제조품 그룹을 대상으로 기반근거 데이터를 수집하여 로짓모형을 추정하였으며, 추정결과를 이전 연구들의 결과와 비교하여 그 타당성을 검토 하였다. 추정된 결과는 통계적으로 유의하며 직관적으로 타당한 것으로 나타난다. 또한 그 결과는 문헌의 결과와도 일치하였다. 수송계획에 있어서 자료수집비용 절감의 필요성을 생각할 때 이것은 중요한 의미를 지닌다.

  • PDF

Acceleration of the Multi-Level Fast Multipole Algorithm using Double Interpolation Technique (이중 보간 기법을 이용한 MLFMA 가속기법)

  • Yun, Dal-Jae;Kim, Hyung-Ju;Lee, Jae-In;Yang, Seong-Jun;Yang, Woo-Yong;Bae, Jun-Woo;Myung, Noh-Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.22 no.3
    • /
    • pp.311-319
    • /
    • 2019
  • This paper proposes an acceleration of the multi-level fast multipole algorithm(MLFMA) by using a double interpolation method. The MLFMA has been primarily used to conduct scattering analysis of electrically large targets, e.g. stealth aircraft. In the MLFMA, radiation functions of each basis functions are first precomputed, and then aggregated. After transfer calculations for the aggregations, each interaction is disaggregated, and then received in the testing function. The key idea of the proposed method is to decrease the sampling rates of the radiation and receiving functions. The computational complexity of the unit sphere integration in terms of the testing functions is thus highly alleviated. The remaining insufficient sampling rate is then complemented by using additional interpolation. We demonstrate the performance of the proposed method through radar cross-section(RCS) calculations for realistic aircraft.

Colonial Cyanobacteria, Microcystis Cell Density Variations using Ultrasonic Treatment (초음파 처리 조건에 따른 집락형 유해남조류 Microcystis 세포수 변화 연구)

  • Lee, Hae-Jin;Park, Hae-Kyung;Heo, Jun;Lee, Hyeon-Je;Hong, Dong-Gyun
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.2
    • /
    • pp.210-215
    • /
    • 2018
  • It is difficult to count colonial cyanobacteria Microcystis cells since the thickness of colonies is constrained by amorphous mucilage, making it impossible to estimate the number of cells. Disaggregation of Microcystis colonies into single cell is needed to improve the accuracy and precision of cell density estimation of naturally collected samples. Uultrasonic treatment method is commonly used owing to the simplicity and immediacy of the procedure. However, amplitude, frequency, and duration of ultrasonic treatment also cause cell loss during the experiment. Optimal ultrasonic treatment has not been standardized yet. Therefore, the objective of this study was to investigate optimal ultrasonic treatment by analyzing cell density and colony numbers. We collected colonial Microcystis from Changnyeong-Haman weir area in Nakdong River during harmful algal boom period from September to October in 2017. Ultrasonic treatment method was applied to disrupt colonies into single cells to enumerate cell density. Among treatment conditions, results from continuously treated for 100 seconds were found to be the optimum to reduce colonies to a suspension of single cell without cell losses under high and low density of Microcystis cells. Lugol iodine fixed cells followed by sonication showed less negative impact of cell damage within the optimal treatment time (100 seconds). Furthermore, disaggregated cells treated by sonication enables microscopic observation more easily since gas vacuoles were collapsed to facilitate sedimentation of cells under the counting chamber for quantitative enumeration of buoyant Microcystis cells.

Entity Embeddings for Enhancing Feasible and Diverse Population Synthesis in a Deep Generative Models (심층 생성모델 기반 합성인구 생성 성능 향상을 위한 개체 임베딩 분석연구)

  • Donghyun Kwon;Taeho Oh;Seungmo Yoo;Heechan Kang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.6
    • /
    • pp.17-31
    • /
    • 2023
  • An activity-based model requires detailed population information to model individual travel behavior in a disaggregated manner. The recent innovative approach developed deep generative models with novel regularization terms that improves fidelity and diversity for population synthesis. Since the method relies on measuring the distance between distribution boundaries of the sample data and the generated sample, it is crucial to obtain well-defined continuous representation from the discretized dataset. Therefore, we propose an improved entity embedding models to enhance the performance of the regularization terms, which indirectly supports the synthesis in terms of feasible and diverse populations. Our results show a 28.87% improvement in the F1 score compared to the baseline method.

Stochastic Disaggregation and Aggregation of Localized Uncertainty in Pavement Deterioration Process (포장파손과정의 지역적 불확실성에 대한 확률적 분해와 조합)

  • Han, Daeseok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.1651-1664
    • /
    • 2013
  • Precise analysis on deterioration processes of road pavements is not so simple matter due to severe uncertainty originated from a lot of explanatory variables engaged in. For those reasons, most analytical models for pavement deterioration prediction have often preferred to probabilistic approaches than deterministic models. However, the general probabilistic approaches that treat overall characteristics of population or entire sample would not be suitable for providing detail or localized information on their changing process. Considering the aspects, this paper aimed to suggest a stochastic disaggregation method to analyze the localized deterioration speeds and its variances changed by time and condition states. In addition, life expectancies and their uncertainty were estimated by probabilistic algorithm using the disaggregated stochastic process. For an empirical study, pavement inspection data (crack) accumulated from 2003 to 2010 from Korean national highway network was applied. This study can contribute to securing reliability of life cycle cost analysis, which is one of the primary analyses in road asset management, with much advanced deterioration forecasting functions. In addition, it would be meaningful trials as fundamental research for preventive maintenance strategy that demands essential understanding on changing process of the deterioration speed of pavement.

Stock Assessment of the Southern Bluefin Tuna Thunnus maccoyii Using the MULTIFAN-CL Model (MULTIFAN-CL 모델을 이용한 남방참다랑어 Thunnus maccoyii의 자원 평가)

  • Kwon, You-Jung;Moon, Dae-Yeon;Zhang, Chang-Ik;Koh, Jeong-Rack
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.40 no.6
    • /
    • pp.367-373
    • /
    • 2007
  • We assessed the stock of the southern bluefin tuna (SBT, Thunnus maccoyii) by applying the MULTIFAN-CL model. The model is spatially disaggregated, with the population and fisheries stratified into a number of regions within the overall stock range. Catch, effort, length-frequency, and tagging data from 1965 to 2003 were stratified by three regions and four quarters (Jan-Mar, Apr-Jun, Jul-Sept and Oct-Dec). These data were used to estimate the instantaneous fishing mortality (F), biomass, spawning biomass, recruitment, and so on. The Commission for the Conservation of Southern Bluefin Tuna (CCSBT) used only Japanese data and did not consider migration for the SBT stock assessment. By contrast, we used Japanese, Australian, New Zealand, Taiwanese, and Korean data, and considered migration. As a result, the estimated annual average F of all age classes was 0.073/yr and the F of age class 6-10 was the highest. The results also showed that the biomass and recruitment of SBT had declined significantly after 1965. Compared with the CCSBT results, the estimated spawning biomass in this study was lower and more uncertain. However, we will conduct a sensitivity analysis to get more accurate biological parameters and results. In addition, we need to use the bootstrap resampling method to quantify the uncertainty.

A Method for Estimating Input-output Tables with Disaggregated Sector (부문 분리된 산업연관표 추계방법)

  • Kiho Jeong
    • Environmental and Resource Economics Review
    • /
    • v.31 no.4
    • /
    • pp.849-864
    • /
    • 2022
  • In case of a specific sector being divided into sub-sectors, this study presents a process for estimating an input-output table, which is frequently used as basic data in fields of energy and environment economics. RAS method, which is universally used for this case, requires information on production, intermediate input sum, and intermediate demand sum for each sector in the new table. But in many cases, it is difficult to secure information on intermediate demand sum by sector. This study suggests a process for estimating a new input-output table without using information of intermediate demand sum in the case of sector separation, under the assumption that information of production value and intermediate input sum by sector are available. The key idea is that the values of many elements in the input-output table after disaggregation are the same as those in the table before disaggregation and that the sum of the elements after disaggregation, equals the values of the elements before disaggregation. The process of estimating the intemediate transaction matrix or the input coefficient matrix is presented by using these information instead of intermediate demand sum information. A small-scale simulation shows that the average error rate of the process proposed in this study is about 11.23% in estimating input coefficients, which is smaller than the 11.30% estimation error of RAS using the information of intermediate demand sum. However, since it is known in the literature that using additional information does not always improve estimation performance compared to not using it, additional research on various simulations is needed to apply the method of this study to reality.