• 제목/요약/키워드: Fixed Charge

검색결과 190건 처리시간 0.026초

Fixed Charge Transportation Problem and Its Uncertain Programming Model

  • Sheng, Yuhong;Yao, Kai
    • Industrial Engineering and Management Systems
    • /
    • 제11권2호
    • /
    • pp.183-187
    • /
    • 2012
  • In this paper, we study the fixed charge transportation problem with uncertain variables. The fixed charge transportation problem has two kinds of costs: direct cost and fixed charge. The direct cost is the cost associated with each source-destination pair, and the fixed charge occurs when the transportation activity takes place in the corresponding source-destination pair. The uncertain fixed charge transportation problem is modeled on the basis of uncertainty theory. According to inverse uncertainty distribution, the model can be transformed into a deterministic form. Finally, in order to solve the uncertain fixed charge transportation problem, a numerical example is given to show the application of the model and algorithm.

신장트리 기반 유전자 알고리즘에 의한 비선형 fcTP 해법 (Solving Nonlinear Fixed Charge Transportation Problem by Spanning Tree-based Genetic Algorithm)

  • 조정복;고석범
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.752-758
    • /
    • 2005
  • 수송문제는 산업공학 및 OR 그리고 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송 문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, fcTP(fixed charge Transportation Problem)라 한다. fcTP는 이전의 고전적인 방법으로 해결하기 어려운 NP-hard 문제들 중의 하나이다. 본 논문에서는 비선형 fcTP를 해결하기 위한 신장트리 기반 유전자알고리즘을 제안한다. 특히, 염색체(chromosome)에 대한 feasibility criteria와 repairing procedure를 포함하는 GA 염색체 표현에 대해 새로운 아이디어를 제안한다. 또한, 본 논문에서 제안하는 방법의 효율성을 입증하기 위한 여러 가지 수치 실험 결과를 기술한다.

MOS Capacitor 에서 Fixed Oxide Charge 가 문턱전압에 미치는 영향 분석

  • 차수형
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.362-364
    • /
    • 2016
  • 본 논문에서는 MOS(Metal Oxide Semiconductor) Capacitor의 산화막내에 다양한 원인에 의해 존재하는 비이상적인 전하들 중 Fixed Oxide Charge가 소자의 문턱전압에 어떤 영향을 주는지 분석했다. 분석한 결과 n+ polysilicon Gate를 가지고, 산화막인 $SiO_2$의 두께가 3nm이고, 도핑농도가 $10^{18}cm^{-2}$인 P형 실리콘 기판으로 이루어진 MOS Capacitor에서 Fixed Oxide Charge Density가 $C/cm^2$ 이상일 때 문턱전압을 0.01V 이상 감소시키고 $C/cm^2$ 이하일 때 문턱전압을 0.01V 이상 증가시켰다.

  • PDF

박막 MOS 구조의 고정표면전하에 관한 연구 (A Study of fixed oxide charge in thin flim MOS structure)

  • 유석빈;김상용;서용진;장의구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.377-379
    • /
    • 1989
  • Very thin gate oxide(100-300A) MOS capacitor has been fabricated. The effect of series resistance must be calculated and the exact metal-semiconductor work function difference should be obtained to get the fixed oxide charge density exisiting in oxide. Dilute oxidation make sagy to control oxide thickness and reduce fixed oxide charge density. In case of dilute oxidation, fixed oxide charge density depends on oxidation time. If oxide is very thin, the annealing effect is ignored.

  • PDF

전력용 반도체 소자의 설계 제작에 있어서 Fixed oxide charge가 p+/n 접합의 항복전압에 미치는 영향 (The Effect of Fixed Oxide Charge on Breakdown Voltage of p+/n Junction in the Power Semiconductor Devices)

  • 이철환;성만영;최연익;김충기;서강덕
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 추계학술대회 논문집 학회본부
    • /
    • pp.155-158
    • /
    • 1988
  • The fabrication of devices using plans technology could lend to n serious degradation in the breakdown voltage as a result of high electric field at the edges. An elegant approach to reducing the electric field at the edge is by using field limiting ring. The presence of surface charge has n strong influrence on the depletion layer spreading at the surface region because this charge complements the charge due to the ionized acceptors inside the depletion layer. Surface charge of either polarity can lower the breakdown voltage because it affects the distribution of electric field st the edges. In this paper we discuss the influrences of fixed oxide charge on the breakdown voltage of the p+/n junction with field limiting ring(or without field limiting ring).

  • PDF

