• 제목/요약/키워드: Solution Route

검색결과 362건 처리시간 0.023초

Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화 (Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage)

  • 박우열;김근영;김선영;김희재
    • 한국건축시공학회지
    • /
    • 제17권4호
    • /
    • pp.369-375
    • /
    • 2017
  • 본 연구는 제설작업의 효율성을 높일 수 있도록 제설차량의 작업구간 할당 및 제설기지 위치를 최적화할 수 있는 PSO 알고리듬을 제시하였다. 기존의 PSO 알고리듬을 개선하여 해공간의 탐색 성능을 높일 수 있는 개선된 알고리듬을 제시하였으며, 제설차량의 작업구간 할당 문제에 적용할 수 있도록 개체의 표현 및 적합도 합수값을 제시하였다. 또한 제시한 알고리듬의 타당성을 검증하기 위하여 지자체의 실제 사례에 적용하였으며, 기존 알고리듬과 개선된 알고리듬을 비교하였다. 그 결과 개선된 PSO의 경우 기존 알고리듬보다 폭넓게 해공간을 탐색하여 지역해에 빠지지 않고 더 우수한 해를 도출하는 것을 알 수 있다. 또한 개별 제설차량의 작업부하가 평준화될 수 있도록 작업구간을 할당할 수 있으며, 할당된 작업구간에 가장 가까운 지점을 도출하여 제설전진기지의 위치를 결정하는데 활용될 수 있음을 알 수 있었다.

Effect of control route on the unstart/restart characteristics of an over-under TBCC inlet

  • Li, Nan;Chang, Juntao;Tang, Jingfeng;Yu, Daren;Bao, Wen;Song, Yanping
    • Advances in aircraft and spacecraft science
    • /
    • 제5권4호
    • /
    • pp.431-444
    • /
    • 2018
  • Numerical simulations have been conducted to study the unstart/restart characteristics of an over-under turbine-based combined-cycle propulsion system (TBCC) inlet during the inlet transition phase. A dual-solution area exists according to the Kantrowitz theory, in which the inlet states may be different even with the same input parameters. The entire transition process was divided into five stages and the unstart/restart hysteresis loop for each stage was also obtained. These loops construct a hysteresis surface which separates the operating space of the engine into three parts: in which a) inlet can maintain a started state; b) inlet keeps an unstarted state; c) inlet state depends on its initial state. During the transition, the operation of the engine follows a certain order with different backpressures and splitter angles, namely control route, which may result in disparate inlet states. Nine control routes with different backpressures and transition stages were designed to illuminate the route-dependent behavior of the inlet. The control routes operating towards the unstart boundary can make the inlet transit from a started state into an unstarted one. But operating backward the same route cannot make the inlet restart, additional effort should be made.

Economic Analysis of Foldable Containers on the Jeju-Mokpo Container Route

  • Shin, Chang-Hoon;Kim, Sung-Nam;Den, Mariia;Wang, Gao-Feng
    • 한국항해항만학회지
    • /
    • 제42권5호
    • /
    • pp.331-340
    • /
    • 2018
  • Shipping containers promote rapid development of the transport industry, and generate economic and social value. However, problems often occur due to imbalance in dynamics between exports and imports, container relocation, traffic congestion, and general shipping network designs. So, efficient and cost-effective cargo management has become crucial for the Jeju Island - Mokpo container route (JMCR) in South Korea. Dozens of recent studies reveal that collapsible or foldable containers, may become an innovative solution to problematic issues within the shipping industry. The major purpose of this study is to discuss conditions required for successful commercial application of foldable containers, based on a cost-benefit analysis precisely for the JMCR. Findings reveal usage of foldable containers can be cost-effective, if containers make a "FULL<->EMPTY" route. To the contrary, a "FULL<->FULL" route can drastically increase expenditure. However, economic analysis of actual figures for 2010-2015 indicate that benefits for Mokpo - Jeju direction are significant to cover losses on the Jeju - Mokpo line. Seasonal patterns and mixing percentages of foldable and standard containers on the route, may also produce cost-effective solutions. Sensitivity analysis reveals that benefits from using foldable containers, depend mostly on empty container shares in addition to various extra costs.

Mitigating the Impact of Mobility on H.264 Real-Time Video Streams Using Multiple Paths

  • Calafate, Carlos T.;Malumbres, Manuel P.;Manzoni, Pietro
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.387-396
    • /
    • 2004
  • One of the main problems associated with MANETs is that mobility and the associated route discovery and maintenance procedures of reactive routing protocols cause severe interruptions on real-time video streams. Some of these interruptions are too large to be concealed using any sort of video technology, resulting in communications breaks unpleasant for the final end user. We present a solution for enhanced video transmission that increases route stability by using an improved route discovery process based on the DSR routing protocol, along with traffic splitting algorithms and a preventive route discovery mechanism. We also present some video adaptative mechanisms that improve the overall performance of multipath routing in terms of video data replication and video packet splitting strategies. Combining our proposals, we achieve up to 97% less interruptions on communication with high mobility and over 1.2 dB of improvements in terms of video distortion.

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

