• Title/Summary/Keyword: Two-stage optimization

Search Result 264, Processing Time 0.025 seconds

A Two-Stage Stochastic Approach to the Artillery Fire Sequencing Problem (2단계 추계학적 야전 포병 사격 순서 결정 모형에 관한 연구)

  • Jo, Jae-Young
    • Journal of the military operations research society of Korea
    • /
    • v.31 no.2
    • /
    • pp.28-44
    • /
    • 2005
  • The previous studies approach the field artillery fire scheduling problem as deterministic and do not explicitly include information on the potential scenario changes. Unfortunately, the effort used to optimize fire sequences and reduce the total time of engagement is often inefficient as the collected military intelligence changes. Instead of modeling the fire sequencing problem as deterministic model, we consider a stochastic artillery fire scheduling model and devise a solution methodology to integrate possible enemy attack scenarios in the evaluation of artillery fire sequences. The goal is to use that information to find robust solutions that withstand disruptions in a better way, Such an approach is important because we can proactively consider the effects of certain unique scheduling decisions. By identifying more robust schedules, cascading delay effects will be minimized. In this paper we describe our stochastic model for the field artillery fire sequencing problem and offer revised robust stochastic model which considers worst scenario first. The robust stochastic model makes the solution more stable than the general two-stage stochastic model and also reduces the computational cost dramatically. We present computational results demonstrating the effectiveness of our proposed method by EVPI, VSS, and Variances.

Feature Selection for Abnormal Driving Behavior Recognition Based on Variance Distribution of Power Spectral Density

  • Nassuna, Hellen;Kim, Jaehoon;Eyobu, Odongo Steven;Lee, Dongik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.3
    • /
    • pp.119-127
    • /
    • 2020
  • The detection and recognition of abnormal driving becomes crucial for achieving safety in Intelligent Transportation Systems (ITS). This paper presents a feature extraction method based on spectral data to train a neural network model for driving behavior recognition. The proposed method uses a two stage signal processing approach to derive time-saving and efficient feature vectors. For the first stage, the feature vector set is obtained by calculating variances from each frequency bin containing the power spectrum data. The feature set is further reduced in the second stage where an intersection method is used to select more significant features that are finally applied for training a neural network model. A stream of live signals are fed to the trained model which recognizes the abnormal driving behaviors. The driving behaviors considered in this study are weaving, sudden braking and normal driving. The effectiveness of the proposed method is demonstrated by comparing with existing methods, which are Particle Swarm Optimization (PSO) and Convolution Neural Network (CNN). The experiments show that the proposed approach achieves satisfactory results with less computational complexity.

Optimization of the Vinegar Fermentation Using Concentrated Apple Juice (농축 사과주스를 이용한 식초 발효조건의 최적화)

  • 서지형;이기동;정용진
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.30 no.3
    • /
    • pp.460-465
    • /
    • 2001
  • To prepare vinegar using concentration apple juice, response surface methodology (RSM) was applied to optimize and monitor the vinegar fermentation properties by two stage fermentation. In the first stage, the optimum conditions for maximum alcohol contents were 18.56。Brix of initial sugar concentration, 61.96 rpm of agitation rate and 67.32 hr of fermentation time. The optimum condition for maximum acidity in the second stage (vinegar fermentation) were 201.53 rpm of agitation rate and 179.42 hr of fermentation time. Malic acid content was the highest and its content little changed during acetic acid fermentation. Lactic acid content increased a little during alcohol fermentation. Acetic acid content apparently increased during acetic acid fermentation.

  • PDF

Practical Hull Form Design using VOB (VOB를 이용한 선형 설계 실용화에 대한 연구)

  • Kim, Hyun-Cheol
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.4
    • /
    • pp.235-242
    • /
    • 2016
  • In general, ship hull form design is carried out in two stages. In the first stage, the longitudinal variation of the sectional area curves is adapted from a similar mother ship to determine the volume distribution in ships. At this design stage, the initial design conditions of displacement, longitudinal center of buoyancy, etc. are satisfied and the global hydrodynamic properties of the structure are optimized. The second stage includes the local designing of the sectional forms. Sectional forms are related to the local pressure resistance in the fore- and aft-body shapes, cargo boundaries, interaction between the hull and propeller, etc. These relationships indicate that the hull sections need to be optimized in order to minimize the local resistance. The volumetric balanced (VOB) variation of ship hull forms has been suggested by Kim (2013) as a generalized, systematic variation method for determining the sectional area curves in hull form design. This method is characterized by form parameters and is based on an optimization technique. This paper emphasizes on an extensional function of the VOB considering a geometrical wave profile. We select a container ship and an LNG carrier to demonstrate the applicability of the proposed technique. Through analysis, we confirm that the VOB method, considering the geometrical wave profile, can be used as an efficient tool in the hull form design for ships.

A Study on Mechanical Parts for Smooth Lift by 6 Sigma (6시그마를 이용한 유연승강부품에 관한 연구)

  • Cheong, Seon-Hwan;Choi, Seong-Dae;Cho, Gyu-Yeol
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.5 no.2
    • /
    • pp.36-41
    • /
    • 2006
  • This study was carried out to install the lifting force of a two hinge type stand mechanism by 6 Sigma process in advance. This unit is designed for the display device in order to enhance the ergonomics for effective height adjustment and maintenance at any preferred position. The unit will be very useful for the mechanism fabricated with coil springs and disc springs as a torque generator. The 6 Sigma process was applied to select two key factors among 7 elements to lift the head unit and to find out applicable tolerance securing the 3.4 ppm of defects as well as what deviation of lifting force we can expect between calculation and experiment at the design stage of development. The result of this study can be applied to various units for the optimization of the smooth lift.

  • PDF

