• 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.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권8호
• /
• pp.752-758
• /
• 2005

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

• 대한교통학회지
• /
• 제18권2호
• /
• pp.91-101
• /
• 2000

현재 교통경제학에서 통용되는 도로시설의 최적 혼잡통행료는 분석의 대상을 개별 시설로 국한시킨 부분적인 사회복지 최적화모형에서 도출한 것이다. 그렇지만 특정 시설에 국한하여 부과하는 경우, 부분균형에서 해당 시설의 최적 혼잡통행료는 교통망 전체로서 사용자 후생을 최대화시킬 수 있는지 불분명하다. 특정 시설에 부과된 통행료는 여타 대체시설의 교통량을 증가시키는 파급효과를 동반하기 때문이다. 본 연구에서는 이와 같은 기존 이론의 취약점을 극복하는 대안적 접근방법이 제시되었다. 본 연구의 주된 차이점은 여러 개의 교통시설 이외에도 일반 소비재가 유통되는 시장에 대한 일반균형분석을 통해 최적의 혼잡통행료를 산출한 것이고, 이러한 접근방법은 기존 이론과는 차별화된 분석결과를 가져왔다. 이러한 일반균형분석에서 모든 교통시설에 혼잡통행료를 부과하는 경우, 개별 교통시설의 최적 혼잡통행료는 해당 시설의 한계비용이 한계효용과 일치시키는 값이었다. 이러한 분석결과는 부분균형에서 유도된 기존의 결과와 일치한다. 반면 특정 교통시설에 국한하여 혼잡통행료를 부과하는 경우, 혼잡통행료는 대체시설로의 수요 전이효과등을 반영하여 부분균형에서의 최적 혼잡통행료에 비해 낮은 값으로 나타났다.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.770-773
• /
• 2021

본 논문에서는 tapering과 ferroelectric(HfO₂)구조가 적용된 3D NAND flash memory의 프로그램 이후 시간경과에 따른 retention특징을 분석했다. Nitride에 trap된 전자는 시간이 지남에 따라 lateral charge migration이 발생한다. 프로그램 이후 시간이 지남에 따라 trap된 전자가 tapering에 의해 두꺼워진 채널 쪽으로 lateral charge migration이 더 많이 발생하는 것을 확인했다. 또한 Oxide-Nitride-Ferroelectric (ONF) 구조는 polarization에 의해 lateral charge migration이 완화되기 때문에 기존 Oxide-Nitride-Oxide (ONO) 구조 보다 문턱전압(V_th)의 변화량이 줄어든다.

• 교통기술과정책
• /
• 제1권2호
• /
• pp.71-84
• /
• 2004

In Europe, London, Edinbergh, Copenhagen has adopted the traffic congestion charge system, and now the Stockholm City Council started the implementation of a similar system of its own. According to the Swedish National Road Administration, the system implementation starts in 2004 and will be completed by 2005, and so starting 2006, this charge system will be running as planned. Unlike the system of London, that of Stockholm charges the drivers differently depending on when to pass a control point, and not only that, the City Council has a plan to adopt the emerging RFID technology. Following is the summary of both technical and policy-wise considerations of the traffic congestion charge system in Stockholm, Sweden.

• 대한산업공학회지
• /
• 제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.

• 한국산업융합학회 논문집
• /
• 제13권1호
• /
• pp.5-13
• /
• 2010

Industrialization and urbanization occurred-traffic delay, traffic accident and parking problem etc.-variety of transportation problems. Parking problem is one of the transportation problem then transportation engineers would get involved in trying to solve parking problem. A way to overcome a variety of parking problems needs preliminary data for conditions of parking but it lacks the preliminary data to do so. Thus this study analyzed a characteristic of a parking through a field survey for parking in Daegu Metropolitan City. This study analyzed parking characteristic of parking operation method. This study result reveals difference between a toll parking and a no charge parking characteristic. Thus a close examination for a toll parking characteristic and a no charge parking characteristic is a prerequisite for a rational parking policy.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2003년도 추계학술대회 논문집 Vol.16
• /
• pp.529-532
• /
• 2003

In this paper, the discharge characteristics of silent discharge chamber with 2mm and 3mm gap spacings were investigated. Dielectric of $Al_2O_3$ was embedded in the cylindrical type of discharge chamber. It was known that V-I and P-V characteristics depend strongly on the charge transportation characteristics, and in the low frequency silent discharge mode of operation, discharge voltage was always sustained to Vd, irrespective of applied voltage.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.793-796
• /
• 2008

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

• 한국경영과학회지
• /
• 제41권4호
• /
• pp.113-128
• /
• 2016

This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints. The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA. In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes. The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment.