• 제목/요약/키워드: BFS

검색결과 187건 처리시간 0.027초

공급사슬관리에서 생산입지선정 문제와 안전재고 최적화 문제의 통합모형 개발에 관한 연구 (A Study on Developing an Integrated Model of Facility Location Problems and Safety Stock Optimization Problems in Supply Chain Management)

  • 조건
    • 한국경영과학회지
    • /
    • 제31권1호
    • /
    • pp.91-103
    • /
    • 2006
  • Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

염색슬러지 탄화물과 순환 유동층 연소 보일러 플라이애시를 활용한 무시멘트 경화체의 역학적 특성 (Mechanical Properties of Non-cement Matrix Utilizing the Circulating Fluidized Bed Combustion Boiler Fly Ash and Dyeing Sludge Carbide)

  • 김태현;이승호;이용;신진현;이상수
    • 한국건설순환자원학회논문집
    • /
    • 제4권4호
    • /
    • pp.425-430
    • /
    • 2016
  • 산업의 급격한 발달과 함께 사회 또한 급격한 발달을 이루면서 전 세계는 편리한 생활을 이룰 수 있게 되었다. 하지만 이러한 산업의 발달의 이면에는 환경오염으로 인한 지구온난화와 산업부산물 대량 발생 등의 문제가 발생하고 있는 실정이다. 이에 본 연구는 건축분야에서 $CO_2$ 배출 비율이 높은 시멘트의 사용량을 줄이고자 산업부산물인 고로슬래그와 순환 유동층 연소 플라이애시를 사용하였으며, 국내 염색공단에서 배출되고 있는 20만 톤 이상의 슬러지를 재활용하는 방안을 검토하기 위해 염색슬러지 탄화물을 활용한 무시멘트 경화체의 특성에 대한 기초자료를 제시하고자 하였다. 그 결과, 염색슬러지 탄화물의 치환율이 증가함에 따라 공기량은 증가하였고 플로어는 증가하였다. 또한 염색슬러지 탄화물 치환율이 증가함에 따라 휨강도 및 압축강도는 감소하는 경향을 보였다.

종합 토양개량재 KOB-Soil이 잔디 생육에 미치는 영향 (The Effect of KOB-Soil as a Soil Amendment on Turfgrass Growth)

  • 이상재
    • 아시안잔디학회지
    • /
    • 제17권1호
    • /
    • pp.13-17
    • /
    • 2003
  • 본 실험은 종합 토양개량재 KOB-Soil이 한지형 잔디의 생육에 미치는 영향을 구명하기 위해 Creeping bentgrass 및 Kentucky bluegrass (KB) 75%+perennial ryegrass(PR) 25%로 조성된 잔디면에서 실험을 수행하였다. 실험기간은 2001년 9월 1일∼2002년 8월 31일까지 강원도 정선군 사북읍, 강원카지노 리조트 실험포 화절령 지구에서 수행하였다. 처리는 USGA 지반의 혼합층에 모래 80%+피트 20%, 모래80%+KOB-Soil 1호 20% 및 모래 80%+KOB-Soil 2호 20%로 하였다. 조사항목으로 잎 길이(mm), 잎 수, 잔디품질, 뿌리길이(mm)를 조사하였다. 종합 토양개량재 KOB-Soil은 한지형 잔디인 크리핑 벤트그래스와 Kentucky bluegrass (KB) 75%+perennial ryegrass(PR) 25%의 잎 길이, 잎 수, 잔디품질, 및 잔디 뿌리 생육을 촉진하는 것으로 나타났다. 특히 KOB-Soil에 있어 크리핑 벤트그래스와 KB 75%+PR 25%의 생육은 KOB-Soil 1호가 2호보다 우수한 것으로 나타났다. 이는 KOB-Soil 1호는 BFS-1000이 ㎥당 2.76L 수량 및 Root grow(황산고토를 주성분으로 하는 천연 토양개량제)가 ㎥당 0.48L 의 수량이 함유되어 있기 때문으로 판단된다.

