• Title/Summary/Keyword: Multi-Objective Function

Search Result 446, Processing Time 0.023 seconds

A heuristic algorithm for the multi-trip vehicle routing problem with time windows (시간제약을 가진 다회방문 차량경로문제에 대한 휴리스틱 알고리즘)

  • Kim Mi-Lee;Lee Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1740-1745
    • /
    • 2006
  • This paper is concerned with a novel heuristic algorithm for the multi-trip vehicle routing problem with time windows. The objective function is the minimization of total vehicle operating time, fixed cost of vehicle and the minimization of total lateness of customer. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm is constructed two phases such as clustering and routing. Clustering is progressed in order to assign appropriate vehicle to customer, and then vehicle trip and route are decided considering traveling distance and time window. It is shown that the suggested heuristic algorithm gives good solutions within a short computation time by experimental result.

  • PDF

Electrode Shape Optimization of Piezo Sensors Using Genetic Algorithm (유전 알고리듬을 이용한 압전센서의 전극형상 최적화)

  • Lee Ki-Moon;Park Hyun-Chul;Park Chul-Hue
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.6 s.249
    • /
    • pp.698-704
    • /
    • 2006
  • This paper presents an electrode shape design method for the multi-mode sensors that could deteict the selected structural multiple modes. The structure used for this study is an isotropic cantilever beam type with a PVDF (polyvinylidene fluoride) which is bonded onto the structure as a sensor. The shape optimization problem is solved by using Genetic Algorithm (GA) with an appropriate objective function. The performance of analytical optimal shape sensor is compared with that of experimental work. The results show that the, obtained electrode shape sensors have good performance to detect the multiple vibration modes simultaneously.

Combinatorial continuous non-stationary critical excitation in M.D.O.F structures using multi-peak envelope functions

  • Ghasemi, S. Hooman;Ashtari, P.
    • Earthquakes and Structures
    • /
    • v.7 no.6
    • /
    • pp.895-908
    • /
    • 2014
  • The main objective of critical excitation methods is to reveal the worst possible response of structures. This goal is accomplished by considering the uncertainties of ground motion, which is subjected to the appropriate constraints, such as earthquake power and intensity limit. The concentration of this current study is on the theoretical optimization aspect, as is the case with the majority of conventional critical excitation methods. However, these previous studies on critical excitation lead to a discontinuous power spectral density (PSD). This paper introduces some critical excitations which contain proper continuity in frequency domain. The main idea for generating such continuous excitations stems from the combination of two continuous functions. On the other hand, in order to provide a non-stationary model, this paper attempts to present an appropriate envelope function, which unlike the previous envelope functions, can properly cover the natural earthquakes' accelerograms based on multi-peak conditions. Finally, the proposed method is developed into the multiple-degree-of-freedom (M.D.O.F) structures.

Design of multi-layered surface plasmon resonance sensors using optical admittance method and evolution algorithm (광학 어드미턴스 기법과 진화 알고리즘 기법을 이용한 다층 표면 플라즈몬 공명 센서의 설계)

  • Jung, Jae-Hoon;Lee, Seung-Ki
    • Journal of Sensor Science and Technology
    • /
    • v.14 no.6
    • /
    • pp.402-408
    • /
    • 2005
  • This paper describes the optimal design of a multi-layered surface plasmon resonance sensors to meet various specifications and improve some physical parameters. Dip 3 dB bandwidth and depth were chosen as design parameters and the objective function was the norm of the difference between design parameters and target values. The design variables are thicknesses of each layer and to obtain the design parameters, the optical admittance method was employed. The (1+1) evolution strategy was employed as an optimization tool. By applying the proposed optimization procedure to a 3-layered sensor, the optimized design variables considerably improved the 3 dB bandwidth by 4.8 nm and the dip depth by 1.1 dB.

An Improvement of Transient Stability of Multi-machine Power System (다기계통의 과도 안정도 향상)

  • Kim, Soo-Nam;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.911-913
    • /
    • 1997
  • This paper presents a method for optima] placement of series capacitors in order to improve the power system transient stability, using genetic algorithms. For the formulation, this paper considers the objective function which is the energy margin as the difference between transient energy and critical energy. The most important factor in determining an accurate critical energy is the controlling unstable equilibrium point (UEP). This paper proposes the controlling UEP methods, concurrently with the DFP(Davidon-Fletcher-Powell) method, which enables the enhancement of multi-machine analysis. The proposed method is applied to 6-bus, 7-line, 4-machine model system to show its effectiveness in determining the locations to install series capacitors and the it's size to be installed in system, simultaneously.

  • PDF

