• 제목/요약/키워드: 혼합 정수 최적화

Search Result 63, Processing Time 0.017 seconds

An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks (광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘)

  • 이인행;이영옥;정순기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.15-30
    • /
    • 2000
  • The important considerations in the design of fiber-optic networks are reliability and survivability preparing against a failure. The SDH(Synchronous Digital Hierarchy), the international standard of optical transmission, offers several network reconfiguration methods that enable network to be automatically restored from failure. One of the methods is the SHR(Self Healing Ring), which is a ring topology system. Most network providers have constructed their backbone networks with SHR architecture since it can provide survivability economically. The network architecture has eventually evolved into a multi-ring network comprised of interconnected rings. This paper addresses multi-ring network design problems is to minimize ring-construction cost. This problem can be formulated with MIP(mixed integer programming) model. However, it is difficult to solve the model within reasonable computing time on a large scale network because the model is NP-complete. Furthermore, in practice we should consider the problem of routing demands on rings to minimize total cost. This routing problem involves multiplex bundling at the intermediate nodes. A family of heuristic algorithms is presented for this problem. These algorithms include gateway selection and routing of inter-ring demands as well as load balancing on single rings. The developed heuristic algorithms are applied to some network provider's regional and long-distance transmission networks. We show an example of ring design and compare it with another ring topology design. Finally, we analysis the effect bundling.

  • PDF

Optimal Design and Economic Evaluation of Energy Supply System from On/Off Shore Wind Farms (육/해상 풍력기반 에너지생산 공정 최적 설계 및 경제성 평가)

  • Kim, Minsoo;Kim, Jiyong
    • Korean Chemical Engineering Research
    • /
    • v.53 no.2
    • /
    • pp.156-163
    • /
    • 2015
  • This paper presents a new framework for design and economic evaluation of wind energy-based electricity supply system. We propose a network optimization (mixed-integer linear programming) model to design the underlying energy supply system. In this model we include practical constraints such as land limitations of onshore wind farms and different costs of offshore wind farms to minimize the total annual cost. Based upon the model, we also analyze the sensitivity of the total annual cost on the change of key parameters such as available land for offshore wind farms, required area of a wind turbine and the unit price of wind turbines. We illustrate the applicability of the suggested model by applying to the problem of design of a wind turbines-based electricity supply problem in Jeju. As a result of this study, we identified the major cost-drivers and the regional cost distribution of the proposed system. We also comparatively analyzed the economic performance of on/off shore wind farms in wind energy-based electricity supply system of Jeju.

Study on the Gas Separation of Carbon Molecular Sieve (CMS) Membrane for Recovering the Perfluorocompound Gases from the Electronics Industry (전자산업 배출 불화가스 회수를 위한 탄소분자체 분리막의 기체분리 연구)

  • Jeong, Su Jung;Lim, Joo Hwan;Han, Sang Hoon;Koh, Hyung Chul;Ha, Seong Yong
    • Membrane Journal
    • /
    • v.26 no.3
    • /
    • pp.220-228
    • /
    • 2016
  • Carbon molecular sieve (CMS) hollow fiber membranes were prepared by carbonizing a polyimide precursor manufactured by non-solvent induced phase separation process. Gas separation performance of CMS hollow fiber membrane was investigated on the effect of three carbonization conditions. CMS membrane with the highest gas separation performance was obtained at the pyrolysis temperature of $250-450^{\circ}C$: $N_2$, $SF_6$, and $CF_4$ permeance were 20, 0.32, 0.48 GPU, respectively, and $N_2/SF_6$ and $N_2/CF_4$ selectivities were 62 and 42, respectively. In the $SF_6/CF_4/N_2$ mixture gas test, when the stage cut was 0.2, the recovery ratio of $SF_6$ and $CF_4$ was over 99% and 98%. $SF_6$ concentration ratio was 4.5 times higher than the $SF_6$ concentration at the feed side. From the results, it was concluded that CMS membrane was one of the promising membranes for recovery Perfluorocompound gases process.