• Title/Summary/Keyword: linear programing

Search Result 47, Processing Time 0.027 seconds

A Study on the Design and Structure Optimization of an Automatic Mooring System for a 6000 ton Class Autonomous Ship (6000톤급 자율운항선박을 위한 자동계류장치 설계 및 구조 최적화에 대한 연구)

  • Kim, Namgeon;Shin, Haneul;Kim, Teagyun;Park, Jihyuk
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.4
    • /
    • pp.493-499
    • /
    • 2022
  • This paper presents the design for the kinematic structure of a system for an automatically moored 6000 ton autonomous ship in a port, and the process and results of optimal design for the link cross-sectional shape. We propose an automatic mooring system with a PPP type serial manipulator structure capable of linear motion in the XYZ axis. The mooring force applied by the mooring system was derived with dynamics simulation tool "ADAMS". The design goal is the minimization of the cross-sectional area of the link. Constrains include compressive stress and shear stress. The optimization problems were solved by using the sequential quadratic programing method implemented in the fmincon package. The shape of the cross section was assumed to be rectangle. Through future research, we plan to manufacture automatic mooring system for 6000ton class autonomous ship.

A Study on the Space Area Guideline of Clinical Laboratory in Korea - Focused on Laboratory Case Studies (국내 종합병원 진단검사의학과의 면적산정 방법에 대한 연구 - 검사실 사례조사를 중심으로)

  • Kim, Youngaee;Song, Sanghoon
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.26 no.2
    • /
    • pp.39-47
    • /
    • 2020
  • Purpose: Clinical laboratory of hospital has been demanded to extension or relocation regarding with the test number increase and analyzer development. Space area criteria per test numbers, lab functions, hospital bed and lab staffs are needed for draft space programing. So, the purpose of this study is to provide the space area guideline of clinical laboratory for space calculation in planning and design the spatial environment. Methods: Literature review has been used in checking the standards and guidelines. And questionnaire surveys to laboratory supervisors in hospitals have been conducted for the data collection. 60 answers have been analysed statistically by MS Excel program. Results: The result of this study can be summarized into three way calculations. The first one shows that the basic standard workspace and distance is applied in lab design. The second one shows that average space area criteria resulted from case studies is applied by 19㎡ per one staff, 0.9~1.0㎡ per one bed, and lastly linear length calculation of workbenches and analyzers on the bench top and floor mount, is multiplying it by the sum of the counter depth plus aisle width. Implications: In updating the space area calculation guidelines, it is necessary to cooperate with medical staffs and designers.

A Study on Optimization of Lane-Use and Traffic Signal Timing at a Signalized Intersection (신호교차로의 차로 배정과 신호시간 최적화 모형에 관한 연구)

  • Kim, Ju Hyun;Shin, Eon Kyo
    • International Journal of Highway Engineering
    • /
    • v.17 no.5
    • /
    • pp.93-103
    • /
    • 2015
  • PURPOSES : The purpose of this study is to present a linear programing optimization model for the design of lane-based lane-uses and signal timings for an isolated intersection. METHODS: For the optimization model, a set of constraints for lane-uses and signal settings are identified to ensure feasibility and safety of traffic flow. Three types of objective functions are introduced for optimizing lane-uses and signal operation, including 1) flow ratio minimization of a dual-ring signal control system, 2) cycle length minimization, and 3) capacity maximization. RESULTS : The three types of model were evaluated in terms of minimizing delay time. From the experimental results, the flow ratio minimization model proved to be more effective in reducing delay time than cycle length minimization and capacity maximization models and provided reasonable cycle lengths located between those of other two models. CONCLUSIONS : It was concluded that the flow ratio minimization objective function is the proper one to implement for lane-uses and signal settings optimization to reduce delay time for signalized intersections.

