• Title/Summary/Keyword: Objective handle

Search Result 165, Processing Time 0.036 seconds

A Heuristic Algorithm for the Quadratic Assignment Problem and its Application (Quadratic Assignment Problem 의 해법(解法) 및 응용(應用))

  • Hwang, Hak;Jeon, Chi-Hyeok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.5 no.1
    • /
    • pp.45-51
    • /
    • 1979
  • This paper presents a heuristic solution procedure for the quadratic assignment problem, ranking procedure, which can handle the case where not all of the facilities have the same size of area. The ranking procedure is found more efficient than two other existing heuristic procedures from results of computational experience. Based on the out-patients flow pattern and the procedure developed, an improved layout of the three existing general hospitals is developed with the objective of minimizing the total distance travelled by patients in the central and the out-patient clinic.

  • PDF

Layup Optimization for Composite Laminates with Discrete Ply Angles (이산 섬유 배열각을 이용한 복합재료 적층 평판의 최적 설계)

  • Kim, Tae-Uk
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.734-739
    • /
    • 2001
  • In this paper, an algorithm for stacking sequence optimization which deals with discrete ply angles is used for optimization of composite laminated plates. To handle discrete ply angles, the branch and bound method is modified. Numerical results show that the optimal stacking sequence is found with fewer evaluations of objective function than expected with the size of feasible region, which shows the algorithm can be effectively used for layup optimization of composite laminates..

  • PDF

Approximate Conversion of Rational Bézier Curves

  • Lee, Byung-Gook;Park, Yunbeom
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.1
    • /
    • pp.88-93
    • /
    • 1998
  • It is frequently important to approximate a rational B$\acute{e}$zier curve by an integral, i.e., polynomial one. This need will arise when a rational B$\acute{e}$zier curve is produced in one CAD system and is to be imported into another system, which can only handle polynomial curves. The objective of this paper is to present an algorithm to approximate rational B$\acute{e}$zier curves with polynomial curves of higher degree.

  • PDF

Computer-Aided Optimal Grillage Design by Multiple Objective Programming Method (다목적함수(多目的函數) 최적화(最適化) 기법(技法)에 의한 격자형(格子型) 구조물(構造物)의 최적설계(最適設計))

  • S.J.,Yim;Y.S.,Yang
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.25 no.1
    • /
    • pp.11-20
    • /
    • 1988
  • From the engineering point of view, a synthesis as well as an analysis technique is explored to search for the improved design of grillage which is common in ship structure. As an approximate analysis method for the grillage, an interaction reaction method is developed and compared with the finite element method. It is found that the discrepancy between these two methods is so negligible that the percent method could be used effectively for the grillage analysis. As an optimization technique, a feasible direction method could be used is combined with the intersection reaction method in order to design a minimum weight optimal grillage. The feasible direction method shows a good numerical performance although it requires more calculation times compared with the direct search method. Finally, the application of multiple objective optimization method to grillage is investigated in order to resolve conflicts existed between the multiple objectives which is a common characteristic of structure design problem. Goal programming method is extended to handle a nonlinear property of constraints and objective functions. It seems that the nonlinear goal programming could help not only to establish a relative importance of each objective, but also enable the designer to choose the best combination of design variables.

  • PDF

Optimizing Energy Efficiency in Mobile Ad Hoc Networks: An Intelligent Multi-Objective Routing Approach

  • Sun Beibei
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.2
    • /
    • pp.107-114
    • /
    • 2024
  • Mobile ad hoc networks represent self-configuring networks of mobile devices that communicate without relying on a fixed infrastructure. However, traditional routing protocols in such networks encounter challenges in selecting efficient and reliable routes due to dynamic nature of these networks caused by unpredictable mobility of nodes. This often results in a failure to meet the low-delay and low-energy consumption requirements crucial for such networks. In order to overcome such challenges, our paper introduces a novel multi-objective and adaptive routing scheme based on the Q-learning reinforcement learning algorithm. The proposed routing scheme dynamically adjusts itself based on measured network states, such as traffic congestion and mobility. The proposed approach utilizes Q-learning to select routes in a decentralized manner, considering factors like energy consumption, load balancing, and the selection of stable links. We present a formulation of the multi-objective optimization problem and discuss adaptive adjustments of the Q-learning parameters to handle the dynamic nature of the network. To speed up the learning process, our scheme incorporates informative shaped rewards, providing additional guidance to the learning agents for better solutions. Implemented on the widely-used AODV routing protocol, our proposed approaches demonstrate better performance in terms of energy efficiency and improved message delivery delay, even in highly dynamic network environments, when compared to the traditional AODV. These findings show the potential of leveraging reinforcement learning for efficient routing in ad hoc networks, making the way for future advancements in the field of mobile ad hoc networking.

