• 제목/요약/키워드: Linear programming problem

검색결과 577건 처리시간 0.029초

글로벌 해운회사의 공컨테이너 재배치 최적화 (Optimizing Empty Container Repositioning at a Global Maritime Company)

  • 최성훈;김화중;김광태
    • 산업공학
    • /
    • 제24권2호
    • /
    • pp.164-172
    • /
    • 2011
  • H maritime company in Korea had a long history of difficulty in obtaining enough empty containers to transport its commodities. Despite efforts to resolve the problem, the repositioning of empty containers between depots was still planned manually, which consumed much worker time. To automate the generation of reposition plans, we developed a planning system to optimize the company's reposition of empty containers between global depots with a linear programming model functioning as a key decision engine in the system. The model determines the route, volume and mode of transportation for repositioning empty containers from depots with surplus containers to those requiring containers, as well as the empty space of ships generated from the unloading or loading of full and empty containers. The system has been in operation in the company's global network since March 2008.

A Mathematical Model of a Central District Heating System for an Urban Residential Community

  • Yoo, Beyong-Woo
    • 대한산업공학회지
    • /
    • 제4권2호
    • /
    • pp.97-105
    • /
    • 1978
  • A mathematical model is developed in order to describe the network configuration and heating distribution to a Central District Heating System for an Urban Residential Community. The purpose of using this model is to optimize operating costs and to distribute heat to the Residential Community efficiently. In particular, because of the inherent nonlinearity and dual optimization of the problem a dyamic programming approach is taken. It is turned out that the optimal cost of the system is a strong non-linear function of the network. In particular, it is found that increasing N, the number of houses, may not necessarily imply increased costs. It is felt that past failure of producing economical systems may be due to the improper attention given to the network.

  • PDF

Ellipsoidal bounds for static response of framed structures against interactive uncertainties

  • Kanno, Yoshihiro;Takewaki, Izuru
    • Interaction and multiscale mechanics
    • /
    • 제1권1호
    • /
    • pp.103-121
    • /
    • 2008
  • This paper presents an optimization-based method for computing a minimal bounding ellipsoid that contains the set of static responses of an uncertain braced frame. Based on a non-stochastic modeling of uncertainty, we assume that the parameters both of brace stiffnesses and external forces are uncertain but bounded. A brace member represents the sum of the stiffness of the actual brace and the contributions of some non-structural elements, and hence we assume that the axial stiffness of each brace is uncertain. By using the $\mathcal{S}$-lemma, we formulate a semidefinite programming (SDP) problem which provides an outer approximation of the minimal bounding ellipsoid. The minimum bounding ellipsoids are computed for a braced frame under several uncertain circumstances.

LSD에 의한 철근콘크리트 뼈대 구조의 최적설계 (Optimal Design of Reinforced Concrete Frame Structure by Limit State Design Method)

  • 김동희;유홍렬;박문호
    • 한국농공학회지
    • /
    • 제27권4호
    • /
    • pp.61-67
    • /
    • 1985
  • This study is concerned with the optimum design of reinforced concrete frame structure with multi-stories and multi-bays by Limit State Design Method aimed to establish a synthetical optimal method that can simultaneously acomplish structural analysis and sectional desig. For optimum solution, the Successive Linear Programming known as effective to nonlinear optimization problem: including both multi-design variables and mulit-constrained condition was applied. The developed algorithm was applied to an actual structure and reached following results. 1)The developed algorithm was rvey effective converging to an optimal solution with 3 to 5 iteration. 2)An optimal solution was showed when bending moment redistribution factor a was 0.80. 3)The column was, regardless of story, controlled by the long column when unbraced, while in case of braced column, it is designed with 3 short column controlled by thrust and bending moment, and the supporting condition had little effect on the optimization results.

  • PDF

통신모형의 구조적인 지식과 객체형 데이터를 이용한 망설계시스템 (A design system of telecommunication networks using structural knowledge and object data)

  • 김철수
    • 경영과학
    • /
    • 제14권1호
    • /
    • pp.205-227
    • /
    • 1997
  • Higher level representation splay an important role in model management systems. The role is to make decision makers friendly represent their problem using the representations. In this research, we address higher level representations including five distinctivenesses: Objective, Node, Link, Topological Constraint including five components, and Decision, Therefore, it is developed a system called HLRNET that implements the building procedure of network models using structural knowledge and object data The paper particularly elaborates all components included in each of distinctiveness extracted from structural characteristics of a lot of telecommunication network models. Higher level representations represented with five destinctivenesses should be converted into base level representations which are employed for semantic representations of linear and integer programming problems in a knowledge-assisted optimization modeling system. The system is illustrated with an example of the local access network model.

  • PDF

