• Industrial Engineering and Management Systems
• /
• 제12권4호
• /
• pp.351-358
• /
• 2013

This paper proposes a multiobjective model describing the trade-offs involved in selecting the locations of drop-off boxes for collecting used products and transporting these products to designated locations. We assume the following reverse flow of used products. Owners of used products (cellular phones, digital cameras, ink cartridges, etc.) take them to the nearest drop-off box when the distance is reasonably short. We also assume that owners living closer to drop-off boxes dispose of more used products than do owners living farther from drop-off boxes. Different types of used products are collected, with each type requiring its own drop-off box. A transportation destination for each product is specified. Three objectives are considered: maximizing the volume of used products collected at drop-off boxes; minimizing the cost of transporting collected products to designated locations; and minimizing the cost of allocating space for drop-off boxes. We formulate the above model as a multiobjective integer programming problem and generate the corresponding set of Pareto optimal solutions. We apply the model to an area using population data for Chofu City, Tokyo, Japan, and analyze the trade-offs between the objectives.

• 대한산업공학회지
• /
• 제32권1호
• /
• pp.42-50
• /
• 2006

The multi-criteria group decision making (MCGDM) problem is to determine the best compromise solution in a set of competing alternatives that are evaluated under conflicting criteria by decision maker (DM)s. In this paper, we propose a mixed-integer programming (MIP) model to solve MCGDM. The existing method based on minimizing a distance measure such as Median Approach can not guarantee the best compromise solution because the element of median point vector is defined with respect to each criteria separately. However, by considering all criteria simultaneously, we generate median point that is better for locating the best compromise solution. We also utilize the concept of spatial dispersion index (SDI) to produce a threshold value, which is used as a guideline to choose either the Utopian Approach or the Median Approach. And we suggest using CBITP (Convex hull of individual maxima Based Interactive Tchebycheff Procedure) to provide DMs with various Pareto-optimal solutions so that DMs have broad range of selection.

• Industrial Engineering and Management Systems
• /
• 제10권2호
• /
• pp.134-139
• /
• 2011

The problem of scheduling in permutation flowshops has been extensively investigated by many researchers. Recently, attempts are being made to consider more than one objective simultaneously and develop algorithms to obtain a set of Pareto-optimal solutions. Varadharajan et al. (2005) presented a multi-objective simulated-annealing algorithm (MOSA) for the problem of permutation-flowshop scheduling with the objectives of minimizing the makespan and the total flowtime of jobs. The MOSA uses two initial sequences obtained using heuristics, and seeks to obtain non-dominated solutions through the implementation of a probability function, which probabilistically selects the objective of minimizing either the makespan or the total flowtime of jobs. In this paper, the same problem of heuristically developing non-dominated sequences is considered. We propose an effective heuristics based on simulated annealing (SA), in which the weighted sum of the makespan and the total flowtime is used. The essences of the heuristics are in selecting the initial sequence, setting the weight and generating a solution in the search process. Using a benchmark problem provided by Taillard (1993), which was used in the MOSA, these conditions are extracted in a large-scale experiment. The non-dominated sets obtained from the existing algorithms and the proposed heuristics are compared. It was found that the proposed heuristics drastically improved the performance of finding the non-dominated frontier.

• 대한산업공학회지
• /
• 제38권1호
• /
• pp.57-66
• /
• 2012

The paper deals with the development of a model for group decision making under multiple criteria. The Multi-criteria group decision making (MCGDM) is the process to determine the best compromise solution in a set of competing alternatives that are evaluated by decision makers having their own preferences on conflicting objectives. For MCGDM, we propose a Mixed-Integer Programming (MIP) model that implements a revised median approach by noticing that the original median approach cannot consider the willingness to reject and the indifferent preference conditions. The proposed MIP model tries to select a common best Pareto-optimal solution by maximizing the overall desirability considering the willingness to reject and the indifferent preference that represent the tolerance measure of each decision maker. To evaluate the effectiveness of the proposed model, we compared the results of the proposed model with those of the median approach. The results showed that the proposed MIP model produces more realistic and better compromised alternative by incorporating the decision maker's willingness to reject and the indifferent preferences over each criteria.

• 한국공간구조학회논문집
• /
• 제8권1호
• /
• pp.49-56
• /
• 2008

