• Title/Summary/Keyword: Genetic Algorithm(G.A)

Search Result 130, Processing Time 0.029 seconds

A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry

  • Wang, Li-Chih;Cheng, Chen-Yang;Huang, Li-Pin
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.227-241
    • /
    • 2010
  • A memory module industry's supply chain usually consists of multiple manufacturing sites and multiple distribution centers. In order to fulfill the variety of demands from downstream customers, production planners need not only to decide the order allocation among multiple manufacturing sites but also to consider memory module industrial characteristics and supply chain constraints, such as multiple material substitution relationships, capacity, and transportation lead time, fluctuation of component purchasing prices and available supply quantities of critical materials (e.g., DRAM, chip), based on human experience. In this research, a directed graph-based supply network planning (DGSNP) model is developed for memory module industry. In addition to multi-site order allocation, the DGSNP model explicitly considers production planning for each manufacturing site, and purchasing planning from each supplier. First, the research formulates the supply network's structure and constraints in a directed-graph form. Then, a proposed genetic algorithm (GA) solves the matrix form which is transformed from the directed-graph model. Finally, the final matrix, with a calculated maximum profit, can be transformed back to a directed-graph based supply network plan as a reference for planners. The results of the illustrative experiments show that the DGSNP model, compared to current memory module industry practices, determines a convincing supply network planning solution, as measured by total profit.

Economic Dispatch Algorithm as Combinatorial Optimization Problems (조합최적화문제로 접근한 경제급전 알고리즘 개발)

  • Min, Kyung-Il;Lee, Su-Won;Choi, In-Kyu;Moon, Young-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1485-1495
    • /
    • 2009
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the ${\lambda}-P$ function method is used to calculate ED for the fitness function of GA. The ${\lambda}-P$ function method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with two kinds of ED problems, namely ED with multiple fuel units (EDMF) and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all the ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

An Economic Dispatch Algorithm as Combinatorial Optimization Problems

  • Min, Kyung-Il;Lee, Su-Won;Moon, Young-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.468-476
    • /
    • 2008
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the $\lambda$-P table method is used to calculate ED for the fitness function of GA. The $\lambda$-P table method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with three kinds of ED problems, namely ED considering valve-point effects (EDVP), ED with multiple fuel units (EDMF), and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all three ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

Designing a Vehicles for Open-Pit Mining with Optimized Scheduling Based on 5G and IoT

  • Alaboudi, Abdulellah A.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.145-152
    • /
    • 2021
  • In the Recent times, various technological enhancements in the field of artificial intelligence and big data has been noticed. This advancement coupled with the evolution of the 5G communication and Internet of Things technologies, has helped in the development in the domain of smart mine construction. The development of unmanned vehicles with enhanced and smart scheduling system for open-pit mine transportation is one such much needed application. Traditional open-pit mining systems, which often cause vehicle delays and congestion, are controlled by human authority. The number of sensors has been used to operate unmanned cars in an open-pit mine. The sensors haves been used to prove the real-time data in large quantity. Using this data, we analyses and create an improved transportation scheduling mechanism so as to optimize the paths for the vehicles. Considering the huge amount the data received and aggregated through various sensors or sources like, the GPS data of the unmanned vehicle, the equipment information, an intelligent, and multi-target, open-pit mine unmanned vehicle schedules model was developed. It is also matched with real open-pit mine product to reduce transport costs, overall unmanned vehicle wait times and fluctuation in ore quality. To resolve the issue of scheduling the transportation, we prefer to use algorithms based on artificial intelligence. To improve the convergence, distribution, and diversity of the classic, rapidly non-dominated genetic trial algorithm, to solve limited high-dimensional multi-objective problems, we propose a decomposition-based restricted genetic algorithm for dominance (DBCDP-NSGA-II).

Design of Adaptive Fuzzy Logic Controller for Crane System (크레인 제어를 위한 적응 퍼지 제어기의 설계)

  • Lee, J.;Jeong, H.;Park, J.H.;Lee, H.;Hwang, G.;Mun, K.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2714-2716
    • /
    • 2005
  • In this paper, we designed the adaptive fuzzy logic controller for crane system using neural network and real-coding genetic algorithm. The proposed algorithm show a good performance on convergence velocity and diversity of population among evolutionary computations. The weights of neural network is adaptively changed to tune the input/output gain of fuzzy logic controller. And the genetic algorithm was used to leam the feedforward neural network. As a result of computer simulation, the proposed adaptive fuzzy logic controller is superior to conventional controllers in moving and modifying the destination point.

  • PDF

Velocity Control of DC Motor using Neural Network and Evolutionary Algorithm (신경망과 진화알고리즘을 이용한 DC 모터 속도 제어)

  • Hwang, G.H.;Mun, K.J.;Yang, S.O.;Lee, H.S.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.359-361
    • /
    • 1994
  • This paper propose a Neural - GA-ES DC motor speed controller. The purpose is to achieve accurate trajectory control of the motor speed. A feedforward neural network structure is used for the controller. Genetic algorithm and evolution strategy is used for learning controller. Simulations are performed to demonstrate the effectiveness of proposed genetic algorithm and evolution strategy with neural structure.

  • PDF