Optimal Man-machine Assignment for Sequential Dependent Multi Different Machines Under Deterministic Cycle Time (확정적 주기시간을 갖는 다기종 Line설비의 최적담당 기계대수 결정)

  • 이근희;김홍국
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.11 no.17
    • /
    • pp.39-46
    • /
    • 1988
  • This Paper is concerned with a man-multi machine assignment problem to minimize idle time. Assuming different types of semi-automatic machines with deterministic service-processing time, the problem approaches by sequential dependent one operator can handle several machines, where determine optimal range the cost of idle labor and machine time is to be minimized in preparing a work schedule. The Procedure, to establish man-machine assignment model, and it's results are: (1) Objective function to minimize opportunity loss cost, which is happened by idle time, is verified recursive process through heuristic method. (2) The algorithm, is programmed by BASIC language for personal computer, and a numerical example is given to illustrate the heuristic algorithm. This study will be helpful to enhance productivity of Shopflooras a result of increasing the efficiencies of both operator and machine.

  • PDF

A Study on Diverse Expression in Modern Fashion through the Principle of Fractal Geometry (프랙탈 기하학의 원리를 통한 현대 복식의 다의적 표현성에 대한 연구)

  • Um, So-Hee
    • The Research Journal of the Costume Culture
    • /
    • v.18 no.4
    • /
    • pp.703-716
    • /
    • 2010
  • The objective of the study is to analyze expressions of modern fashion in relation to design principle of a science theory, fractal geometry, in order to identify various and multi-layered expressions of fashion. As for methodology, the study interprets principle and characteristics of fractal geometry based on literature review in areas of linguistic, philosophy, sociology and science. The research identifies expressive characteristics of fractal through empirical studies, and applies them to fashion in order to analyze how fractal design principles are reflected in modern fashion in terms of form and significance. Fractal aesthetics pursue order, balance, diversity and openness among disorder and insecurity. They are closely related to the function of modern fashion that works as a multi-layered code, instead of being confined to conventional idea about fashion that "functions" as "wear."

A Study on Allocation of Inspection Efforts in Serial Multi-stage Production Systems (직렬 다단계 생산공정에서의 최적 검사노력 할당문제에 관한 연구)

  • 김창훈;윤덕균
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.36
    • /
    • pp.167-174
    • /
    • 1995
  • The Dynamic programming method are developed for determining where to assign the inspection efforts in serial multi-stage production systems. The objective function is formulated to minimize the inspection and repairing costs. One of the major assumptions in this systems is that every assigned inspection stations should inspect the only items produced in manufacturing stages after the previous inspction station. The inspection stations can be assigned at every possible inspection stage after the manufacturing stages. Two type error is considered and screening inspection policy is assumed in this system and the defective items detected in tile inspection stations will be repaired or scraped by the defective types.

  • PDF

Optimum Design of High-Speed, Short Journal Bearings by Artificial Life Algorithm (인공생명 알고리듬에 의한 고속, 소폭 저널베어링의 최적설계)

  • Lee, Yun-Hi;Yang, Bo-Suk
    • 유체기계공업학회:학술대회논문집
    • /
    • 1999.12a
    • /
    • pp.324-332
    • /
    • 1999
  • This paper presents the artificial life algorithm which is remarkable in the area of engineering for optimum design. As artificial life organisms have a sensing system, they can find the resource which they want to find and metabolize it. And the characteristics of artificial life are emergence and dynamical interacting with environment. In other words, the micro interaction with each other in the artificial life's group results in emergent colonization in the whole system. In this paper, therefore, artificial life algorithm by using above characteristics is employed into functions optimization. The effectiveness of this proposed algorithm is verified through the numerical test of single and multi objective functions. The numerical tests also show that the proposed algorithm is superior to genetic algorithm and immune algorithm for the Multi-peak function. And artificial life algorithm is also applied to optimum design of high-speed, short journal bearings and verified through the numerical test.

  • PDF

A Study on the Generation Expansion Planning System Under the Cost Based Pool (CBP 시장 체제하에서의 전력수급계획 수립 체계에 관한 연구)

  • Han, Seok-Man;Kim, Bal-Ho H.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.918-922
    • /
    • 2009
  • The power expansion planning is large and capital intensive capacity planning. In the past, the expansion planning was established with the proper supply reliability in order to minimize social cost. However, the planning cannot use cost minimizing objective function in the power markets with many market participants. This paper proposed the power expansion planning process in the power markets. This system is composed of Regulator and GENCO's model. Regulator model used multi-criteria decision making rule. GENCO model is very complex problem. Thus, this system transacted the part by several scenario assuming GENCO model.