• Title/Summary/Keyword: 제약이 있는 최적화

Search Result 309, Processing Time 0.024 seconds

중소 금형제조업체의 주문최적화를 위한 전자상거래용 에이전트 개발

  • 최형림;김현수;박영재
    • Proceedings of the CALSEC Conference
    • /
    • 1999.11a
    • /
    • pp.529-534
    • /
    • 1999
  • 전자상거래는 구매자와 판매자 모두에게 많은 이점을 제공할 수 있어 최근 이에 관한 연구들이 많이 진행되고 있다. 특히 중소제조업체의 경우, 전자상거래라는 경영환경의 변화는 새로운 기회로 다가오고 있어, 상대적으로 기술력이 취약한 중소제조업체의 전자상거래를 지원하기 위한 요소 기술들의 개발 필요성이 점차 부각되고 있다. 이에 본 연구에서는 중소 금형제조업체의 판매과정을 사이버 공간에서 수행할 수 있는 전자상거래 기술을 개발하였다. 일반적으로 변화하는 경영환경에서는 생산과 관련된 계획과 통제가 보다 더 신속하고 정확하게 이루어져야 한다. 즉 전자상거래 환경에서의 제조업체는 구매자가 요구한 제품의 생산과 납기일을 맞추어 줄 수 있는지의 여부를 실시간으로 응답할 수 있어야 한다. 나아가서 인터넷을 통해 접수된 주문들은 해당 제조업체의 생산능력을 초과할 수 있는데 이 때에는 접수된 주문들 중에서 자사의 이익을 극대화할 수 있는 주문집합을 선별하여 접수여부를 결정해야 한다. 이와 같이 전자상거래 환경하에서의 제조업체는 생산과 관련된 정보를 신속하게 전달 받아 주문접수여부에 관한 의사결정을 올바르게 수행하는 것이 중요한데 본 연구에서는 중소 금형제조업체의 일정계획 및 주문처리를 위한 일정계획 기반의 선정 에이전트의 구조와 방법론을 제시하였다. 지금까지 일정계획에 관한 연구들은 대부분 납기일의 만족과 비용의 최소화 측면을 위주로 다루었다. 그러나 본 연구에서의 문제는 비용의 최소화보다는 납기일을 준수하면서 가장 많은 이익을 가져다 줄 수 있는 최적주문집합을 선정하는 문제를 다루고있다.자료를 수집하고, 통계분석 패키지를 이용하여 자료를 분석하였다. 방식을 결합한 하이브리드 형태이다.인터넷으로 주문처리하고, 신속 안전한 배달을 기대한다. 더불어 고객은 현재 자신의 물건이 배달되는 경로를 알고싶어 한다. 웹을 통해 물건을 주문한 고객이 자신이 물건의 배달 상황을 웹에서 모니터링 한다면 기업은 고객으로 공간적인 제약으로 인한 불신을 불식시키는 신뢰감을 주게 된다. 이러한 고객서비스 향상과 물류비용 절감은 사이버 쇼핑몰이 전국 어디서나 우리의 안방에서 자연스럽게 점할 수 있는 상황을 만들 것이다.SP가 도입되어, 설계업무를 지원하기위한 기본적인 시스템 구조를 구상하게 된다. 이와 함께 IT Model을 구성하게 되는데, 객체지향적 접근 방법으로 Model을 생성하고 UML(Unified Modeling Language)을 Tool로 사용한다. 단계 4)는 Software Engineering 관점으로 접근한다. 이는 최종산물이라고 볼 수 있는 설계업무 지원 시스템을 Design하는 과정으로, 시스템에 사용될 데이터를 Design하는 과정과, 데이터를 기반으로 한 기능을 Design하는 과정으로 나눈다. 이를 통해 생성된 Model에 따라 최종적으로 Coding을 통하여 실제 시스템을 구축하게 된다.the making. program and policy decision making, The objectives of the study are to develop the methodology of modeling the socioeconomic evaluation, and b

  • PDF

