• Title/Summary/Keyword: objective cost function

Search Result 464, Processing Time 0.024 seconds

A Mathematical Model for Optimal Communication Scheduling between Multiple Satellites and Multiple Ground Stations (다수의 인공위성-지상국 간 통신 스케줄 최적화 모형)

  • Jeong, Eugine;Kim, Heungseob
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.1
    • /
    • pp.39-49
    • /
    • 2018
  • In the satellite operation phase, a ground station should continuously monitor the status of the satellite and sends out a tasking order, and a satellite should transmit data acquired in the space to the Earth. Therefore, the communication between the satellites and the ground stations is essential. However, a satellite and a ground station located in a specific region on Earth can be connected for a limited time because the satellite is continuously orbiting the Earth, and the communication between satellites and ground stations is only possible on a one-to-one basis. That is, one satellite can not communicate with plural ground stations, and one ground station can communicate with plural satellites concurrently. For such reasons, the efficiency of the communication schedule directly affects the utilization of the satellites. Thus, in this research, considering aforementioned unique situations of spacial communication, the mixed integer programming (MIP) model for the optimal communication planning between multiple satellites and multiple ground stations (MS-MG) is proposed. Furthermore, some numerical experiments are performed to verify and validate the mathematical model. The practical example for them is constructed based on the information of existing satellites and ground stations. The communicable time slots between them were obtained by STK (System Tool Kit), which is a well known professional software for space flight simulation. In the MIP model for the MS-MG problems, the objective function is also considered the minimization of communication cost, and ILOG CPLEX software searches the optimal schedule. Furthermore, it is confirmed that this study can be applied to the location selection of the ground stations.

Optimal Design of Process-Inventory Network under Cycle Time and Batch Quantity Uncertainties (이중 불확실성하의 공정-저장조 망구조 최적설계)

  • Suh, Kuen-Hack;Yi, Gyeong-Beom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.305-312
    • /
    • 2010
  • The aim of this study is to find an analytic solution to the problem of determining the optimal capacity of a batch-storage network to meet demand for finished products in a system undergoing joint random variations of operating time and batch material loss. The superstructure of the plant considered here consists of a network of serially and/or parallel interlinked batch processes and storage units. The production processes transform a set of feedstock materials into another set of products with constant conversion factors. The final product demand flow is susceptible to joint random variations in the cycle time and batch size. The production processes have also joint random variations in cycle time and product quantity. The spoiled materials are treated through regeneration or waste disposal processes. The objective function of the optimization is minimizing the total cost, which is composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units. A novel production and inventory analysis the PSW (Periodic Square Wave) model, provides a judicious graphical method to find the upper and lower bounds of random flows. The advantage of this model is that it provides a set of simple analytic solutions while also maintaining a realistic description of the random material flows between processes and storage units; as a consequence of these analytic solutions, the computation burden is significantly reduced. The proposed method has the potential to rapidly provide very useful data on which to base investment decisions during the early plant design stage. It should be of particular use when these decisions must be made in a highly uncertain business environment.

Compressive Strength and Ecological Characteristics of Mortars Using Expanded Vermiculite Absorbing Bacteria (박테리아를 흡착한 팽창질석 기반의 친생태 모르타르 개발)

  • Yoon, Hyun-Sub;Jung, Seung-Bae;Yang, Keun-Hyeok;Lee, Sang-Seob;Lee, Jae-Young
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.4 no.2
    • /
    • pp.165-171
    • /
    • 2016
  • The objective of this study is to evaluate the compressive strength development and ecological characteristics of mortars using expanded vermiculite absorbing bacteria as a fundamental investigation to develop precast eco-concrete products. For bacterial growth under the high-alkalinity and high-dried environments within hardened mortars and for creating plant growth function to mortars, Bacillus alcalophilus and Rhodoblastus acidophilus were separated and cultured. The cultured bacteria were absorbed into expanded vermiculite selected for bacteria shelter. The expanded vermiculite absorbing bacteria was then added into mortar mixture as a volumetric replacement of fine aggregate. Test results showed that the developed technology is very effective in enhancing the plant growth onto the hardened mortars and reducing the COD and T-N concentration in raw water. The optimum replacement level of expanded vermiculite absorbing bacteria can be recommended to be less than 10% considering the compressive strength development and cost of mortars along with the ecological effectiveness.

