• Title/Summary/Keyword: geometric programming

Search Result 94, Processing Time 0.029 seconds

Model Development for Machining Process Sequencing and Machine Tool Selection (가공 순서 결정과 기계 선택을 위한 모형 개발)

  • Seo, Yoon-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.3
    • /
    • pp.329-343
    • /
    • 1995
  • Traditionally, machining process sequence was influenced and constrained by the design information obtained from CAD data base, i.e., class of operations, geometric shape, tooling, geometric tolerance, etc. However, even though all the constraints from design information are considered, there may exist more than one way to feasibly machine parts. This research is focused on the integrated problem of operations sequencing and machine tools selection in the presence of the product mix and their production volumes. With the transitional costs among machining operations, the operation sequencing problem can be formulated as a well-known Traveling Salesman Problem (TSP). The transitional cost between two operations is expressed as the sum of total machining time of the parts on a machine for the first operation and transportation time of the parts from the first machine to a machine for the second operation. Therefore, the operation sequencing problem formulated as TSP cannot be solved without transitional costs for all operation pairs. When solved separately or serially, their mutual optima cannot be guaranteed. Machining operations sequencing and machine tool selection problems are two core problems in process planning for discretely machined parts. In this paper, the interrelated two problems are integrated and analyzed, zero-one integer programming model for the integrated problem is formulated, and the solution methods are developed using a Tabu Search technique.

  • PDF

Optimal Sequencing of Water Supply Proiects by Dynamic Programming (동적계량법에 의한 용수공급시설의 최적화에 관한 연구)

  • 배상근;이순택
    • Water for future
    • /
    • v.14 no.2
    • /
    • pp.63-69
    • /
    • 1981
  • This Study is aimed at optimal sequencing of water supply projects for water demand from the application in water resources field of dynamic programming because a minimum present cost strategy for investment in water supply projects plays an important part of installation of some projects. In analysis, the relationships of the future water demand and numerous possible independent projects that are expected to meet water requirements up to some future data in Daegu city were used and future water demand were estimated from the exponential function method, the method used by the Water Works Bureau of Daegu City government which is a kind of geometric progression method and the mean value of these two methods. The results showed that the optimal sequencing of water supply projects using Dynamic Programming was reasonable and the changing of the estimation method of future water demand made a difference among optimal sequence of projects while the changing of annual rate of interest had influenced on present value cost only. In general, the best sequence for constructing the seven projects was the order of D-E-G-F-C-B-A, with the corresponding period for 33-38 years.

  • PDF

Genetic algorithm-based geometric and reinforcement limits for cost effective design of RC cantilever retaining walls

  • Mansoor Shakeel;Rizwan Azam;Muhammad R. Riaz
    • Structural Engineering and Mechanics
    • /
    • v.86 no.3
    • /
    • pp.337-348
    • /
    • 2023
  • The optimization of reinforced concrete (RC) cantilever retaining walls is a complex problem and requires the use of advanced techniques like metaheuristic algorithms. For this purpose, an optimization model must first be developed, which involves mathematical complications, multidisciplinary knowledge, and programming skills. This task has proven to be too arduous and has halted the mainstream acceptance of optimization. Therefore, it is necessary to unravel the complications of optimization into an easily applicable form. Currently, the most commonly used method for designing retaining walls is by following the proportioning limits provided by the ACI handbook. However, these limits, derived manually, are not verified by any optimization technique. There is a need to validate or modify these limits, using optimization algorithms to consider them as optimal limits. Therefore, this study aims to propose updated proportioning limits for the economical design of a RC cantilever retaining wall through a comprehensive parametric investigation using the genetic algorithm (GA). Multiple simulations are run to examine various design parameters, and trends are drawn to determine effective ranges. The optimal limits are derived for 5 geometric and 3 reinforcement variables and validated by comparison with their predecessor, ACI's preliminary proportioning limits. The results indicate close proximity between the optimized and code-provided ranges; however, the use of optimal limits can lead to additional cost optimization. Modifications to achieve further optimization are also discussed. Besides the geometric variables, other design parameters not covered by the ACI building code, like reinforcement ratios, bar diameters, and material strengths, and their effects on cost optimization, are also discussed. The findings of this investigation can be used by experienced engineers to refine their designs, without delving into the complexities of optimization.

Evaluation of Optimization Models for a Dimpled Channel to Enhance Heat Transfer (딤플 유로의 열전달 증진을 위한 최적화모델 비교)

  • Shin, Dong-Yoon;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2552-2557
    • /
    • 2007
  • Shape optimization of an internal cooling passage with staggered dimples on single surface is performed and performances of surrogates are evaluated in this paper. Optimizations are performed so that turbulent heat transfer can be enhanced compromising with pressure loss due to friction. The three-dimensional governing differential equations have been solved to find the overall Nusselt number and friction factor which are related to the objective functions of this problem. Three design variables were selected among the dimensionless geometric variables. Basic surrogate models such as second order polynomial response surface approximation (RSA), Kriging meta-modeling technique, radial basis neural network (RBNN), and derived press based averaged (PBA) surrogate model are constructed. The optimal points are searched from the above constructed surrogates by sequential quadratic programming (SQP). It is shown that use of multiple surrogates can increase the robustness in prediction of better design with minimum computational cost.

  • PDF

