http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
용량제약이 있는 설비의 위치선정 및 수요자 할당문제에 대한 최적화 모형 및 해법
강성열,손진현 한국디지털컨텐츠학회 2002 한국디지털콘텐츠학회논문지 Vol.3 No.2
본 논문에서는 용량제약이 있는 설비의 위치선정 및 수요자 할당 문제(Capacitated Location-Allocation Problem)에 대한 정수계획 모형과 해법을 제시하였다. 이 문제는 설비를 설치할 수 있는 후보지의 집합과 각 후보지별로 설치 가능한 설비의 용량 및 설치비용, 수요를 만족시켜야 할 수요자의집합 및 각 수요자와 설치 후보지 사이의 운반비용이 주어져 있을 때, 설비들의 설비비용과 수요의 운반비용이 합을 최소화하는 설비의 설치 위치 및 대수 그리고 수용자와 설비간의 연결상태를 구성하는 문제이다. 본 논문에서는 이 문제에 대한 두 가지 정수계획모형을 제시하고, 이 모형에 대한 최적해를 구하기 위한 다면체적 절단평면을 이용한 분지-절단해법(Branch-and-cut algorithm)과 열생성기법을 이용한 분지-평가해법(Vranch-and-price algorithm)을 제시하였다. 제시된 모형과 해법은 물류시스템의 설계 및 정보통신시스템의 통신설비 위치선정 등에 활용될 수 있다. The temperature-dependent dc resistivity ρ(T) has been investigated for Pr_(0.65)Ca_(0.35)MnO_(3) and La_(0.5)Sr_(0.5)CoO_(3) films prepared by pulsed-laser deposition. The formation of a metallic phase below the Neel temperature and evidence for a crossover from a charge-disordered to a charge-ordered state at 205 K were found for the Pr_(0.65)Ca_(0.35)MnO_(3) films. It was shown that the anomalous behavior of ρ(T) for the La_(0.5)Sr_(0.5)CoO_(3) films resulted from transitions between high- and low-spin states of the Co^(3+) ions. The microwave measurements of high-T_(c) YBCO films showed that the unusual behavior of the surface resistance for compounds overdoped with oxygen also originated from the existence of and an ordering trend for the magnetic impurities. These results manifest the important role of the phase-separation phenomenon in determining the transport properties of magnetoresistive manganites and cobaltites and of the superconducting cuprates.