A Study on Taguchi's Feed-back Control System (다구찌의 피드백 제어 시스템에 관한 연구)

  • 김지훈;정해성;김재주
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.3
    • /
    • pp.60-70
    • /
    • 1998
  • When driving the expected loss generated by the quality deviation, Taguchi(1991b) assumed that an objective characteristic has the uniform distribution in its control limit. But it is reasonable to assume that an objective characteristic has the normal distribution than the uniform distribution. Since the triangular distribution is similar to the normal distribution and easy to handle as well, in this article, we first find the optimum measurement interval and the optimum control limit under the triangular distribution. Under the normal assumption, the modified method is compared to Taguchi's. Secondly we find the numerical value solution of the optimum measurement interval and the optimum control limit under the normal distribution.

  • PDF

Set-Based Multi-objective Design Optimization at the Early Phase of Design (The Third Report) : Application to Environment-Conscious Automotive Side-Door Assembly (초기 설계단계에서의 셋 베이스 다목적 설계 최적화(제3보) : 환경문제를 고려한 자동차 사이드 도어 어셈블리에의 적용)

  • Nahm, Yoon-Eui
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.4
    • /
    • pp.138-144
    • /
    • 2011
  • The design flexibility and robustness have become key factors to handle various sources of uncertainties at the early phase of design. Even though designers are uncertain about which single values to specify, they usually have a preference for certain values over others. In the first and second reports of a four-part paper, a set-based design approach has been proposed for achieving design flexibility and robustness while capturing designer's preference, and its effectiveness has been illustrated with a simple vehicle side-door impact beam design problem. This report presents the applicability of the proposed design approach to the large-scale multi-objective design optimization with a successful implementation of real vehicle side-door structure design.

A Study on Multi-Period Inventory Clearance Pricing in Consideration of Consumer's Reference Price Effect

  • Koide, Takeshi;Sandoh, Hiroaki
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.2
    • /
    • pp.95-102
    • /
    • 2013
  • It is difficult to determine an appropriate discount price for daily perishable products to increase profit from a long-term standpoint. Even if the discount pricing is efficient to increase profit of the day, consumers memorize the sales price and they might hesitate to purchase the product at a regular price the following day. The authors discussed the inventory clearance pricing for a single period in our previous study by constructing a mathematical model to derive an optimal sales price to maximize the expected profit by considering the reference price effect of demand. This paper extends the discussion to handle the discount pricing for multiple periods. A mathematical analysis is first conducted to reveal the properties on an objective function, which is the present value of total expected profits for multiple periods. An algorithm is then proposed to derive an optimal price for asymmetric consumers. Numerical experiments investigate the characteristics of the objective function and optimal pricings.

A Multi-Objective Genetic Algorithm Approach to the Design of Reliable Water Distribution Networks

  • T.Devi Prasad;Park, Nam-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05b
    • /
    • pp.829-836
    • /
    • 2002
  • The paper presents a multi-objective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess power at nodes and designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and applicable to water distribution systems is presented. The present model is applied to two example problems, which were widely reported. Pipe failure analysis carried out on some of the solutions obtained revealed that the network resilience based approach gave better results in terms of network reliability.

  • PDF

Preference of Stroke Patients for Bathroom Environment in Residential Space (뇌졸중 환자가 선호하는 주거공간의 욕실 환경 특성)

  • Lee, Kyoung-Min;Kim, Yu-Seon;Yoon, Su-Jeong;Hong, Ki-Hoon;Lee, Chun-Yeop
    • The Journal of Korean society of community based occupational therapy
    • /
    • v.4 no.2
    • /
    • pp.31-40
    • /
    • 2014
  • Objective : The purpose of this study was to investigate the preference of bathroom environment for stroke patients. Methods : The subjects of this study were 97 who have experience in rehabilitation therapy at hospitals in Busan. A questionnaire was distributed and collected from February 24th to March 13th, 2014. Results : First, the subjects demand for improvement that non-slip tile and safety handle on bathtub. Second, they preferred the sliding door, sliding door handle, shower booth of convenient facility, non-slip tile, built-in cabinet, L-shaped safety handle, natural ventilating window, floor heating, easier bathtub to enter, bathtub with handle, tilted sink, water temperature index, toilet with safety handle, and bath chair. Conclusion : This study would contribute to bathroom environment for safety and ease in use.

  • PDF