Development of Optimization Model for Long-term Operation Planning of the Hydropower Reservoirs in Han River Basin (한강수계 발전용댐 장기 운영계획 수립을 위한 최적화 모형 구축)

  • Lee, Eunkyung;Ji, Jungwon;Yi, Jaeeung
    • Journal of Wetlands Research
    • /
    • v.21 no.spc
    • /
    • pp.69-79
    • /
    • 2019
  • In Korea, more than 60% of the whole lands are mountainous area. Since many decades ago, hydroelectric power plants have been constructed and eco-friendly energy has been produced. Hydropower can cope with the rapidly changing energy supply and demand, and produce eco-friendly energy. However, when the reservoir is built, it is often inevitable to damage the environment due to construction of large structure. In this study, the optimal reservoir operation model was developed to maximize power generation by monthly operation for long-term operation planning. The dam operation model was developed using the linear programming which is widely used in the optimal resources allocation problems. And the reservoir operation model can establish monthly operation plan for 1 year. Linear programming requires both object function and constraints to be linear. However, since the power generation equation is nonlinear, it is linearized using the Taylor Expansion technique. The optimization results were compared with the 2009-2018 historical data of five hydropower reservoirs. As a result, the total optimal generation is about 10~37% higher than the historical generation.

Prediction of Ground Condition and Evaluation of its Uncertainty by Simulated Annealing (모의 담금질 기법을 이용한 지반 조건 추정 및 불확실성 평가에 관한 연구)

  • Ryu Dong-Woo
    • Tunnel and Underground Space
    • /
    • v.15 no.4 s.57
    • /
    • pp.275-287
    • /
    • 2005
  • At the planning and design stages of a development of underground space or tunneling project, the information regarding ground conditions is very important to enhance economical efficiency and overall safety In general, the information can be expressed using RMR or Q-system and with the geophysical exploration image. RMR or Q-system can provide direct information of rock mass in a local scale for the design scheme. Oppositely, the image of geophysical exploration can provide an exthaustive but indirect information. These two types of the information have inherent uncertainties from various sources and are given in different scales and with their own physical meanings. Recently, RMR has been estimated in unsampled areas based on given data using geostatistical methods like Kriging and conditional simulation. In this study, simulated annealing(SA) is applied to overcome the shortcomings of Kriging methods or conditional simulations just using a primary variable. Using this technique, RMR and the image of geophysical exploration can be integrated to construct the spatial distribution of RM and to evaluate its uncertainty. The SA method was applied to solve an optimization problem with constraints. We have suggested the practical procedure of the SA technique for the uncertainty evaluation of RMR and also demonstrated this technique through an application, where it was used to identify the spatial distribution of RMR and quantify the uncertainty. For a geotechnical application, the objective functions of SA are defined using statistical models of RMR and the correlations between RMR and the reference image. The applicability and validity of this application are examined and then the result of uncertainty evaluation can be used to optimize the tunnel layout.

Determination of Optimal Operation Water Level of Rain Water Pump Station using Optimization Technique (최적화 기법을 이용한 빗물펌프장 최적 운영수위 결정)

  • Sim, Kyu-Bum;Yoo, Do-Guen;Kim, Eung-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.7
    • /
    • pp.337-342
    • /
    • 2018
  • A rain water pumping station is a structural countermeasure to inland flooding of domestic water generated in a urban watershed. In this study, the optimal operation water level of the pump with the minimum overflow was determined based on the opinions of the person in charge of the operation of the rain water pump station. A GA (Genetic Algorithm), which is an optimization technique, was used to estimate the optimal operation water level of the rain water pump station and was linked with SWMM (Ver.5.1) DLL, which is a rainfall-runoff model of an urban watershed. Considering the time required to maximize the efficiency of the pump, the optimal operating water level was estimated. As a result, the overall water level decreased at a lower operating water level than the existing water level. For most pumps, the lowest operating water level was selected for the operating range of each pump unit. The operation of the initial pump could reduce the amount of overflow, and there was no change in the overflow reduction, even after changing the operation condition of the pump. Internal water flooding reduction was calculated to be 1%~2%, and the overflow occurring in the downstream area was reduced. The operating point of the pump was judged to be an effective operation from a mechanical and practical point of view. A consideration of the operating conditions of the pump in future, will be helpful for improving the efficiency of the pump and to reducing inland flooding.

