• Title/Summary/Keyword: Fixed charge

Search Result 191, Processing Time 0.027 seconds

Fixed Charge Transportation Problem and Its Uncertain Programming Model

  • Sheng, Yuhong;Yao, Kai
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.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.

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

  • Jo, Jung-Bok;Ko, Suc-Bum;Gen, Mitsuo
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.8
    • /
    • pp.752-758
    • /
    • 2005
  • The transportation problem (TP) is known as one of the important problems in Industrial Engineering and Operational Research (IE/OR) and computer science. When the problem is associated with additional fixed cost for establishing the facilities or fulfilling the demand of customers, then it is called fixed charge transportation problem (fcTP). This problem is one of NP-hard problems which is difficult to solve it by traditional methods. This paper aims to show the application of spanning-tree based Genetic Algorithm (GA)approach for solving nonlinear fixed charge transportation problem. Our new idea lies on the GA representation that includes the feasibility criteria and repairing procedure for the chromosome. Several numerical experimental results are presented to show the effectiveness of the proposed method.

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

  • Cha, Su-Hyeong
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • 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

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

  • Yu, Seok-Bin;Kim, Sang-Yong;Seo, Yong-Jin;Chang, Eui-Goo
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • 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

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

  • Yi, C.W.;Sung, M.Y.;Choi, Y.I.;Kim, C.K.;Suh, K.D.
    • Proceedings of the KIEE Conference
    • /
    • 1988.11a
    • /
    • 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

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

  • Park, Sung-Kye;Kim, Choong-Ki
    • Proceedings of the KIEE Conference
    • /
    • 1992.07b
    • /
    • 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 (소비자 무지하에서의 유무선 상호접속료 책정과 최적규제모델)

  • Jung, Choong-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12B
    • /
    • pp.1112-1121
    • /
    • 2006
  • This Paper deals with the model of fixed-mobile interconnection. Specifically, how interconnection charge and originating price are determined when there is customer ignorance about terminating network or the price. This paper shows that the terminating charge with customer ignorance is higher than without that, and therefore the retail price becomes higher. This paper discusses the several methods to prevent the increase of the retail price and suggests the scheme to regulate the retail price and interconnection charge, simultaneously.

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

  • Kim, Moon-Soo;Kim, Byung-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.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 (고정비용 수송문제를 위한 우선순위기반 유전자 표현법을 이용한 유전 알고리즘 개발)

  • Kim, Dong-Hun;Kim, Jong-Ryul;Jo, Jung-Bok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • 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 (고정비용 수송문제를 위한 효율적인 진화 알고리듬)

  • Soak, Sang-Moon;Chang, Seok-Cheoul;Lee, Sang-Wook;Ahn, Byung-Ha
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.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.