얇은 박막 SOI (Silicon-On-Insulator) MOSFET 에서의 소자 변수 추출 방법 (A Device Parameter Extraction Method for Thin Film SOI MOSFETs)

  • 박성계;김충기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 B
    • /
    • pp.820-824
    • /
    • 1992
  • An accurate method for extracting both Si film doping concentration and front or back silicon-to-oxide fixed charge density of fully depleted SOI devices is proposed. The method utilizes the current-to-voltage and capacitance-to-voltage characteristics of both SOI NMOSFET and PMOSFET which have the same doping concentration. The Si film doping concentration and the front or back silicon-to-oxide fixed charge density are extracted by mainpulating the respective threshold voltages of the SOI NMOSFET and PMOSFET according to the back surface condition (accumulation or inversion) and the capacitance-to-voltage characteristics of the SOI PMOSFET. Device simulations show that the proposed method has less than 10% errors for wide variations of the film doping concentration and the front or the back silicon-to-oxide fixed charge density.

  • PDF

소비자 무지하에서의 유무선 상호접속료 책정과 최적규제모델 (Fixed-Mobile Interconnection Charging and Optimal Regulation Under Customer Ignorance)

  • 정충영
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1112-1121
    • /
    • 2006
  • 본 연구는 유무선망간 상호접속모형을 다루고 있다. 특히, 발신자 입장에서 착신망 혹은 요금에 대한 무지가 존재하는 경우 상호접속료와 발신요금이 어떻게 책정되는 것인가를 분석하고 있다. 소비자 무지가 존재하는 경우 없을 경우 보다 착신접속료는 더욱더 높으며, 따라서 발신요금도 높아진다. 본 연구에서는 발신요금 상승을 억제 할 수 있는 여러가지 규제적 대안을 비교분석 하고 발신요금과 유무선착신접속료를 동시에 규제할 수 있는 최적 규제방안을 제안한다.

The Trend of Competitive Structure in Telecommunications Industry : The Case of Voice Fixed and Mobile Service

  • 김문수;김병운
    • 한국통신학회논문지
    • /
    • 제34권1B호
    • /
    • pp.34-46
    • /
    • 2009
  • The remarkable growth of Korean telecommunication market has based on the introduction of competition as well as mobile technology like CDMA. It was well Down that such a conspicuous growth has been towed by mobile service rather than fixed telephone service. In telecommunications service the number of subscribers to mobile was over 40 millions in 2006 and also, while the traffic amount of fixed telephone has been more decreased, that of mobile, which already outnumbers the fixed, has been constantly increased and will be much more in future. It will accelerate the substitution of access and call demand of fixed service by mobile. This change of technology and demand does affect directly the market performance of telecommunications. And regulation has also an effect on market structure, which finally affects on market performance. In this paper we suppose the fixed and mobile telecommunications services are in a same industry. After reviewing the relations among the demand, cost, charge structure and revenue structure in the one fixed and mobile telecommunications market using the framework of an industrial structure analysis, we discuss the current issues of telecommunications regulation and implications for the future regulation.

고정비용 수송문제를 위한 우선순위기반 유전자 표현법을 이용한 유전 알고리즘 개발 (The Development of GA with Priority-based Genetic Representation for Fixed Charge Transportation Problem)

  • 김동훈;김종율;조정복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.793-796
    • /
    • 2008
  • 본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.

  • PDF

고정비용 수송문제를 위한 효율적인 진화 알고리듬 (An Efficient Evolutionary Algorithm for the Fixed Charge Transportation Problem)

  • 석상문;장석철;이상욱;안병하
    • 대한산업공학회지
    • /
    • 제31권1호
    • /
    • pp.79-86
    • /
    • 2005
  • The transportation problem (TP) is one of the traditional optimization problems. Unlike the TP, the fixed charge transportation problem (FCTP) cannot be solved using polynomial time algorithms. So, finding solutions for the FCTP is a well-known NP-complete problem involving an importance in a transportation network design. So, it seems to be natural to use evolutionary algorithms for solving FCTP. And many evolutionary algorithms have tackled this problem and shown good performance. This paper introduces an efficient evolutionary algorithm for the FCTP. The proposed algorithm can always generate feasible solutions without any repair process using the random key representation. Especially, it can guide the search toward the basic solution. Finally, we performed comparisons with the previous results known on the benchmark instances and could confirm the superiority of the proposed algorithm.