Development of the Atomated Prediction System for Seasonal Tropical Cyclone Activity over the Western North Pacific and its Evaluation for Early Predictability (북서태평양 태풍 진로의 계절예측시스템 자동화 구축 및 조기 예측성의 검증)

  • Jin, Chun-Sil;Ho, Chang-Hoi;Park, Doo-Sun R.;Choi, Woosuk;Kim, Dasol;Lee, Jong-Ho;Chang, Ki-Ho;Kang, Ki-Ryong
    • Atmosphere
    • /
    • v.24 no.1
    • /
    • pp.123-130
    • /
    • 2014
  • The automated prediction system for seasonal tropical cyclone (TC) activity is established at the National Typhoon Center of the Korea Meteorological Administration (KMA) to provide effective operation and control of the system for user who lacks knowledge of the system. For automation of the system, two procedures which include subjective decisions by user are performed in advance, and their output data are provided as input data. To provide the capability to understand the operational processes for operational user, the input and output data are summarized with each process, and the directory structure is reconstructed following KMA's standard. We introduce a user interface using namelist input parameters to effectively control operational conditions which is fixed or should be manually set in the previous version of the prediction system. To operationally use early prediction which become available through the automation, its performances are evaluated according to initial condition dates. As a result, high correlations between the observed and predicted TC counts are kept for all track clusters even though advancing the initial condition date from May to January.

Application of modified hybrid vision correction algorithm for an optimal design of water distribution system (상수관망 최적설계를 위한 Modified Hybrid Vision Correction Algorithm의 적용)

  • Ryu, Yong Min;Lee, Eui Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.7
    • /
    • pp.475-484
    • /
    • 2021
  • The optimal design for water distribution system (WDS) is not only satisfying the minimum required water pressure of the nodes, but also minimizing pipe cost, etc. The number of designs of WDS increases exponentially due to the arrangement of various pipes. Various optimization algorithms were applied to propose an optimized design of WDS. In this study, Modified Hybrid Vision Correction Algorithm (MHVCA) with improved self-adapting parameter was applied to optimal design of WDS. The performance was improved by changing the Hybrid Rate (HR) of the existing Hybrid Vision Correction Algorithm (HVCA) to nonlinear HR. To verify the performance of the proposed MHVCA, it applied to mathematical problems consisting of 2 and 30 decision variables and constrained mathematical problems. In order to review the application results of MHVCA, it was compared with Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) and HVCA. Finally, MHVCA was applied to the optimal design problem of WDS and the results were compared with other algorithms. MHVCA showed better results than other algorithms in mathematical problems and WDS problem. MHVCA will be able to show good results by applying to various water resource engineering problems as well as problems applied in this study.