A Study on Optimal Design of Single Periodic, Multipurpose Batch Plants

  • Rhee, In-Hyoung;Cho, Dae-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.3 no.1
    • /
    • pp.10-19
    • /
    • 2002
  • The purpose of this paper is to describe the design of a general multipurpose batch process or plant in terms of a series of mathematical programing models, and to develop approach solution methodologies. The proposed model for a single period is based on the formulation (MINLP; Mixed Integer Nonlinear Programming) of Papageorgaki and Reklaitis [1], but was linearized (MILP; Mixed Integer Linear Programming) so as to obtain an exact and practical solution, and to allow treatment of uncertainties to be considered in expanding the plant. As a solution strategy a modified Benders' Decomposition was introduced and was tested on three example problems. The optimizing solver, OSL code provided by the IBM Corporation, was used for solving the problems. The solution method was successful in that it showed remarkable reduction in the computing times as compared with the direct solution method.

  • PDF

An Optimal Investment Planning Model for Improving the Reliability of Layered Air Defense System based on a Network Model (다층 대공방어 체계의 신뢰도 향상을 위한 네트워크 모델 기반의 최적 투자 계획 모델)

  • Lee, Jinho;Chung, Suk-Moon
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.3
    • /
    • pp.105-113
    • /
    • 2017
  • This study considers an optimal investment planning for improving survivability from an air threat in the layered air defense system. To establish an optimization model, we first represent the layered air defense system as a network model, and then, present two optimization models minimizing the failure probability of counteracting an air threat subject to budget limitation, in which one deals with whether to invest and the other enables continuous investment on the subset of nodes. Nonlinear objective functions are linearized using log function, and we suggest dynamic programming algorithm and linear programing for solving the proposed models. After designing a layered air defense system based on a virtual scenario, we solve the two optimization problems and analyze the corresponding optimal solutions. This provides necessity and an approach for an effective investment planning of the layered air defense system.

A case study for the dispersion parameter modification of the Gaussian plume model using linear programming (Linear Programming을 이용한 가우시안 모형의 확산인자 수정에 관한 사례연구)

  • Jeong, Hyo-Joon;Kim, Eun-Han;Suh, Kyung-Suk;Hwang, Won-Tae;Han, Moon-Hee
    • Journal of Radiation Protection and Research
    • /
    • v.28 no.4
    • /
    • pp.311-319
    • /
    • 2003
  • We developed a grid-based Gaussian plume model to evaluate tracer release data measured at Young Gwang nuclear site in 1996. Downwind distance was divided into every 10m from 0.1km to 20km, and crosswind distance was divided into every 10m centering released point from -5km to 5km. We determined dispersion factors, ${\sigma}_y\;and\;{\sigma}_z$ using Pasquill-Gifford method computed by atmospheric stability. Forecasting ability of the grid-based Gaussian plume model was better at the 3km away from the source than 8km. We confirmed that dispersion band must be modified if receptor is far away from the source, otherwise P-G method is not appropriate to compute diffusion distance and diffusion strength in case of growing distance. So, we developed an empirical equation using linear programming. An objective function was designed to minimize sum of the absolute value between observed and computed values. As a result of application of the modified dispersion equation, prediction ability was improved rather than P-G method.