Optimum design of steel space frames under earthquake effect using harmony search

  • Artar, Musa
    • Structural Engineering and Mechanics
    • /
    • v.58 no.3
    • /
    • pp.597-612
    • /
    • 2016
  • This paper presents an optimization process using Harmony Search Algorithm for minimum weight of steel space frames under earthquake effects according to Turkish Earthquake Code (2007) specifications. The optimum designs are carried out by selecting suitable sections from a specified list including W profiles taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-Load and Resistance Factor Design (LRFD) specifications, lateral displacement constraints and geometric constraints are considered in the optimum designs. A computer program is coded in MATLAB for the purpose to incorporate with SAP2000 OAPI (Open Application Programming Interface) to perform structural analysis of the frames under earthquake loads. Three different steel space frames are carried out for four different seismic earthquake zones defined in Turkish Earthquake Code (2007). Results obtained from the examples show the applicability and robustness of the method.

Shape Optimization of Laminated Composite Shell for Various Layup Configurations (적층배열에 따른 복합재료 쉘의 형상최적화)

  • 김현철;노희열;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.317-324
    • /
    • 2004
  • Shape design optimization of shell structure is implemented on a basis of integrated framework of geometric modeling and finite element analysis which is constructed on the geometrically exact shell theory. This shell theory enables more accurate and robust analysis for complicated shell structures, and it fits for the nature of B-spline function which Is popular modeling scheme in CAD field. Shape of laminated composite shells is optimized through genetic algorithm and sequential linear programming, because there ire numerous optima for various configurations, constraints, and searching paths. Sequential adaptation of global and local optimization makes the process more efficient. Two different optimized results of laminated composite shell structures to minimize strain energy are shown for different layup sequence.

  • PDF

A Support System for Design and Routing Plan

  • Park, Hwa-Gyoo;Shon, Ju-Chan;Park, Sung-Gin;Baik, Jong-Myung
    • Proceedings of the CALSEC Conference
    • /
    • 1999.07b
    • /
    • pp.607-614
    • /
    • 1999
  • In this paper, we demonstrate the implementation case using component based development tool under development process for application developments. The tool suggested provides the programming environment for the development of distributed manufacturing applications primarily. The development tool is classified into visual component, logic component, data component, knowledge component, neural net component, and service component which is a core component for the support component edit and execution. We applied the tool to the domain of the design and routing plan to retrieve existing similar design models in database, initiate a model, generate a process plan, and store the new model in the database automatically. Utilizing the tool, it integrates a geometric modeler, engineering/manufacturing database, and knowledge sources over the Internet.

  • PDF

STEP-based Information Management of Steel Bridge Using ACIS Soild Modeler (ACIS 솔리드 모델러를 이용한 STEP기반의 강교량정보 운용체계)

  • 이상호;정연석;김소운
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • pp.371-376
    • /
    • 2004
  • This study presents a way to generate and manage engineering information by applying steel bridge information model with 3D shape to existing application program. ACIS solid modeling kernel is used to visualize 3D geometric shape of steel bridge on the AutoCAD program. The shape information of 3D solid model can be connected to structural design information of steel bridge by an application module based on information model. The application module for manipulating steel bridge information can be easily developed by ObjectARX programming library supporting functional expansion of AutoCAD program. End-users can use the application module without any additional environmental setup on the AutoCAD. Thus this study facilitates information management of steel bridge by using ACIS solid modeler and ISO/STEP methodology.

  • PDF

Optimum design of braced steel frames via teaching learning based optimization

  • Artar, Musa
    • Steel and Composite Structures
    • /
    • v.22 no.4
    • /
    • pp.733-744
    • /
    • 2016
  • In this study, optimum structural designs of braced (non-swaying) planar steel frames are investigated by using one of the recent meta-heuristic search techniques, teaching-learning based optimization. Optimum design problems are performed according to American Institute of Steel Construction- Allowable Stress Design (AISC-ASD) specifications. A computer program is developed in MATLAB interacting with SAP2000 OAPI (Open Application Programming Interface) to conduct optimization procedures. Optimum cross sections are selected from a specified list of 128W profiles taken from AISC. Two different braced planar frames taken from literature are carried out for stress, geometric size, displacement and inter-storey drift constraints. It is concluded that teaching-learning based optimization presents robust and applicable optimum solutions in multi-element structural problems.

Development of Automatic Node Generation Algorithm and Preprocessing Technique for $\rho$-Version Finite Element Program ($\rho$-Version 유한요소 프로그램을 위한 자동절점생성 알고리즘 및 전처리 기법 개발)

  • 조준형;홍종현;우광성
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.69-76
    • /
    • 1998
  • Due to the drastic improvement of computer hardware and operating system, it is easy to break through the main defects of limited computer memory and processing time, etc. To keep up with this situation, this paper is focused on developing the preprocessor program with the input method based on vector graphic editor and the preprocessing technique including automatic node generation algorithm for the $\rho$-version finite element program. To develop this preprocessor program, the special data structure and the OOP(Object Oriented Programming) have been used by the Visual Basic 4.0. The Special data structure is proposed to describe the geometric data of node numberings and coordinates suitable for the $\rho$-version finite element program, which are quite different from the comvential h-version finite element program.

  • PDF