Joint Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast (스테레오스코픽 3차원 지상파 방송을 위한 합동 비트율 제어 연구)

  • Chang, Yongjun;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.14-17
    • /
    • 2010
  • Following the proliferation of three-dimensional video contents and displays, many terrestrial broadcasting companies prepare for starting stereoscopic 3DTV service. In terrestrial stereoscopic broadcast, it is a difficult task to code and transmit two video sequences while sustaining as high quality as 2DTV broadcast attains due to the limited bandwidth defined by the existing digital TV standards such as ATSC. Thus, a terrestrial 3DTV broadcasting system with heterogeneous video coding systems is considered for terrestrial 3DTV broadcast where the left image and right images are based on MPEG-2 and H.264/AVC, respectively, in order to achieve both high quality broadcasting service and compatibility for the existing 2DTV viewers. Without significant change in the current terrestrial broadcasting systems, we propose a joint rate control scheme for stereoscopic 3DTV service. The proposed joint rate control scheme applies to the MPEG-2 encoder a quadratic rate-quantization model which is adopted in the H.264/AVC. Then the controller is designed for the sum of two bit streams to meet the bandwidth requirement of broadcasting standards while the sum of image distortions is minimized by adjusting quantization parameter computed from the proposed optimization scheme. Besides, we also consider a condition on quality difference between the left and right images in the optimization. Experimental results demonstrate that the proposed bit rate control scheme outperforms the rate control method where each video coding standard uses its own bit rate control algorithm in terms of minimizing the mean image distortion as well as the mean value and the variation of absolute image quality differences.

  • PDF

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Thermo-mechanical Behavior Characteristic Analysis of $B^2it$(Buried Bump Interconnection Technology) in PCB(Printed Circuit Board) (인쇄회로기판 $B^2it$(Buried Bump Interconnection Technology) 구조의 열적-기계적 거동특성 해석)

  • Cho, Seung-Hyun;Chang, Tae-Eun
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.16 no.2
    • /
    • pp.43-50
    • /
    • 2009
  • Although thin PCBs(Printed Circuit Boards) have recently been required for high density interconnection, high electrical performance, and low manufacturing cost, the utilization of thin PCBs is severely limited by warpage and reliability issues. Warpage of the thin PCB leads to failure in solder-joints and chip. The $B^2it$(Buried Bump Interconnection Technology) for PCB has been developed to achieve a competitive manufacturing price. In this study, chip temperature, package warpage, chip stress and solder-joints stress characteristics of the PCB prepared with $B^2it$ process have been calculated using thermo-mechanical coupled analysis by the FEM(Finite Element Method). FEM computation was carried out with the variations in bump shapes and kinds of materials under 1.5W power of chip and constant convection heat transfer. The results show that chip temperature distribution reached more quickly steady-state status with PCB prepared with $B^2it$ process than PCB prepared with conventional via interconnection structure. Although $B^2it$ structures are effective on low package warpage and chip stress, with high strength bump materials arc disadvantage for low stress of solder-joints. Therefore, it is recommended that optimized bump shapes and materials in PCB design should be considered in terms of reliability characteristics in the packaging level.

  • PDF

Curvature Linear Equation of a Two-Mirror System with a Finite Object Distance (유한 물체 거리를 갖는 2 반사경계의 곡률 선형 방정식)

  • Lee, Jung-Gee;Rim, Cheon-Seog
    • Korean Journal of Optics and Photonics
    • /
    • v.16 no.5
    • /
    • pp.423-427
    • /
    • 2005
  • In this paper, we propose easily tooling method for Seidel third order aberration, which are not well utilized in actual design process due to the complication of mathematical operation and the difficulty of understanding Seidel third order aberration theory, even though most insightful and systematic means in pre-designing for the initial data of optimization. First, using paraxial ray tracing and Seidel third order aberration theory, spherical aberration coefficient is derived for a two-mirror system with a finite object distance. The coefficient, which is expressed as a higher-order nonlinear equation, consists of design parameters(object distance, two curvatures, and inter-mirror distance) and effective focal length(EFL). Then, the expressed analytical equation is solved by using a computer with numerical analysis method. From the obtained numerical solutions satisfying the nearly zero coefficient condition($<10^{-6}$), linear fitting process offers a linear relationship called the curvature linear equation between two mirrors. Consequently, this linear equation has two worthy meanings: the equation gives a possibility to obtain initial design data for optimization easily. And the equation shows linear relationship to a two-mirror system with a finite object distance under the condition of corrected third order spherical aberration.