Reliability-based Design Optimization using Multiplicative Decomposition Method (곱분해기법을 이용한 신뢰성 기반 최적설계)

  • Kim, Tae-Kyun;Lee, Tae-Hee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.4
    • /
    • pp.299-306
    • /
    • 2009
  • Design optimization is a method to find optimum point which minimizes the objective function while satisfying design constraints. The conventional optimization does not consider the uncertainty originated from modeling or manufacturing process, so optimum point often locates on the boundaries of constraints. Reliability based design optimization includes optimization technique and reliability analysis that calculates the reliability of the system. Reliability analysis can be classified into simulation method, fast probability integration method, and moment-based reliability method. In most generally used MPP based reliability analysis, which is one of fast probability integration method, if many MPP points exist, cost and numerical error can increase in the process of transforming constraints into standard normal distribution space. In this paper, multiplicative decomposition method is used as a reliability analysis for RBDO, and sensitivity analysis is performed to apply gradient based optimization algorithm. To illustrate whole process of RBDO mathematical and engineering examples are illustrated.

Optimization of Distillation-Pervaporation Membrane Hybrid Process for Separation of Water/Organic Solvent Mixtures (물/유기용매 분리를 위한 증류-투과증발막 혼성공정의 최적화)

  • Yang, Jeongin;Han, Myungwan
    • Korean Chemical Engineering Research
    • /
    • v.56 no.1
    • /
    • pp.29-41
    • /
    • 2018
  • Separating a mixture having an azeotrope or low relative volatility with single distillation column is difficult. Separating water-acetic acid mixture and water-ethanol mixture with a distillation column consumes a lot of energy. Pervaporation membrane can be used to separate the mixture in the concentration region where separation is difficult with distillation. We simulated a distillation-membrane hybrid process where membrane is located on the head of the distillation column for efficient separation of water-acetic acid and water-ethanol mixture. Permeability data were obtained from experiments and literature. We formulated an optimization problem for the process with total annual cost (TAC) as an objective function and major design variables as optimization variables. Major optimization variable affecting TAC of the hybrid process was shown to be distillate concentration. We also suggested a simplified optimization procedure to get a close-to-optimal solution.

Feature-Based Disparity Estimation for Intermediate View Reconstruction of Multiview Images (3차원 영상의 중간시점 영상 합성을 위한 특징 기반 변이 추정)

  • 김한성;김성식;손정영;손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1872-1879
    • /
    • 2001
  • As multiview video applications become more popular, correspondence problem for stereo image matching plays an important role in expanding view points. Thus, we propose an efficient dense disparity estimation algorithm considering features of each image pair of multiview image sets. Main concepts of the proposed algorithm are based on the region-dividing-bidirectional-pixel-matching method. This algorithm makes matching process efficient and keeps the reliability of the estimated disparities. Other improvement have obtained by proposed cost function, matching window expanding technique, disparity regularization, and disparity assignment in ambiguous region. These techniques make disparities more stable by removing false disparities and ambiguous regions. The estimated disparities are used to synthesize intermediate views of multiview images. Computer simulation demonstrates the excellence of the proposed algorithm in both subjective and objective evaluations. In addition, processing time is reduced as well.

  • PDF

Optimum Operation of Power System Using Fuzzy Linear Programming (퍼지 선형계획법을 적용한 전력계통의 최적운용에 관한 연구)

  • 박성대;정재길;조양행
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.8 no.1
    • /
    • pp.37-45
    • /
    • 1994
  • A method of optimal active and reactive power control for economic operation in electrical power system is presented in this paper. The major features and techniques of this paper are as follows: 1) The method presented for obtaining the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power Balance equation considering transmission loss, and for determining directly optimal active power allocation without repeating calculations. 2) More reasonable and economic profit by minimizing total fuel cost of thermal power plants instead of using transmission loss as objective function of reactive Power control can be achieved. 3) Particularly in reactive power control, computing time can be considerably reduced by using Fuzzy Linear Programming instead of using conventional Linear Programming.

  • PDF