Nasal Absorption of Procyclidine in Rats and Dogs

  • Jang, Eun-Ju;Lee, Young-Joo;Chung, Suk-Jae;Shim, Chang-Koo
    • Archives of Pharmacal Research
    • /
    • 제24권3호
    • /
    • pp.219-223
    • /
    • 2001
  • Nasal absorption of procyclidine, a synthetic anticholinergic compound, was investigated in Wistar rats and Beagle dogs. The dosing solution was prepared by dissolving$^{14}C$-procyclidme in 50% ethanolic saline. The dosing solution was administered intravenously and intranasally to rats at a dose of 0.6 mg/kg (i.e., $60{\mu}$l/kg in the form of a 1% w/v solution), and intravenously, orally and intranasally to doss at a dose of 0.3 mg/kg(i.e., $6{mu}$l/kg in the form of a 5% w/v solution). Blood samples were taken from an artery of the animals through the catheter for periods of 1200 (for rats) and 1440 min (for dogs), and the radioactivity in the samples was determined by liquid scintillation counting. The nasal bioavailability of Procyclidine in rats and dogs, based on the radioactivity was calculated to be 81.1 and 98.6% respectively. In both rats and dogs, the plasma profiles of procyclidine following nasal administration were very close to those following intravenous administration, leading to nearly superimposable profiles between the two protocols. In dogs, nasal administration resulted in significantly higher plasma concentrations during the first 30 min period compared to oral administration, suggesting the superiority of the nasal route over the oral route in terms of a prompt expression of the pharmacological effect of the drug. The results obtained in this study indicate that procyclidine is rapidly and nearly completely absorbed via the nasal route. In conclusion, nasal administration represents a viable alternative to intravenous administration in the case of procyclidine.

  • PDF

Fabrication of Diameter-tunable Well-aligned ZnO Nanorod Arrays via a Sonochemical Route

  • Jung, Seung-Ho;Oh, Eu-Gene;Lee, Kun-Hong;Jeong, Soo-Hwan;Yang, Yo-Sep;Park, Chan-Gyung
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권9호
    • /
    • pp.1457-1462
    • /
    • 2007
  • A simple and facile sonochemical route was described for the fabrication of diameter-controlled ZnO nanorod arrays on Si wafers. The diameter of ZnO nanorods was controlled by the concentration of zinc cations and hydroxyl anions in aqueous precursor solution. At high concentration of the precursor solution, thick ZnO nanorod arrays were formed. On the contrary, thin ZnO nanorod arrays were formed at low concentration of the precursor solution. The average diameter of ZnO nanorods varies from 40 to 200 nm. ZnO nanorod arrays with sharp tip were also fabricated by the step-by-step decrease in precursor solution concentration. The crystal structure and optical characteristics of ZnO nanorods were investigated by transmission electron microscopy, X-ray diffraction, and photoluminescence spectroscopy. Growth mechanism of ZnO nanorod arrays was also proposed.

PVA 중합도가 고상-액상 혼합 방식에 의한 YAG:Ce3+ 형광체 분말 합성에 미치는 영향 (Effect of PVA Polymerization on Synthesis of YAG:Ce3+ Phosphor Powders Prepared by a Solid-liquid Hybrid Route)

  • 김아름;이상진
    • 한국세라믹학회지
    • /
    • 제51권5호
    • /
    • pp.424-429
    • /
    • 2014
  • YAG:$Ce^{3+}$ phosphor powders were synthesized using $Al(OH)_3$ seeds by means of a PVA-polymer-solution route. Various types of PVA with different molecular weights (different polymerization) were used. All dried precursor gels were calcined at $500^{\circ}C$ and then heated at $1500^{\circ}C$ in a mix of nitrogen and hydrogen gases. The final powders were characterized via XRD, SEM, PSA, PL, and PKG analyses. The phosphor properties and morphologies of the synthesized powders were dependent on the PVA type. As the molecular weight of the PVA was increased, the particle size gradually decreased with agglomeration, and the luminous intensity of the phosphor increased. However, the phosphor powder prepared from the PVA exhibiting very high molecular weight, showed a 531 nm (blue) shift from the 541 nm (yellow) wavelength of the YAG:$Ce^{3+}$ phosphor. Finally, the synthesized YAG:$Ce^{3+}$ phosphor powder prepared from the PVA with 89,000 - 98,000 molecular weight showed phosphor properties similar to those of a commercial phosphor powder, but without a post-treatment process.

우편집중국간 우편물 운송계획 문제의 타부 탐색 알고리듬 (A Tabu Search Algorithm for the Postal Transportation Planning Problem)

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • 제9권4호
    • /
    • pp.13-34
    • /
    • 2002
  • This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

  • PDF

장비 수율을 고려한 가공경로선정과 투입량 결정에서의 유전알고리즘 접근 (Machining Route Selection and Determination of Input Quantity with Yield Using Genetic Algorithm)

  • 이규용
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.99-104
    • /
    • 2002
  • This paper addresses a problem of machining route selection and determination of input quantity with yield in multi-stage flexible flow system. The problem is formulated as nonlinear programing and the proposed model is solved by genetic algorithm(GA) approach. The effectiveness of the proposed GA approach is evaluated through comparisons with the optimal solution obtained from the branch and bound for the same problem.

  • PDF