Two-dimensional bin packing optimization model for mother plate design (후판 날판설계를 위한 이차원 빈패킹 최적화 기법)

  • Park Sang-Hyeok;Jang Su-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.137-142
    • /
    • 2006
  • 제철소 후판공장에서는 두꺼운 슬라브(Slab)를 압연하여 사각형태의 철판인 날판(Mother Plate)을 생산하고, 이를 주문(Plate) 사이즈에 맞게 다시 절단을 하게 된다. 이때 동일 슬라브라 하더라도 압연방법에 따라 다양한 사이즈의 날판을 생산할 수 있다. 여기에서 다루고 있는 후판 날판설계 문제는 주어진 주문을 대상으로 최소 개수의 슬라브를 사용하여 생산하는 문제를 말한다. 이를 위해 최적의 날판 사이즈를 결정하고, 각 날판에 주문들을 배치하게 된다. 본 논문에서는 후판 날판설계문제를 two-stage guillotine cutting problem의 변이로 모델을 세우고, 이를 위한 효율적인 휴리스틱을 제시하였다. 그리고 실 데이터를 대상으로 컴퓨터 실험을 통해 휴리스틱을 효율성을 검정하였다.

  • PDF

A Study on Dynamic Parameter Design Procedure Considering the Signal Factor and the Quality Characteristics with Continuous Variable (신호인자와 특성치가 연속형 변수인 경우를 고려한 동적파라미터 설계 절차에 관한 연구)

  • 배홍석;이만웅;송서일
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.243-254
    • /
    • 1996
  • In this study, a model and an analysis method for parameter design is presented a linear relation between the input signal and the ideal value of a performance characteristic. Furthermore, There presented a new performance measure, expected quality loss after adjustment, which is proved to be equivalent to Taguchi's SN ratio approximately. On the basis of this, a two-step optimization procedure is proposed for parameter design considering the signal factor and the quality characteristics with continuous variable. Proposed procedure and Taguchi two-stage procedure are compared.

  • PDF

Optimization of Water Reuse System under Uncertainty (불확실성을 고려한 하수처리수 재이용 관로의 최적화)

  • Chung, Gun-Hui;Kim, Tae-Woong;Lee, Jeong-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.2
    • /
    • pp.131-138
    • /
    • 2010
  • Due to the increased water demand and severe drought as an effect of the global warming, the effluent from wastewater treatment plants becomes considered as an alternative water source to supply agricultural, industrial, and public (gardening) water demand. The effluent from the wastewater treatment plant is a sustainable water source because of its good quality and stable amount of water discharge. In this study, the water reuse system was developed to minimize total construction cost to cope with the uncertain water demand in future using two-stage stochastic linear programming with binary variables. The pipes in the water reuse network were constructed in two stages of which in the first stage, the water demands of users are assumed to be known, while the water demands in the second stage have uncertainty in the predicted value. However, the water reuse system has to be designed now when the future water demands are not known precisely. Therefore, the construction of a pipe parallel with the existing one was allowed to meet the increased water demands in the second stage. As a result, the trade-off of construction costs between a pipe with large diameter and two pipes having small diameters was evaluated and the optimal solution was found. Three scenarios for the future water demand were selected and a hypothetical water reuse network considering the uncertainties was optimized. The results provide the information about the economies of scale in the water reuse network and the long range water supply plan.

Optimization of Planning-Level Locomotive Scheduling at KNR and Development of Its Implementation Prototype Program (한국철도에서의 계획단계 동력차 스케줄링 최적화 및 전문가 지원시스템의 프로토타입 프로그램 개발에 관한 연구)

  • 문대섭;김동오
    • Proceedings of the KSR Conference
    • /
    • 1999.11a
    • /
    • pp.46-53
    • /
    • 1999
  • As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

  • PDF

Membrane-Based Carbon Dioxide Separation Process for Blue Hydrogen Production (블루수소 생산을 위한 이산화탄소 포집용 2단 분리막 공정 최적화 연구)

  • Jin Woo Park;Joonhyub Lee;Soyeon Heo;Jeong-Gu Yeo;Jaehoon Shim;Jinhyuk Yim;Chungseop Lee;Jin Kuk Kim;Jung Hyun Lee
    • Membrane Journal
    • /
    • v.33 no.6
    • /
    • pp.344-351
    • /
    • 2023
  • The membrane separation process for carbon dioxide capture from hydrogen reformer exhaust gas has been developed. Using a commercial membrane module, a multi-stage process was developed to achieve 90% of carbon dioxide purity and 90% of recovery rate for ternary mixed gas. Even if a membrane module with being well-known properties such as material selectivity and permeability, the process performance of purity and recovery widely varies depending on the stage-cut, the pressure at feed and permeate side. In this study, we verify the limits of capture efficiency at single-stage membrane process under various operating conditions and optimized the two-stage recovery process to simultaneously achieve high purity and recovery rate.