논관개용 관수로시스템의 최적설계 (An Optimal Design of Paddy Irrigation Water Distribution System)

  • 안태진;박정응
    • 물과 미래
    • /
    • 제27권4호
    • /
    • pp.161-171
    • /
    • 1994
  • 관수로시스템 최적설계는 수리학적 및 시스템 운영제약조건 아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 본 연구에서는 논관개용 수지상배관 시스템설계에 관해 상술하였다. 이는 선형계획론을 이론적 배경으로 하여 관로의 비용과 에너지비용을 함께 고려함으로서 시스템 전체비용으로 구하는 것을 시도하였으며 논 관개용 관수로시스템 설계에 있어서 두 개의 수요양상과 가압펌프를 고려함으로서 전체 시스템의 최소비용을 구하였다.

  • PDF

Attitude Control of Planar Space Robot based on Self-Organizing Data Mining Algorithm

  • Kim, Young-Woo;Matsuda, Ryousuke;Narikiyo, Tatsuo;Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.377-382
    • /
    • 2005
  • This paper presents a new method for the attitude control of planar space robots. In order to control highly constrained non-linear system such as a 3D space robot, the analytical formulation for the system with complex dynamics and effective control methodology based on the formulation, are not always obtainable. In the proposed method, correspondingly, a non-analytical but effective self-organizing modeling method for controlling a highly constrained system is proposed based on a polynomial data mining algorithm. In order to control the attitude of a planar space robot, it is well known to require inputs characterized by a special pattern in time series with a non-deterministic length. In order to correspond to this type of control paradigm, we adopt the Model Predictive Control (MPC) scheme where the length of the non-deterministic horizon is determined based on implementation cost and control performance. The optimal solution to finding the size of the input pattern is found by a solving two-stage programming problem.

  • PDF

Optimal Vertical Handover Control Policies for Cooperative Wireless Networks

  • Papadaki, Katerina;Friderikos, Vasilis
    • Journal of Communications and Networks
    • /
    • 제8권4호
    • /
    • pp.442-450
    • /
    • 2006
  • Inter-operability between heterogeneous radio access technologies (RATs), in the sense of seamless vertical han-dover (VHO) support with common radio resource management (CRRM) functionalities, has recently attracted a significant research attention and has become a prominent issue in standardization fora. In this paper, we formulate the problem of load balancing between cooperative RAT's as a mathematical program and by trading off a pre-defined delay tolerance per request we propose a vertical handover batch processing (VHBP) scheme. To quantify the performance of the proposed VHBP scheme we compare it with a baseline processing scheme, where each VHO request is processed independently under a number of different network scenarios. Numerical investigations reveal significant net benefits of the proposed scheme compared with the baseline, both in terms of achieved load balancing levels but also with regard to the acceptance rate of the VHO requests.

Primal Interior Point 법에 의한 경제급전 (Economic Dispatch based on Primal Interior Point Method)

  • 정인학;조양행;박규홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.366-368
    • /
    • 2002
  • This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the Promising results ard obtained.

  • PDF

퍼지 다목적함수(多目的函數)를 갖는 유연(柔軟)한 최적전원구성(最適電源構成)의 수립에 관한 연구(硏究) (A Study on the Construction of flexible Best Generation Mix with fuzzy Multi-criterion Function)

  • 송길영;남궁재용;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.103-105
    • /
    • 1992
  • The new approach using fuzzy linear programming with fuzzy multi-criterion is proposed for the best generation mix of a power system. A chracteristic feature of the presented approach is that not only cost but also reliability for goal function can be taken into account by using fuzzy multi-criterion and so more realistic solution can be obtained. The effectiveness of the proposed approach is demonstrated by the best generation mix problem of KEPCO-system size model which contains nuclear, coal, LNG, oil and pump-generator hydro plant in multi-years.

  • PDF