• Title/Summary/Keyword: 제약조건 최적화

Search Result 412, Processing Time 0.024 seconds

Development of Optimal Bus Scheduling Algorithm with Multi-constraints (다중제약을 고려한 최적 버스운행계획 알고리즘 개발)

  • Lee, Ho-Sang;Park, Jong-Heon;Jo, Seong-Hun;Yun, Byeong-Jo
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.129-138
    • /
    • 2006
  • After Seoul has introduced semi-public bus management system(public management-private operation), the Seoul Metro Government needs a scientific management tool for optimal scheduling for bus routes, to reduce unnecessary operations and provide demand responsive service. As a product of this effort, this paper proposes a heuristic model that could minimize total passenger waiting time under the constraints, such as number of vehicles, working conditions, max load point, minimax headway. etc. For verifying the validity of the proposed model, it is applied to an existing bus route. It results that headways in rush hours become decreased and the passenger waiting time could be decreased. In conclusion. it is thought that the Proposed model contributes to efficiency of bus operation.

Optimal Cost Design of Pipe Network Systems Using Genetic Algorithms (遺傳子 알고리즘을 이용한 管網시스템의 最適費用 設計)

  • Park, Yeong-Su;Kim, Jong-U;Kim, Tae-Gyun;Kim, Jung-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.1
    • /
    • pp.71-81
    • /
    • 1999
  • The objective of this study is to develop a model which can design an optimal pipe network system of least cost while satisfying all the design constraints including hydraulic constraints using a genetic algorithm technique. Hydraulic constraints interfaced with the simulation program(KYPIPE) checked feasible solution region. Genetic algorithm(GA) technique is a relatively new optimization technique. The GA is known as a very powerful search and optimization technique especially when solving nonlinear programming problems. The model developed in this study selects optimal pipe diameters in the form of commercial discrete sizes using the pipe diameters and the pumping powers as decision variables. The model not only determines the optimal diameters and pumping powers of pipe network system but also satisfies the discharge and pressure requirements at demanding nodes. The model has been applied to an imaginary and an existing pipe network systems. One system is adopted from journal papers which has been used as an example network by many other researchers. Comparison of the results shows compatibility of the model developed in this study. The model is also applied to a system in Goyang city in order to check the model applicability to finding of optimal pumping powers. It has been found that the developed model can be successfully applied to optimal design of pipe network systems in a relatively simple manner.

  • PDF

A study of optimal reconfiguration for loss minimization in distribution power system (손실 최소화를 위한 배전계통 최적 재구성에 관한 연구)

  • Seo, Gyu-Seok;Baek, Young-Sik;Kim, Jung-Nyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.206-207
    • /
    • 2006
  • 본 논문에서는 브랜치 교환(Branch Exchange) 방법을 이용하여 배전 계통을 재구성하는 문제에 대하여 연구하였다. 최적 재구성 문제는 선로 절체에 따라 달라지는 모든 가능한 계통 구성들에 대해 선로손실, 전압조건을 계산하고 이들 중 최적인 구성을 찾아내는 것이다. 하지만 빠른 시간 내에 이에 대한 해를 찾기란 대단히 어렵다. 그 이유는, 계통내에 수많은 연계개폐기와 구분개폐기들이 존재하고 이들로서 방사상의 운전조건을 만족해야 하기 때문이다. 따라서 본 연구에서는 시간적으로 가장 유리한 특성을 갖는 브랜치 교환법을 이용하여 시스템 전체 손실이 감소하고 방사상운전조건과 전압의 제약조건을 만족하도록 최적화하는 방안을 구현하고자 한다.

  • PDF

A Study of Initial Operation State for Optimal Reconfiguration in Distribution Power System (배전계통 최적 재구성을 위한 초기 운전점 선택에 관한 연구)

  • Seo, Gyu-Seok;Baek, Young-Sik;Kim, Jung-Nyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.24-26
    • /
    • 2006
  • 본 논문에서는 브랜치 교환(Branch Exchange) 방법을 이용하여 배전 계통을 재구성하는 문제에 대하여 연구하였다. 최적 재구성 문제는 선로 절체에 따라 달라지는 모든 가능한 계통 구성들에 대해 선로손실, 전압조건을 계산하고 이들 중 최적인 구성을 찾아내는 것이다. 하지만 빠른시간 내에 이에 대한 해를 찾기란 대단히 어렵다. 그 이유는, 계통내에 수많은 연계개폐기와 구분개폐기들이 존재하고 이들로서 방사상의 운전조건을 만족해야 하기 때문이다. 따라서 본 연구에서는 시간적으로 가장 유리한 특성을 갖는 브랜치 교환법을 이용하여 시스템 전체 손실이 감소하고 방사상 운전조건과 전압의 제약조건을 만족하도록 최적화하는 방안을 구현하고자 한다.

  • PDF