Development of an Economic Assessment Model for the Selection of Indoor Air Pollutant Low Emission Material for G-SEED (G-SEED용 실내공기 오염물질 저방출 자재 선정을 위한 경제성 평가 모델 개발)

  • Kwon, Seong-Min;Kim, Byung-Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.3
    • /
    • pp.289-296
    • /
    • 2021
  • The Korean construction industry has been implementing G-SEED, a certification system that evaluates the environmental properties of buildings for the purpose of reducing environmental burdens such as energy and resource consumption and pollutant emissions. Also, creating a pleasant environment in general is one more purpose of G-SEED certification system. However, G-SEED certification in practice is difficult and time consuming due to the complexity of the certification acquisition process coupled with little economic consideration for the materials of each certification item. Therefore, in this study, we present a model for the optimal selection of materials and economic assessment using a genetic algorithm. The development of the model involves building a material database based on life-cycle costing (LCC) targeted at "Application of Indoor Air Pollutant Low Emission Material" from G-SEED. Next, the model was validated using a real non-residential building case study. The result shows an average cost reduction rate of 74.5 % compared with the existing cost. This model is expected to be used as an economically efficient tool in G-SEED.

Theoretical rotational stiffness of the flexible base connection based on parametric study via the whale optimization algorithm

  • Mahmoud T. Nawar;Ehab B. Matar;Hassan M. Maaly;Ahmed G. Alaaser;Osman Hamdy
    • Structural Engineering and Mechanics
    • /
    • v.88 no.1
    • /
    • pp.43-52
    • /
    • 2023
  • This paper handles the results of an extensive parametric study on the rotational stiffness of the flexible base connection using ABAQUS program. The results of the parametric study show the relation between the applied moment and the relative rotation for 96 different base connections. The configurations of the studied connections considered different numbers, diameters, and spacing of the anchor bolts along with different thicknesses of the base plate to investigate the effect of these parameters on the rotational stiffness behavior. The results of the previous parametric research used through the whale optimization algorithm (WOA) to detect different equation formulation of the moment-rotation (M-Ɵr) equation to detect optimum equation simulates the general nonlinear rotational behavior of the flexible base connection considering all variables used in the parametric study. WOA is a relatively new promising algorithm, which is used in different types of optimization problems. For more verification, the classical genetic algorithm (GA) is used to make a comparison with WOA results. The results show that WOA is capable of getting an optimum equation of the M-Ɵr relation, which can be used to simulate the actual rotational stiffness of the flexible base connections. The rotational stiffness at H/150 can be calculated using WOA (1) method and be used as a design aid for engineering design.

An Improved Genetic Approach to Optimal Supplier Selection and Order Allocation with Customer Flexibility for Multi-Product Manufacturing

  • Mak, Kai-Ling;Cui, Lixin;Su, Wei
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.2
    • /
    • pp.155-164
    • /
    • 2012
  • As the global market becomes more competitive, manufacturing industries face relentless pressure caused by a growing tendency of greater varieties of products, shorter manufacturing cycles and more sophisticated customer requirements. Efficient and effective supplier selection and order allocation decisions are, therefore, important decisions for a manufacturer to ensure stable material flows in a highly competitive supply chain, in particular, when customers are willing to accept products with less desirable product attributes (e.g., color, delivery date) for economic reasons. This paper attempts to solve optimally the challenging problem of supplier selection and order allocation, taking into consideration the customer flexibility for a manufacturer producing multi-products to satisfy the customers' demands in a multi period planning horizon. A new mixed integer programming model is developed to describe the behavior of the supply chain. The objective is to maximize the manufacturer's total profit subject to various operating constraints of the supply chain. Due to the complexity and non-deterministic polynomial-time (NP)-hard nature of the problem, an improved genetic approach is proposed to solve the problem optimally. This approach differs from a canonical genetic algorithm in three aspects: a new selection method to reduce the chance of premature convergence and two problem-specific repair heuristics to guarantee feasibility of the solutions. The results of applying the proposed approach to solve a set of randomly generated test problems clearly demonstrate its excellent performance. When compared with applying the canonical genetic algorithm to locate optimal solutions, the average improvement in the solution quality amounts to as high as ten percent.

A Study on Optimal Wear Design for a Gerotor Pump (제로터 펌프의 마멸 최적설계에 관한 연구)

  • Kwon, Soon-Man;Nam, Hyoung-Chul;Lu, Lei;Shin, Joong-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.1
    • /
    • pp.82-88
    • /
    • 2009
  • A disadvantage in the design of gerotor pump is a lack of parts that can be adjusted to compensate for wear in the rotor set, and as a consequence, it causes a sharp reduction of efficiency. In this paper, an attempt has been made to reduce the wear rate between the rotors of a gerotor pump. To do this, floating genetic algorithm (FGA) is used as an optimization technique for minimizing the wear rate proportional factor (WRPF). The result shows that the wear rate can be reduced considerably, e.g. approximately 8% in this paper, throughout the optimization using FGA.