• Title/Summary/Keyword: feasibility problem

Search Result 808, Processing Time 0.026 seconds

Dynamic Output-Feedback Controller Design for Stochastic Time-Delay Systems (스토캐스틱 시간지연 시스템을 위한 동적 출력궤환 제어기 설계)

  • Choi, Hyoun-Chul;Jung, Jin-Woo;Shim, Hyung-Bo;Seo, Jin-H.
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.462-463
    • /
    • 2008
  • This paper proposes a method for dynamic output-feedback controller design for stochastic time-delay systems. Based on recent results on time-delay systems control, a tractable and delay-dependent design condition is proposed, which provides a dynamic output-feedback controller to render the closed-loop stochastic time-delay systems to be asymptotically stable in the mean-square sense. The feasibility problem of the proposed condition is recast into a cone complementarity problem. An algorithm adopting cone complementarity linearization is presented to solve the resulting problem.

  • PDF

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

A HEURISTIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH BACKHAULS

  • NAE-HEON KIM;SUK-CHUL RIM;BYUNG-DO MIN
    • Management Science and Financial Engineering
    • /
    • v.3 no.1
    • /
    • pp.1-14
    • /
    • 1997
  • We address the problem of determining the sequence of a vehicle with fixed capacity to visit n nodes at which a predetermined amount is picked up and/or delivered. The objective is to minimize the total travel distance of the vehicle, while satisfying the pick-up/delivery requirements and feasibility at all nodes. Existing methods for the problem allows the vehicle to visit a node twice, which is impractical in many real situations. We propose a heuristic algorithm, in which every node is visited exactly once. Computational results using random problems indicate that the proposed heuristic outperforms existing methods for practical range of the number of nodes in reasonable computation time.

  • PDF

Developing Takagi-Sugeno Fuzzy Model-Based Estimator for Short-Term Load Forecasting (단기부하예측을 위한 Tskagi-Sugeno 퍼지 모델 기반 예측기 설계)

  • 김도완;박진배;장권규;정근호;주영훈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.523-527
    • /
    • 2004
  • This paper presents a new design methods of the short-term load forecasting system (STLFS) using the data mining. The proposed predictor takes form of the convex combination of the linear time series predictors for each inputs. The problem of estimating the consequent parameters is formulated by the convex optimization problem, which is to minimize the norm distance between the real load and the output of the linear time series estimator, The problem of estimating the premise parameters is to find the parameter value minimizing the error between the real load and the overall output. Finally, to show the feasibility of the proposed method, this paper provides the short-term load forecasting example.

  • PDF

Seaweed Cultivation in Indonesia: Recent Status

  • Pambudi, Lilik Teguh;Meinita, Maria Dyah Nur;Ariyati, Restiana Wisnu
    • Journal of Marine Bioscience and Biotechnology
    • /
    • v.4 no.1
    • /
    • pp.6-10
    • /
    • 2010
  • Indonesia is well-known as biggest producer of seaweed especially for Eucheuma and Gracilaria and also has huge potential resources and capability to develop seaweed cultivation and product. There are several provinces which have potential resources and have been contributing on seaweed production. The next challenge about seaweed production is using integrated system on brackishwater and marine aquaculture. Furthermore, about 2,000,000 ton of potential seaweed production is not explored yet. This article also tries to figure out some related aspects which are technical, economical and forecasting aspect. There is a disease which named "ice-ice" is one of the main problem and giving a new challenge in developing of problem solving for seaweed cultivation method. Economical parameters are also main important key to find out the feasibility of seaweed cultivation industry. In addition, the seaweed cultivation and production in Indonesia also have potential performance on biofuel resources as a part for solving the world problem on energy demand.

  • PDF

