A Genetic Algorithm to Determine Production Schedule in an Imperfect Manufacturing System with Time-Vary Unit Cost

2014 ◽  
Vol 889-890 ◽  
pp. 1563-1568
Author(s):  
Bing Chang Ouyang ◽  
Yi Chen Lin
Keyword(s):  
Genetic Algorithm ◽  
Manufacturing System ◽  
Fitness Function ◽  
Unit Cost ◽  
Production Schedule ◽  
Defective Items ◽  
Total Cost ◽  
System A ◽  
Regular Production ◽  
Production Scheme

Considering time-vary in unit cost and imperfect quality in process, this study presents a genetic algorithm to deal with the production schedule and batch lot problem for a manufacturing system. Incorporating linearly and exponentially continuous unit production cost, we assume that defective items are reworked at a constant rate after regular production immediately. Not all of the defective items are reworked but a portion of them are scraped due to serious damage. Our objective is to minimize the expected value of total cost for this production system. A genetic algorithm with the chromosome of real number type to solve this problem is proposed. Standard GA operators are used to generate new populations. These populations are evaluated by a fitness function using the total cost of production scheme. An explicit procedure for obtaining an approximate solution is provided.

Scheduling Research of AGV with Double Buffers Based Genetic Algorithm in Flexible Manufacturing System

2011 ◽  
Vol 121-126 ◽  
pp. 1630-1635
Author(s):  
Nai Fei Ren ◽  
Yan Zhao ◽  
Jun Zhang
Keyword(s):  
Genetic Algorithm ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
Scheduling Problem ◽  
Improved Genetic Algorithm ◽  
System A ◽  
Fms Scheduling ◽  
Moving Path ◽  
Made In

Aiming at solving scheduling problem of flexible manufacturing system, this paper puts forward a FMS scheduling problem where single AGV with two buffers system is to be considered. Such an AGV with two buffers system was replaced with double-buffer AGV system in the next content. To solve FMS scheduling problem with double-buffer AGV system, a mathematical model which integrated double-buffer AGV and jobs was designed. And an improved genetic algorithm is proposed to sequence processing of jobs and the moving path of double-buffer AGV. The experiments made in simulation FMS production line laboratory realized scheduling integration of jobs and AGV, meanwhile, experiments gained processing sequence of jobs on each machine and moving path of AGV. Contrasting results of double-buffer and no-buffer AGV system verified double-buffer AGV system has higher feasibility and effectiveness.

A Genetic Algorithm for the Production Policy in a Supply Chain under Discrete Demand and Time-Vary Cost

2013 ◽  
Vol 321-324 ◽  
pp. 2137-2140 ◽  
Author(s):  
Bing Chang Ouyang
Keyword(s):  
Genetic Algorithm ◽  
Supply Chain ◽  
Fitness Function ◽  
Optimal Solution ◽  
Just In Time ◽  
Adaptive Genetic Algorithm ◽  
Production Policy ◽  
Production Scheme ◽  
Distribution Requirement ◽  
Local Optimal Solution

Considering discrete demand and time-vary unit production cost under a foreseeable time horizon, this study presents an adaptive genetic algorithm to determine the production policy for one manufacturer supplying single item to multiple warehouses in a supply chain environment. Based on Distribution Requirement Planning (DRP) and Just in Time (JIT) delivery policy, we assume each gene in chromosome represents a period. Standard GA operators are used to generate new populations. These populations are evaluated by a fitness function using the total cost of production scheme. An explicit procedure for obtaining the local optimal solution is provided.

Arrangement Optimization of Instruments Based on Genetic Algorithm

2010 ◽  
Vol 97-101 ◽  
pp. 3622-3626
Author(s):  
Sheng Yuan Yan ◽  
Kun Yu ◽  
Zhi Jian Zhang ◽  
Min Jun Peng
Keyword(s):  
Genetic Algorithm ◽  
Fitness Function ◽  
Solution Space ◽  
Optimization Method ◽  
Human Machine Interaction ◽  
System A ◽  
Frequency Of Use ◽  
Search Speed ◽  
Machine Interface ◽  
Encoding Method

The instruments arrangement of human-machine interface can directly influence the operation and efficiency of human-machine interaction in system. A novel instruments arrangement optimization method based on genetic algorithm was proposed. The biology heredity and evolution mode of genetic algorithm was used to search for the optimal or satisfying arrangement solution. Fitness function was constructed based on the principles of importance, frequency of use, relevance and operational sequence. Literal permutation encoding method was applied to represent the instruments arrangement. The optimization preserving strategy was used to enhance the search speed and to enlarge the width and depth of solution space. Finally, a case of instruments arrangement optimization proves that the arrangement optimization method is effective.

scholarly journals Application of Genetic Algorithm Elements to Modelling of Rotation Processes in Motion Transmission Including a Long Shaft

Energies ◽  
2020 ◽  
Vol 14 (1) ◽  
pp. 115
Author(s):  
Andriy Chaban ◽  
Marek Lis ◽  
Andrzej Szafraniec ◽  
Radoslaw Jedynak
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Fitness Function ◽  
Least Square ◽  
Distributed Parameter ◽  
Parameter Method ◽  
Analytical Mechanics ◽  
Parameter System ◽  
Rotational Systems ◽  
Elastic Elements

Genetic algorithms are used to parameter identification of the model of oscillatory processes in complicated motion transmission of electric drives containing long elastic shafts as systems of distributed mechanical parameters. Shaft equations are generated on the basis of a modified Hamilton–Ostrogradski principle, which serves as the foundation to analyse the lumped parameter system and distributed parameter system. They serve to compute basic functions of analytical mechanics of velocity continuum and rotational angles of shaft elements. It is demonstrated that the application of the distributed parameter method to multi-mass rotational systems, that contain long elastic elements and complicated control systems, is not always possible. The genetic algorithm is applied to determine the coefficients of approximation the system of Rotational Transmission with Elastic Shaft by equivalent differential equations. The fitness function is determined as least-square error. The obtained results confirm that application of the genetic algorithms allow one to replace the use of a complicated distributed parameter model of mechanical system by a considerably simpler model, and to eliminate sophisticated calculation procedures and identification of boundary conditions for wave motion equations of long elastic elements.

scholarly journals Hybrid Optimization Based Mathematical Procedure for Dimensional Synthesis of Slider-Crank Linkage

Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1581
Author(s):  
Alfonso Hernández ◽  
Aitor Muñoyerro ◽  
Mónica Urízar ◽  
Enrique Amezua
Keyword(s):  
Genetic Algorithm ◽  
Fitness Function ◽  
Linear Equations ◽  
Optimization Procedure ◽  
Optimization Techniques ◽  
Dimensional Synthesis ◽  
Hybrid Strategy ◽  
Dimensional Parameters ◽  
Optimization Methodology ◽  
Crank Mechanism

In this paper, an optimization procedure for path generation synthesis of the slider-crank mechanism will be presented. The proposed approach is based on a hybrid strategy, mixing local and global optimization techniques. Regarding the local optimization scheme, based on the null gradient condition, a novel methodology to solve the resulting non-linear equations is developed. The solving procedure consists of decoupling two subsystems of equations which can be solved separately and following an iterative process. In relation to the global technique, a multi-start method based on a genetic algorithm is implemented. The fitness function incorporated in the genetic algorithm will take as arguments the set of dimensional parameters of the slider-crank mechanism. Several illustrative examples will prove the validity of the proposed optimization methodology, in some cases achieving an even better result compared to mechanisms with a higher number of dimensional parameters, such as the four-bar mechanism or the Watt’s mechanism.

Sign in / Sign up

Export Citation Format

Share Document