Reliability Assessment Based on an Improved Response Surface Method (개선된 응답면기법에 의한 신뢰성 평가)

  • Cho, Tae Jun;Kim, Lee Hyeon;Cho, Hyo Nam
    • Journal of Korean Society of Steel Construction
    • /
    • v.20 no.1
    • /
    • pp.21-31
    • /
    • 2008
  • response surface method (RSM) is widely used to evaluate th e extremely smal probability of ocurence or toanalyze the reliability of very complicated structures. Althoug h Monte-Carlo Simulation (MCS) technique can evaluate any system, the procesing time of MCS dependson the reciprocal num ber of the probability of failure. The stochastic finite element method could solve thislimitation. However, it is limit ed to the specific program, in which the mean and coeficient o f random variables are programed by a perturbation or by a weigh ted integral method. Therefore, it is not aplicable when erequisite programing. In a few number of stage analyses, RSM can construct a regresion model from the response of the c omplicated structural system, thus, saving time and efort significantly. However, the acuracy of RSM depends on the dist ance of the axial points and on the linearity of the limit stat e functions. To improve the convergence in exact solution regardl es of the linearity limit of state functions, an improved adaptive response surface method is developed. The analyzed res ults have ben verified using linear and quadratic forms of response surface functions in two examples. As a result, the be st combination of the improved RSM techniques is determined and programed in a numerical code. The developed linear adapti ve weighted response surface method (LAW-RSM) shows the closest converged reliability indices, compared with quadratic form or non-adaptive or non-weighted RSMs.

A Model and Algorithm for Optimizing the Location of Transit Transfer Centers (대중교통 환승센터 입지선정 모형 연구)

  • Yoo, Gyeong-Sang
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.1
    • /
    • pp.125-133
    • /
    • 2012
  • This paper deals with the passenger transfer trips counted from smart bus-card data from Seoul transit network to understand the current operational condition of the system. Objective of this study is to relocate the location of the transit transfer centers. It delivers a bi-level programing model. The upper model is a linear 0-1 binary integer program having the objective of total travel cost minimization constrained by the number of transfer centers and the total construction budget. The lower model is an user equilibrium assignment model determining the passengers' route choice according to the transfer center locations. The proposed bi-level programming model was tested in an example network. The result showed that the proposed was able to find the optimal solution.

An Analysis of the Relative Efficiency for the National University Libraries using DEA Model (DEA를 이용한 국립대학도서관 경영효율성 분석)

  • Jo, Sung-Han;Park, Tong-Jin;Lee, Gil-Ho;Yoon, Dong-Won
    • Journal of Korean Library and Information Science Society
    • /
    • v.40 no.1
    • /
    • pp.253-274
    • /
    • 2009
  • Data Envelopment Analysis(DEA) model is a linear programing based technique for measuring the relative performance of organizational units where the presence of multiple inputs and outputs makes comparison difficult. DEA model allows each unit to adopt a set of weight that shows it in the most favorable light in comparison to the other units. The purpose of this study was to evaluate the performance of the libraries of national university in terms of relative efficiency, measured by the method of DEA. Twenty six libraries of national universities in Korea were used to analyze. The number of employees, size of library, budget, and number of books were used for input data, and the number of visitors, number of loan books, and number of books for lending and borrowing were used for output data. We found out that number of libraries with 100% relative efficiency among 26 libraries from 2005 to 2007 were only 9, 9 and 10, respectively. Moreover most of the libraries need to increase outputs and decrease inputs in order to improve efficiency.

  • PDF

A Study on the Real time Reservoir Operation by Optimization Model considering Deviation Losses (편차손실을 고려한 최적화 모형에 의한 실시간 저수지 운영에 관한 연구)

  • 김채원;이종남
    • Water for future
    • /
    • v.27 no.4
    • /
    • pp.69-84
    • /
    • 1994
  • The aim of this paper is suggest how to control the real time reservoir operation for the optimal operation of reservoir during the draught and the rainy season. The realease and the storage lead to the achievement or the deviation losses, higher or lower than the target level. Considering this deviation as one of the losses, putting the penalty on the losses, the way of optimal reservoir operation is discussed in order to minimize the penalty losses. This study draw the deviation losses' curve depending on the operation objectie for the Daechung Dam, and apply the optimal operation to the Dam by the linear programing technique, using the slope of the deviation curve as the losses coefficience for the objective function. Conclusively, in this paper I can combine the opposing subjects -the release and the storage- as one objective function by the deviation curve, and also show how to decide the criterion relate to the real time reservoir operation by analysing to what extent and how easily the objectives can be achieved, subject to the inflows.

  • PDF