A SCM System Selection Problem using AHP Technique based on Benefit/Cost Analysis (편익/비용분석 기반의 AHP 기법을 이용한 SCM 시스템 선정 모델)

  • Seo, Kwang-Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.2
    • /
    • pp.153-158
    • /
    • 2009
  • An optimal selection problem of SCM system is one of the critical issues for the company's competitiveness and performance under global economy. This paper presents a hierarchy model consisted of characteristic factors for introducing SCM system and an AHP (Analytic Hierarchy Process) based decision-making model for SCM system evaluation and selection. The proposed model can systematically construct the objectives of SCM system selection to meet the business goals. This paper focuses on selecting an optimal SCM system considering both all decision factors and sub-decision factors of a hierarchy model. Especially, the benefit/cost analysis is applied to choose SCM system. A case study shows the feasibility of the proposed model and the model can help a company to make better decision-making in the SCM system selection problem.

Two-Dimensional Trajectory Optimization for Soft Lunar Landing Considering a Landing Site

  • Park, Bong-Gyun;Ahn, Jong-Sun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.12 no.3
    • /
    • pp.288-295
    • /
    • 2011
  • This paper addresses minimum-fuel, two-dimensional trajectory optimization for a soft lunar landing from a parking orbit to a desired landing site. The landing site is usually not considered when performing trajectory optimization so that the landing problem can be handled. However, for precise trajectories for landing at a desired site to be designed, the landing site has to be considered as the terminal constraint. To convert the trajectory optimization problem into a parameter optimization problem, a pseudospectral method was used, and C code for feasible sequential quadratic programming was used as a numerical solver. To check the reliability of the results obtained, a feasibility check was performed.

Multiple Degenerate Optimal Solutions and Sensitivity Analysis of Transportation Problem (수송문제에서 다수 퇴화 최적해와 민감도 분석)

  • Min, Gye-Ryo;Kim, Hui
    • Journal of the military operations research society of Korea
    • /
    • v.27 no.1
    • /
    • pp.28-38
    • /
    • 2001
  • A transportation problem amy have multiple optimal solutions, if an optimal solution to the problem is degenerate. This study derives a condition, under which multiple degenerate optimal solutions exist, fro ma current degenerate optimal transportation tableau by utilizing the homogeneous equation obtained from the closed loops connecting degenerate basic variable and non-basic variables, and discusses a method of generating alternative degenerate optimal solutions and their associated transportation tableaus. Each degenerate optimal solution may not have the same range of feasibility in sensitivity analysis on supply and demand quantity due to different set of shadow prices which multiple degenerate solution have.

  • PDF

Exploring the Customization Decision Support System Using Waypoint Solutions

  • Ono, Akinori;Matsuura, Kiyokazu;Endo, Seiji;Nakagawa, Yuji
    • Asia Marketing Journal
    • /
    • v.18 no.1
    • /
    • pp.23-35
    • /
    • 2016
  • Product customization has been popular since Internet shopping began. Many firms have introduced customization configuration systems, allowing customers to choose a wide range of product attributes, attracting them to participate in the shopping process, and increasing customer satisfaction. Paradoxically, the attribute-by-attribute (AbA) choice in the customization process requires a high-information processing load resulting in shopper confusion. To reduce this confusion, the CvSS (customization via starting solution) system has recently been developed. However, this system provides solution support only for the starting point of the configuration process. Thus, in this study, the authors proposes the CvWS (Customization via Waypoint Solutions) system, which would greatly reduce the customer effort needed to complete the configuration process by using a novel approach to solve the nonlinear knapsack problem. The newly proposed system is theoretically compared with the AbA customization as well as the CvSS system. Also, its feasibility is discussed in the context of the nonlinear multiconstraint knapsack problem.

Sizing, shape and topology optimization of trusses with energy approach

  • Nguyena, Xuan-Hoang;Lee, Jaehong
    • Structural Engineering and Mechanics
    • /
    • v.56 no.1
    • /
    • pp.107-121
    • /
    • 2015
  • The main objective of this research is to present the procedures of combining topology, shape & sizing optimization for truss structure by employing strain energy as objective function under the constraints of volume fractions which yield more general solution than that of total weight approach. Genetic Algorithm (GA) is used as searching engine for the convergence solution. A number of algorithms from previous research are used for evaluating the feasibility and stability of candidate to accelerate convergence and reduce the computational effort. It is followed by solving problem for topology & shape optimization and topology, shape & sizing optimization of truss structure to illustrate the feasibility of applying the objective function of strain energy throughout optimization stages.