• 산업경영시스템학회지
• /
• 제40권4호
• /
• pp.211-220
• /
• 2017

The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

• Industrial Engineering and Management Systems
• /
• 제3권1호
• /
• pp.78-84
• /
• 2004

To optimize movement of a multi-joint robot arm is known to be a difficult problem, because it is a kind of redundant system. Although the end-effector is set its position by each angle of the joints, the angle of each joint cannot be uniquely determined by the position of the end-effector. There exist the infinite number of different sets of joint angles which represent the same position of the end-effector. This paper describes how to manage the angle of each joint to move its end-effector preferably on an X-Y plane with obstacles in the end-effector’s reachable area, and how to optimize the movement of a multi-joint robot arm, evading obstacles. The definition of “preferable” movement depends upon a purpose of robot operation. First, we divide viewpoints of preference into two, 1) the standpoint of the end-effector, and 2) the standpoint of joints. Then, we define multiple objective functions, and formulate it into a multi-objective programming problem. Finally, we solve it using multi-purpose genetic algorithm, and obtain reasonable results. The method described here is possible to add appropriate objective function if necessary for the purpose.

• Advances in Energy Research
• /
• 제4권4호
• /
• pp.255-274
• /
• 2016

This paper presents a novel symbiotic organisms search (SOS) algorithm to optimize both real power loss (RPL) and voltage stability limit (VSL) of a transmission network by controlling the variables such as unified power flow controller (UPFC) location, UPFC series injected voltage magnitude and phase angle and transformer taps simultaneously. Mathematically, this issue can be formulated as nonlinear equality and inequality constrained multi objective, multi variable optimization problem with a fitness function integrating both RPL and VSL. The symbiotic organisms search (SOS) algorithm is a nature inspired optimization method based on the biological interactions between the organisms in ecosystem. The advantage of SOS algorithm is that it requires a few control parameters compared to other meta-heuristic algorithms. The proposed SOS algorithm is applied for solving optimum control variables for both single objective and multi-objective optimization problems and tested on New England 39 bus test system. In the single objective optimization problem only RPL minimization is considered. The simulation results of the proposed algorithm have been compared with the results of the algorithms like interior point successive linear programming (IPSLP) and bacteria foraging algorithm (BFA) reported in the literature. The comparison results confirm the efficacy and superiority of the proposed method in optimizing both single and multi objective problems.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제9권3호
• /
• pp.246-255
• /
• 2017

The proposed design methodology represents a new approach to optimize the propeller-hull system simultaneously. In this paper, two objective functions are considered, the first objective function is Lifetime Fuel Consumption (LFC) and the other one is cost function including thrust, torque, open water and skew efficiencies. The variables of the propeller geometries (Z, EAR, P/D and D) and ship hull parameters (L/B, B/T, T and $C_B$) are considered to be optimized with cavitation, blades stress of propeller. The well-known evolutionary algorithm based on NSGA-II is employed to optimize a multi-objective problem, where the main propeller and hull dimensions are considered as design variables. The results are presented for a series 60 ship with B-series propeller. The results showed that the proposed method is an appropriate and effective approach for simultaneously propeller-hull system design and is able to minimize both of the objective functions significantly.

• Smart Structures and Systems
• /
• 제25권3호
• /
• pp.345-368
• /
• 2020

The present work proposes a self-controlled multi-stage optimization method for damage identification of structures utilizing standard particle swarm optimization (PSO) algorithm. Damage identification problem is formulated as an inverse optimization problem where damage severity in each element of the structure is considered as optimization variables. An efficient objective function is formed using the first few frequencies and mode shapes of the structure. This objective function is minimized by a self-controlled multi-stage strategy to identify and quantify the damage extent of the structural members. In the first stage, standard PSO is utilized to get an initial solution to the problem. Subsequently, the algorithm identifies the most damage-prone elements of the structure using an adaptable threshold value of damage severity. These identified elements are included in the search space of the standard PSO at the next stage. Thus, the algorithm reduces the dimension of the search space and subsequently increases the accuracy of damage prediction with a considerable reduction in computational cost. The efficiency of the proposed method is investigated and compared with available results through three numerical examples considering both with and without noise. The obtained results demonstrate the accuracy of the present method can accurately estimate the location and severity of multi-damage cases in the structural systems with less computational cost.

• International Journal of Computer Science & Network Security
• /
• 제21권3호
• /
• pp.212-218
• /
• 2021

Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

• 지구물리와물리탐사
• /
• 제14권3호
• /
• pp.220-226
• /
• 2011

탄성파동방정식에서는 변위가 수직 및 수평방향으로 정의된다. 실제 탐사에서는 수직변위와 수평변위를 모두 측정할 수 있기 때문에 이를 이용하여 방향성을 갖는 변위벡터를 구성할 수 있다. 본 연구에서는 이러한 변위벡터의 크기를 목적함수로 이용하는 주파수 영역 탄성파 파형역산 기법을 제안하고자 한다. 변위벡터 목적함수는 주파수 영역 파형역산 알고리듬에 적용할 경우 기존의 역전파 알고리듬과 동일한 방식으로 역산을 수행할 수 있다. 변위벡터 목적함수를 이용하여 Marmousi 모델과 SEG/EAGE 암염 모델의 합성탄성파 자료를 역산한 결과, 기존의 역산기법에 비해 RMS 오차가 안정적으로 감소하였다. 특히, Marmousi 모델의 밀도와 SEG/EAGE 암염 모델의 암염 하부의 저속도층을 실제 모델에 더 가깝게 구현할 수 있었다. 변위벡터의 크기를 목적함수로 사용할 경우 경사방향이 수치적으로 불안정한 형태로 정의되므로 이를 안정화시키기 위한 추가적인 연구가 필요할 것이다. 또한 본 논문에서 제안한 변위벡터 목적함수를 이용한 파형역산을 수행하기 위해서는 다성분 탐사자료 획득이 필수적이므로 육상탐사에서의 다성분 탐사나 해저면 다성분탐사(OBC, Ocean Bottom Cable) 등의 연구와 병행되어야 할 것이다.

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• 제5B권3호
• /
• pp.262-266
• /
• 2005

In this paper, in order to enhance thrust of slotless type Permanent Magnet Linear Synchronous Motor, an optimal design is achieved by combining a genetic algorithm with 3D space harmonic method. In the case of multi-objective functions, the ratio of thrust/weight and thrust/volume are increased by $\7.56[%]l\;and\;7.98\[%]$, respectively. Thus, miniaturization and lightweight were realized at the same time.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.127_128
• /
• 2009

A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3566-3582
• /
• 2019

In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.