High Volume Slag를 사용한 저탄소 콘크리트의 역학 및 내구특성 (Dynamic and Durability Properties of the Low-carbon Concrete using the High Volume Slag)

  • 문지환;이상수
    • 한국건축시공학회지
    • /
    • 제13권4호
    • /
    • pp.351-359
    • /
    • 2013
  • 고로슬래그는 콘크리트의 적용시 효율적인 가치향상과 관련하는 많은 장점도 있으나, 고로슬래그의 사용량 증대에 따른 부작용도 나타나고 있다. 따라서 고로슬래그 미분말의 활용성 증대를 위해 High Volume Slag를 자극제 종류별, 치환율별, 조강제 혼입율별, NaOH, $Na_2SiO_3$ 혼합사용시, 폐알칼리자극제 혼입율별 특성을 알아보기 위해 실험하였다. 실험결과, 압축강도의 경우 수산화나트륨을 제외한 모든 알칼리자극제에서 치환율이 증가함에 따라 강도가 증진되었다. 알칼리자극제 중 규산나트륨이 동탄성계수와 흡수율 등에서 높게 나타났으며, 조강제의 경우 혼입율 1.5%와 고로슬래그 치환율 75%가 높은 강도증진을 나타내었다. 폐알칼리 자극제의 경우 모든 실험에서 각기 다른 결과를 나타내었다.

광물질 혼화재를 혼합한 콘크리트의 칼슘용출 저항 특성 (Characteristics of Calcium Leaching Resistance for Concrete Mixed with Mineral Admixture)

  • 최소영;최윤석;양은익
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권4호
    • /
    • pp.59-67
    • /
    • 2016
  • 콘크리트는 유해물질을 봉함처리하기 위한 매우 유용한 건설재료이다. 일반적으로 이러한 시설물에는 매스콘크리트가 적용되며, 장기간 성능이 요구되므로 광물질 혼화재를 사용하는 것이 바람직하다. 지하구조물에서는 순수와의 접촉으로 칼슘용출이 발생할 수 있으므로 광물질 혼화재를 포함하고 있는 콘크리트의 칼슘용출 저항성을 평가할 필요가 있다. 실험결과에 따르면, 광물질 혼화재는 콘크리트 부재의 장기압축강도 및 염화물 확산계수 개선에 효과적이지만, 칼슘용출이 발생하면 압축강도 및 염화물 확산 저항성 저하가 OPC에 비해 심하고, 미세공극분포도 영향을 받는다. 따라서 칼슘용출환경에 노출되는 지하구조물에 광물질 혼화재가 적용될 경우에는, 물-결합재비를 저감시키며, 충분한 포졸란 반응 이후에 노출해야 하고, FA 보다는 BFS를 사용하는 것이 바람직하다.

레드머드 대체율에 따른 폴리머 혼입 알칼리활성화 슬래그-레드머드 시멘트모르타르의 강도 및 기공특성 (Strength and Pore Characteristics of Alkali-activated Slag-Red Mud Cement Mortar used Polymer According to Red Mud Content)

  • 권성준;강석표
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권2호
    • /
    • pp.26-33
    • /
    • 2016
  • 알칼리활성화 슬래그-레드머드 시멘트는 알칼리활성화 시멘트 연구의 일환으로서 시멘트 조성에서 알칼리자극제, 고로슬래그와 레드머드로 구성되어져 있으며, 포틀랜트 시멘트를 사용하지 않는 클링커 프리 시멘트(Clinker Free Cement)를 의미한다. 본 논문에서는 포틀랜트 시멘트를 전혀 사용하지 않고 고분자 유기화합물인 재유화형 분말 폴리머를 혼입한 알칼리활성화 슬래그 시멘트에 레드머드의 대체율을 달리하여 강도특성, 기공특성 등을 기존 포틀랜트 시멘트와 비교 평가하였다. 그 결과 알칼리활성화 시멘트에 레드머드를 대체할 경우 C-S-H 광물상과 에트린가이트가 주요 수화생성물로 포틀랜트 시멘트와 비교하여 조직이 치밀하고 대체율 10%까지는 압축강도 및 휨강도가 증가하였다.