Optimization for Concurrent Spare Part with Simulation and Multiple Regression (시뮬레이션과 다중 회귀모형을 이용한 동시조달수리부속 최적화)

  • Kim, Kyung-Rok;Yong, Hwa-Young;Kwon, Ki-Sang
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.3
    • /
    • pp.79-88
    • /
    • 2012
  • Recently, the study in efficient operation, maintenance, and equipment-design have been growing rapidly in military industry to meet the required missions. Through out these studies, the importance of Concurrent Spare Parts(CSP) are emphasized. The CSP, which is critical to the operation and maintenance to enhance the availability, is offered together when a equipment is delivered. Despite its significance, th responsibility for determining the range and depth of CSP are done from administrative decision rather than engineering analysis. The purpose of the paper is to optimize the number of CSP per item using simulation and multiple regression. First, the result, as the change of operational availability, was gained from changing the number of change in simulation model. Second, mathematical regression was computed from the input and output data, and the number of CSP was optimized by multiple regression and linear programming; the constraint condition is the cost for optimization. The advantage of this study is to respond with the transition of constraint condition quickly. The cost per item is consistently altered in the development state of equipment. The speed of analysis, that simulation method is continuously performed whenever constraint condition is repeatedly altered, would be down. Therefore, this study is suitable for real development environment. In the future, the study based on the above concept improves the accuracy of optimization by the technical progress of multiple regression.

Optimum Design of Truss Structures with Pretension Considering Bucking Constraint (프리텐션을 받는 트러스 구조물의 좌굴을 고려한 최적설계)

  • Kim, Yeon-Tae;Kim, Dae-Hwan;Lee, Jae-Hong
    • Journal of Korean Society of Steel Construction
    • /
    • v.22 no.2
    • /
    • pp.197-208
    • /
    • 2010
  • An under-tension system is frequently employed for large-span structures to reduce the deflection and member size. In this study, a microgenetic algorithm was used to find the optimum cross-section of truss structures with an undertension cable under transverse loading. Maximum deflection, allowable stress, and buckling were considered constraints. The proposed approach was verified using a 10-bar truss sample that shows good agreement with the previous results. In the numerical results, minimum-weight design of the under-tension structure was performed for various magnitudes of pretension.

Reduced State Graph Generation for Efficient Synthesis of Asynchronous Circuits with Timing Constraints (시간제약조건을 가진 비동기 회로의 효율적 합성을 위한 축소상태그래프의 생성)

  • 고기웅;김의석;이동익;서범수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.610-612
    • /
    • 2001
  • 시간 제약 조건을 가진 타임드 페트리넷으로부터 최적화된 비동기식 제어회로를 생성하기 위해서는 시간 분석을 통하여 도달 가능한 상태만으로 구성된 축소 상태 그래프를 생성하는 작업이 매우 중요하다. 본 논문에서는 기존의 방법들이 적용 가능한 타임드 페트리넷의 범주에 제약을 가하거나 혹은 회로의 합성과는 직접적인 상관없이 시간 분석을 위하여 대규모의 시간 상태 그래프를 부가적으로 생성하는 문제를 해결하기 위하여 타임드 페트리넷으로부터 축소된 시간 상태 그래프를 직접적으로 생성하는 방법을 제안 한다 실험 결과는 제안된 방법이 모든 범주의 타임드 페트리넷으로부터 빠른 시간 내에 합성에 충분한 축소된 상태그래프를 생성함을 보여준다.

  • PDF

Engine Mounting System Optimization for Improve NVH (NVH 향상을 위한 엔진 설치 시스템 최적화)

  • Kim, Jang-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.10
    • /
    • pp.4665-4671
    • /
    • 2013
  • Engine mounting system is the most responsible system for NVH performance of vehicle. The vibration at idle shake, road shake, Key ON/OFF, gear shift tuned by the engine mount position and stiffness. Previously described Engine mounting system theory investigated and summarized in this paper. Decoupling of the Power train rigid mode and Reducing the angle between Torque-Roll-Axis and Elastic-roll-Axis is starting point of optimization. Multi-optimization analysis was performed because of variety simulation case and FE-model. Eventually, Find the best mount location and the stiffness has improved the performance of the vehicle NVH.

Size and Shape Optimization of Truss Structures using Micro Genetic Algorithm (마이크로 유전 알고리즘을 이용한 트러스 구조물의 단면 및 형상 최적화)

  • Kim, Dae-Hwan;Yoon, Byoung-Wook;Lee, Jae-Hong
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.4
    • /
    • pp.465-474
    • /
    • 2011
  • In this study, a microgenetic algorithm was used to find the optimum cross-section and shape of dome structures. The allowable stress and Euler buckling stress were considered constraints when the weight of the trusses was minimum. The design optimization of the truss structures involved arriving at the optimum sizes of the cross-section and geometric coordinate. The features of the proposed method, which helped in the modeling of and application to the optimal design of truss structures, were demonstrated using the microgenetic algorithm, by solving sample problems.

Sequential Convex Programming Based Performance Analysis of UAV Design (순차 컨벡스 프로그래밍 기반 무인기 설계 형상의 성능 분석)

  • Ko, Hyo-Sang;Choi, Hanlim;Jang, Jong-Youn;Kim, Joon;Ryu, Gu-Hyun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.771-781
    • /
    • 2022
  • Sequential convex programming based performance analysis of the designed UAV is performed. The nonlinear optimization problems generated by aerodynamics are approximated to socond order program by discretization and convexification. To improve the performance of the algorithm, the solution of the relaxed problem is used as the initial trajectory. Dive trajectory optimization problem is analyzed through iterative solution procedure of approximated problem. Finally, the maximum final velocity according to the performance of the actuator model was compared.