• 유통과학연구
• /
• 제14권2호
• /
• pp.41-45
• /
• 2016

Purpose - Finding an optimal path is an essential component for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same. However, in practice, the travel time of each link changes over time. In this paper, we introduce a new transportation problem to find a latest departing time and delivery path between the two nodes, while not violating the appointed time at the destination node. Research design, data, and methodology - To solve the problem, we suggest a mathematical model based on network optimization theory and a backward search method to find an optimal solution. Results - First, we introduce a dynamic transportation problem which is different with traditional shortest path or minimum cost path. Second, we propose an algorithm solution based on backward search to solve the problem in a large-sized network. Conclusions - We proposed a new transportation problem which is different with traditional shortest path or minimum cost path. We analyzed the problem under the conditions that travel time is changing, and proposed an algorithm to solve them. Extending our models for visiting two or more destinations is one of the further research topics.

• 한국수자원학회논문집
• /
• 제34권5호
• /
• pp.567-575
• /
• 2001

관망해석 시뮬레이션과 유전자 알고리즘에 기초한 최적화 모형을 이용하여 최소비용의 배수관망을 설계하는 방법론이 개발되었다. 유전자 알고리즘은 추계학적 최적화 기법의 하나로, 비선형적이고 계산량이 많은 관망설계 문제에 적용하기에 적합한 장점을 가지고 있다. 기존의 연구가 대부분 전체 관망의 신설 혹은 기존 관망의 병렬확장에만 적용하던 것에 비해 본 연구에서는 개발된 모형을 수지상(tree-type) 신설관 및 loop형 병렬증설관이 공존하는 시스템에 적용하였다. 개발된 모형을 백련 배수관로를 대상으로 적용한 결과, 수리학적 제약조건을 만족시키면서 사업비를 최대 5.37% 절감할 수 있는 설계를 제공하는 것으로 나타났다.

• 한국경영과학회지
• /
• 제39권2호
• /
• pp.131-140
• /
• 2014

Customer networks go through constant changes. They may expand or shrink once they are formed. In dynamic environments, it is a critical corporate challenge to identify and manage influential customer groups in a cost effective way. In this context, we apply inverse optimization theory to suggest an efficient method to manage customer networks. In this paper, we assume that there exists a subset of nodes that might have a large effect on the network and that the network can be modified via some strategic actions. Rather than making efforts to find influential nodes whenever the network changes, we focus on a subset of selective nodes and perturb as little as possible the interaction between nodes in order to make the selected nodes influential in the given network. We define the following problem based on the inverse optimization. Given a graph and a prescribed node subset, the objective is to modify the structure of the given graph so that the fixed subset of nodes becomes a minimum dominating set in the modified graph and the cost for modification is minimum under a fixed norm. We call this problem the inverse dominating set problem and investigate its computational complexity.

• Steel and Composite Structures
• /
• 제29권2호
• /
• pp.243-256
• /
• 2018

This study conducts an optimization and sensitivity analysis on rectangular reinforced concrete (RC) beam using Lagrangian Multiplier Method (LMM) as programming optimization computer soft ware. The analysis is conducted to obtain the minimum design cost for both singly and doubly RC beams according to the specifications of three regulations of American concrete institute (ACI), British regulation (BS), and Iranian concrete regulation (ICS). Moreover, a sensitivity analysis on cost is performed with respect to the effective parameters such as length, width, and depth of beam, and area of reinforcement. Accordingly, various curves are developed to be feasibly utilized in design of RC beams. Numerical examples are also represented to better illustrate the design steps. The results indicate that instead of complex optimization relationships, the LMM can be used to minimize the cost of singly and doubly reinforced beams with different boundary conditions. The results of the sensitivity analysis on LMM indicate that each regulation can provide the most optimal values at specific situations. Therefore, using the graphs proposed for different design conditions can effectively help the designer (without necessity of primary optimization knowledge) choose the best regulation and values of design parameters.

• Journal of Electrical Engineering and Technology
• /
• 제7권6호
• /
• pp.814-823
• /
• 2012

