• Title/Summary/Keyword: Optimization problems

Search Result 2,426, Processing Time 0.029 seconds

An optimization of crude oil tanker scheduling problems (유조선의 최적 운항일정계획)

  • 주재훈;김기석
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.91-108
    • /
    • 1991
  • This paper presents an efficient optimization algorithm for the crude oil tanker scheduling problem. The algorithm consists of two stages. In stage one, all the potentially optimal schedules (called 'candidate schedules') are generated from feasible schedules for each ship. In the second stage, a multiple ship scheduling problem is formulated as 0-1 integer programming problem considering only the those candidate schedules. The efficiency of the suggested algorithm was improved by exploiting the special structure of the formulation. The algorithm was illustrated by a numerical example and tested on practical ship scheduling problems.

  • PDF

A new evolutionary programming technique (여러 부집단을 이용한 새로운 진화 프로그래밍 기법)

  • 임종화;황찬식;한대현;최두현
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.893-896
    • /
    • 1998
  • A new evolutionary programming technique using multiple subpopulations with completely differnt evolution mechanisms is propsed to solve the optimization problems. Three subpopulations, each has different evolution charcteristics and uses different EP algorithms such as SAEP, AEP and FEP, are cooperating with synergy effect in which it increases the possibility to quickly find the global optimum of continuous optimization problems. Subpopulations evolve in differnt manner and the interaction among these leads to global minimum quickly.

  • PDF

LQ-servo PI Controller Design Using Convex Optimization (볼록형 최적화기법을 이용한 LQ-서보형 PI제어기 설계)

  • 이응석;서병설
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.724-727
    • /
    • 1999
  • The previous LQ-servo PI design methods have some serious design problems happened from the frequency matching of the maximum and minimum singular values of loop transfer function at both low and high frequency regions on the Bode plot. To solve these problems, this paper proposes a new design technique based on the inverse-optimal control and convex optimization.

  • PDF

CONVERGENCE OF SUPERMEMORY GRADIENT METHOD

  • Shi, Zhen-Jun;Shen, Jie
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.367-376
    • /
    • 2007
  • In this paper we consider the global convergence of a new super memory gradient method for unconstrained optimization problems. New trust region radius is proposed to make the new method converge stably and averagely, and it will be suitable to solve large scale minimization problems. Some global convergence results are obtained under some mild conditions. Numerical results show that this new method is effective and stable in practical computation.

A Survey on the Real Time Vehicle Routing Problems (실시간 차량 경로 계획 문제의 연구 동향)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.1
    • /
    • pp.155-166
    • /
    • 2008
  • During last two decades the transportation system has developed into very intelligent system with GIS, GPS and ITS. The practical transportation management system provides real time response module to manage the customer's order. We have surveyed research papers on the real time vehicle routing problem in last two decades to figure out the dynamic vehicle routing problem. The papers are classified by basic routing algorithms and by managing the dynamic events which are the order management, the routing re-optimization, the routing post-optimization and the waiting strategy.

ON SUFFICIENT OPTIMALITY THEOREMS FOR NONSMOOTH MULTIOBJECTIVE OPTIMIZATION PROBLEMS

  • Kim, Moon-Hee;Lee, Gue-Myung
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.4
    • /
    • pp.667-677
    • /
    • 2001
  • We consider a nonsmooth multiobjective opimization problem(PE) involving locally Lipschitz functions and define gen-eralized invexity for locally Lipschitz functions. Using Fritz John type optimality conditions, we establish Fritz John type sufficient optimality theorems for (PE) under generalized invexity.

  • PDF

FLEXIBLE OPTIMIZATION MODEL FOR LINEAR SCHEDULING PROBLEMS

  • Shu-Shun Liu;Chang-Jung Wang
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.802-807
    • /
    • 2005
  • For linear projects, it has long been known that resource utilization is important in improving work efficiency. However, most existing scheduling techniques cannot satisfy the need for solving such issues. This paper presents an optimization model for solving linear scheduling problems involving resource assignment tasks. The proposed model adopts constraint programming (CP) as the searching algorithm for model formulation, and the proposed model is designed to optimize project total cost. Additionally, the concept of outsourcing resources is introduced here to improve project performance.

  • PDF

Simulation Optimization Methods with Application to Machining Process (시뮬레이션 최적화 기법과 절삭공정에의 응용)

  • 양병희
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.2
    • /
    • pp.57-67
    • /
    • 1994
  • For many practical and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computer simulation is one of the most effective means of studying such complex systems. In this paper, with discussion of simulation optimization techniques, a case study in machining process for application of simulation optimization is presented. Most of optimization techniques can be classified as single-or multiple-response techniques. The optimization of single-response category, these strategies are gradient based search methods, stochastic approximate method, response surface method, and heuristic search methods. In the multiple-response category, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphical method, direct search method, constrained optimization, unconstrained optimization, and goal programming methods. The choice of the procedure to employ in simulation optimization depends on the analyst and the problem to be solved.

  • PDF

Simulation Optimization with Statistical Selection Method

  • Kim, Ju-Mi
    • Management Science and Financial Engineering
    • /
    • v.13 no.1
    • /
    • pp.1-24
    • /
    • 2007
  • I propose new combined randomized methods for global optimization problems. These methods are based on the Nested Partitions(NP) method, a useful method for simulation optimization which guarantees global optimal solution but has several shortcomings. To overcome these shortcomings I hired various statistical selection methods and combined with NP method. I first explain the NP method and statistical selection method. And after that I present a detail description of proposed new combined methods and show the results of an application. As well as, I show how these combined methods can be considered in case of computing budget limit problem.

Study of the Shape Optimization in Spline FEM Considering both NURBS Control Point Positions and Weights as Design Variables (NURBS 제어점의 위치 및 가중치를 설계변수로 하는 스플라인 유한요소법 기반 형상최적설계 연구)

  • Song, Yeo-Ul;Hur, Jun Young;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.4
    • /
    • pp.363-370
    • /
    • 2014
  • A new NURBS-based shape optimization method is proposed. Most shape optimization studies consider only control point positions as design variables. Some shape optimization processes present problems with mesh quality and convergence when control points are constrained to a limited space. If the weights of the control points are regarded as additional design variables, it should be possible to attain a better degree of shape control. In this study, positions and weights of NURBS control points are used as design variables, and a shape optimization algorithm incorporates position optimization and weight optimization steps. This method is applied to shape optimization benchmarking problems to verify its advantages.