A Study on Optimal Planning of Sustainable Rural Road Path based on Infrastructure for Green-Tourism and Public Service (그린투어리즘 및 공공서비스 기반의 지속가능한 농촌도로노선의 최적계획에 관한 연구)

  • Kim, Dae-Sik;Chung, Ha-Woo
    • Journal of Korean Society of Rural Planning
    • /
    • v.11 no.1 s.26
    • /
    • pp.1-8
    • /
    • 2005
  • The purpose of this study is to develop a simulation model of rural road path for infrastructure of green-tourism and public service in rural areas. This study makes an objective function for moving cost minimization considering car travel time according to road characteristics, which can route the optimal shortest road paths between the center places and all rear villages, based on GIS coverages of road-village network for connecting between center places and rural villages as input data of the model. In order to verify the model algorithm, a homogeneous hexagonal network, assuming distribution of villages with same population density and equal distance between neighborhood villages on a level plane area, was tested to simulate the optimal paths between the selected center nodes and the other rear nodes, so that the test showed reasonable shortest paths and road intensity defined in this study. The model was also applied to the actual rural area, Ucheon-myun, which is located on Hoengsung-gun, Kangwon-do, with 72 rural villages, a center village (Uhang, 1st center place) in the area, a county conte. (Hoengsung-eup, 2nd center place), and a city (Wonju, 3rd center place), as upper settlement system. The three kinds of conte. place, Uhang, Hoengsung-eup, and Wonju, were considered as center places of three scenarios to simulate the optimal shortest paths between the centers and rural villages, respectively. The simulation results on the road-village network with road information about pavement and width of road show that several spans having high intensity of road are more important that the others, while some road spans have low intensity of road.

A Study on the Optimum Design of Three Span Continuous Preflex Composite Girder Bridge (3경간 연속 Preflex 합성형교의 최적설계에 관한 연구)

  • Koo, Min Se;Chang, Suong Su;Jeong, Jin Il
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.1 s.34
    • /
    • pp.125-135
    • /
    • 1998
  • This study presents a design method for three-span continuous preflex composite girder bridges (3S-PCB) which imposes prestresses in the negative moment region by lifting or lowering interior supports and the design method is automated by a computer program which incorporates optimal design procedure. The objective function for the design of 3S-PCB minimizes the cost of construction materials and the constraint functions represent the limited dimensions of the design section and the allowable stress for each structural member as given in the specifications. Optimal design procedure used in this study is a modification of existing sequential unconstrained minimization technique (SUMT), a numerical analyses procedure for two-span continuous preflex composite bridges. The optimized design sections determined for each span length are compared with those of simple preflex composite beams (SPCB) and the optimal girder depth is determined by defining the relationship between girder depth and construction material costs.

  • PDF

Research on Variable Girder Types and Tendon Arrangement of PSC Box Girder Bridges by using the Optimum Design (최적설계에 의한 PSC 박스 거더교의 변단면 거더유형과 긴장재 배치에 관한 연구)

  • Kim, Ki-Wook
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.10 no.3
    • /
    • pp.175-185
    • /
    • 2006
  • This study performed the optimum design of balanced and unbalanced span length bridges with many variable Girder types by using the optimum design program to minimize the cost for PSC box girder bridge of the full staging method. The objective of this study is to present tendon's application direction about complicated construction hereafter by studying about optimum tendon arrangement that is worked in each variable Girder type. This program used SUMT procedure and Kavlie's extended penalty function to allow infeasible design points in the process. Powell's direct method was used in searching design points and Gradient Approximate Method was used to reduce design hours.