자동차 차체용 TRIP강판의 저항 점용접부 Partial Interfacial Fracture 특성에 관한 연구 (Characterization of Partial Interfacial Fracture on Resistance Spot-Welded TRIP Steels for Automotive Applications)

  • 최철영;김인배;김양도;박영도
    • 대한금속재료학회지
    • /
    • 제50권2호
    • /
    • pp.136-145
    • /
    • 2012
  • Resistance spot welding of TRIP780 steels was investigated to enhance understanding of weld fracture mode after tensile shear testing (TST) and L-shape tensile testing (LTT). The main failure mode for spot welds of TRIP780 steels was partial interfacial fracture (PIF). Although PIF does not satisfy the minimum button diameter (4${\surd}$t) for acceptable welds, it shows enough load carrying capacity of resistance spot welds for advanced high strength steels. In the analysis of displacement controlled L-shape tensile test results, cracks initiated at the notch of the faying surface and propagated through the interface of weldments, and finally, cracks change path into the sheet thickness direction. Use of the ductility ratio and CE analysis suggested that the occurrence of PIF is closely related to high hardness and brittle welds, which are caused by fast cooling rates and high chemical compositions of TRIP steels. Analysis of the hold time and weld time in a welding schedule demonstrated that careful control of the cooling rate and the size of a weld nugget and the HAZ zone can reduce the occurrence of PIF, which leads to sound welds with button fractures (BFs).

Cognitive Virtual Network Embedding Algorithm Based on Weighted Relative Entropy

  • Su, Yuze;Meng, Xiangru;Zhao, Zhiyuan;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.1845-1865
    • /
    • 2019
  • Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

산업부산물을 치환한 고강도 콘크리트 말뚝의 강도 특성 (Strength Properties of High-Strength Concrete Piles Using an Industrial by-Product)

  • 신경수;임병훈;황선경
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제24권6호
    • /
    • pp.85-91
    • /
    • 2020
  • 국내 건축물은 지진이나 기초 부동침하 등으로 인해 건물의 기울어짐, 붕괴 등의 문제가 발생하기 때문에 건축물의 지반강화에 대한 필요성이 증가하고 있다. 이에 대한보강방법으로 깊은 관입량과 지지력 보강에 유리한 고강도 콘크리트 말뚝의 사용량이 증가하고 있으며 나 강도가 부족할 경우 현장타설 시 두부 파손 등의 문제가 발생할 수 있어 강도에 대한 철저한 유지관리가 필요한 실정이다. 이에 본 연구에서는 산업부산물인 고로슬래그 미분말을 치환한 고강도 콘크리트 말뚝의 강도 특성에 대해 검토하였다. 그 결과, 고로슬래그 미분말을 10~20% 치환할 경우 압축강도가 증가하였으며, 20% 치환시 압축강도는 80.6MPa로 OPC 시험체에 비해 5% 증가하는 것을 확인하였다.

슬래그부산물을 자극제로 활용한 고활성 고로슬래그 미분말 모르타르의 압축강도 발현 특성 (Properties of Compressive Strength of Mortar Based on High-activated Blast Furnace Slag using the Slag by-product as an Activator)

  • 이보경;김규용;구경모;신경수
    • 한국건축시공학회지
    • /
    • 제14권1호
    • /
    • pp.37-44
    • /
    • 2014
  • 건설산업에서는 탄산가스 저감을 위해 산업부산물을 다량 활용하는 기술개발을 위한 연구가 이루어지고 있다. 산업부산물 중 특히 고로슬래그 미분말은 잠재수경성에 기인하여 장기강도는 우수하나 초기강도가 낮기 때문에 많은 양을 대체하는데 한계가 있다. 이에 본 연구에서는 철강공정 중 용선예비처리 공정에서 발생하는 슬래그부산물을 활용하여 고활성 고로슬래그 미분말을 시험 제조후 고활성 고로슬래그 미분말의 모르타르 압축강도 강도발현 특성을 검토하였다. 또한, 고활성 고로슬래그 미분말 단독으로도 경화가 가능한 특징을 고려해서 2차 콘크리트 제품용 결합재로서 활용 가능성을 검토하고자 배합조건에 따른 콘크리트 제조 및 압축강도 발현특성을 검토하였다. 실험변수로써 슬래그부산물의 분말도, 치환율, 양생조건 및 W/B를 설정하였다. 그 결과 슬래그부산물을 자극제로 활용한 고활성 고로슬래그 미분말 모르타르의 압축강도 향상을 확인하였으며 고활성 고로슬래그 미분말이 단독으로도 경화가 가능하기 때문에 양생 및 배합조건을 고려하면 고활성 고로슬래그 미분말을 콘크리트 2차 제품용 결합재로서 활용 가능할 것으로 판단된다.