텐세그리티 구조물의 설계를 위한 다목적 최적화 기법이 제시되었다. 구조물의 기하가 먼저 주어지며, 설계변수는 부재력이다. 목적함수는 최대 강성매트릭스에 대한 최저 고유치와 찾고자 하는 목표값으로부터 가장 근접하게 일치하는 부재력이다. 복수의 목적함수 문제가 구속조건을 도입하여 일련의 단일 목적함수 문제로 전환되었다. 본 논문의 타당성을 알아보기 위해 텐세그리티 그리드에 대한 최적해를 구해 보았다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제13권1호
• /
• pp.734-745
• /
• 2021

In order to achieve a good and competitive FPSO design, the building cost and the motion performances are the two most critical and conflicting KPIs to be considered. In this study, the author's previous work (Lee, et al., 2021) on the optimization of an FPSO's hull dimensions with 1800 MBBLs storage capacity at Brazil field was extended using a multi-objective parametric optimization with the hull steel weight and the operability which are closely related to the building cost and the operational cost during the lifetime, respectively. For the purpose of more realistic and practical FPSO design, the constraints related to crew comfort and the safe helicopter take-off and landing operation were newly added. Also, the green water on deck was calculated accurately to check the suitability of the designed freeboard height using a newly developed real-time calculation module for the relative wave elevations. With aids of this updated optimization formulation, we presented multiple optimal FPSO dimensions expressed as a Pareto set which aids FPSO designers to conveniently select the practical and competitive dimensions. The excellence of the developed approach was verified by comparing the optimization results with those of FPSOs dimensioned for operation at West Africa and Brazil field.

• 한국시뮬레이션학회논문지
• /
• 제20권2호
• /
• pp.67-76
• /
• 2011

자동차 보수용 부품 창고 운영에서 오더 피킹 작업은 대부분 노동력에 의존하는 작업이다. 자동차 보수용 부품 창고는 수십만 품목을 저정하고 있는데, 일반적으로 파레토의 80대 20의 법칙과 같이 저장된 품목의 20%가 80%의 물동량을 일으키고 있다. 이를 효율적으로 운영하기 위하여 고순환 품목은 불출장 근처에 배치하여 운영 효율을 높이게 되는데, 불출장 근처의 고순환 품목 저장 공간을 Golden Zone이라 한다. 오더 피킹 경로를 효율적으로 결정하는 것은 생산성 및 인건비와 직접적인 연관 관계가 있다. 하지만 많은 기업에서는 단순한 방법론을 적용하고 있는 것이 현실이다. 본 연구에서는 기존의 오더 피킹 휴리스틱 및 경로 최적화 알고리즘을 현실적으로 적용하면 어떤 효과를 얻을 수 있는지 여러 가지 상황에 대한 시뮬레이션 실험을 진행하였다. 특히 Golden Zone 운영이 오더 피킹 작업의 생산성에 미치는 영향을 각 경로 최적화 알고리즘과 같이 비교 분석하였다. 분석 결과 최적화 알고리즘은 가장 단순한 방법론 대비 최소 17.2%의 개선 효과 기대할 수 있으며 Golden Zone 운영은 어떤 경로 최적화 알고리즘을 적용하더라도 효과적임을 확인하였다.

• Smart Structures and Systems
• /
• 제14권1호
• /
• pp.39-54
• /
• 2014

Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

• Journal of Advanced Marine Engineering and Technology
• /
• 제37권8호
• /
• pp.893-904
• /
• 2013

NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.

• Wind and Structures
• /
• 제29권5호
• /
• pp.323-337
• /
• 2019

Wind tunnel testing technique has been established as a powerful experimental method for predicting wind-induced loads on high-rise buildings. Accurate assessment of the design wind load combinations for tall buildings on the basis of wind tunnel tests is an extremely important and complicated issue. The traditional design practice for determining wind load combinations relies partly on subjective judgments and lacks a systematic and reliable method of evaluating critical load cases. This paper presents a novel optimization-based framework for determining wind tunnel derived load cases for the structural design of wind sensitive tall buildings. The peak factor is used to predict the expected maximum resultant responses from the correlated three-dimensional wind loads measured at each wind angle. An optimized convex hull is further developed to serve as the design envelope in which the peak values of the resultant responses at any azimuth angle are enclosed to represent the critical wind load cases. Furthermore, the appropriate number of load cases used for design purposes can be predicted based on a set of Pareto solutions. One 30-story building example is used to illustrate the effectiveness and practical application of the proposed optimization-based technique for the evaluation of peak resultant wind-induced load cases.