Electric power transmission utilities make an effort to maximize profit by reducing their electricity supply and operation costs while maintaining their reliability. The development of maintenance strategies for aged components is one of the more effective ways to achieve this goal. The reliability centered approach is a key method in providing optimal maintenance strategies. It considers the tradeoffs between the upfront maintenance costs and the potential costs incurred by reliability losses. This paper discusses the application of the Particle Swarm Optimization (PSO) technique used to find the optimal maintenance strategy for a transmission component in order to achieve the minimum total expected cost composed of Generation Cost (GC), Maintenance Cost (MC), Repair Cost (RC) and Outage Cost (OC). Three components of a transmission system are considered: overhead lines, underground cables and insulators are considered. In regards to aged and aging component, a component state model that uses a modified Markov chain is proposed. A simulation has been performed on an IEEE 9-bus system. The results from this simulation are quite encouraging, and then the proposed approach will be useful in practical maintenance scheduling.

• 한국전산구조공학회논문집
• /
• 제15권4호
• /
• pp.591-598
• /
• 2002

공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1998년도 봄 학술발표회 논문집
• /
• pp.262-271
• /
• 1998

Recent, more and more steel deck bridges are adopted for the design of long span bridges and the upgrading of existing concrete deck bridges, mainly because of reduced self weight, higher stiffness and efficient erection compared to concrete decks. The main objective of this study is to propose on formulation of the design optimizations to develop an optimal desist program required for optimum desist for orthotropic steel-deck bridges. The objective function of the optimization is formulated as a minimum initial cost design problem. The behavior and design constraints are formulated based on the ASD and LRFD criteria of the Korean Bridge Design Code(1996). The optimum design program developed in this study consists of two steps. In the first step the system optimization of the steel box girder bridges is carried out. And in the second step the program provided the optimum design of the orthotropic steel-deck with close ribs. In the optimal design program the analysis module for the deck optimization is based on the Pelican Esslinger method. The optimizer module of the program utilizes the ADS(Automated Desist Synthesis) routines using the optimization techniques fuor constrained optimization. From the results of real application examples, The cost effectiveness of optimum orthotropic steel-deck bridges designs based on both ASD and LRFD methods is investigated by comparing the results with those of conventional designs, and it may be concluded that the design developed in this study seems efficient and robust for the optimization of orthotropic steel-deck bridges

• 정보처리학회논문지B
• /
• 제17B권5호
• /
• pp.389-398
• /
• 2010

차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권11호
• /
• pp.69-75
• /
• 2015

This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs $c_{ij}$ to ascending order, and the task i and j crew paths are merged in case of the sum of operation time ${\Sigma}o$ is less than day working time T. As a result, we can be obtain the minimum number of crews $_{min}K$ and minimum transit cost $z=_{min}c_{ij}$. For the transit cost of specific number of crews $K(K>_{min}K)$, we delete the maximum $c_{ij}$ as much as the number of $K-_{min}K$, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.

• Computers and Concrete
• /
• 제24권4호
• /
• pp.313-327
• /
• 2019

The purpose of the present study is to present a new approach to designing and selecting the details of multidimensional continuous RC beam by applying all strength, serviceability, ductility and other constraints based on ACI318-14 using Teaching Learning Based Optimization (TLBO) algorithm. The optimum reinforcement detailing of longitudinal bars is done in two steps. in the first stage, only the dimensions of the beam in each span are considered as the variables of the optimization algorithm. in the second stage, the optimal design of the longitudinal bars of the beam is made according to the first step inputs. In the optimum shear reinforcement, using gradient-based methods, the most optimal possible mode is selected based on the existing assumptions. The objective function in this study is a cost function that includes the cost of concrete, formwork and reinforcing steel bars. The steel used in the objective function is the sum of longitudinal and shear bars. The use of a catalog list consisting of all existing patterns of longitudinal bars based on the minimum rules of the regulation in the second stage, leads to a sharp reduction in the volume of calculations and the achievement of the best solution. Three example with varying degrees of complexity, have been selected in order to investigate the optimal design of the longitudinal and shear reinforcement of continuous beam.