2005 ◽  
Vol 2005 (3) ◽  
pp. 257-279 ◽  
Author(s):  
M. Senthil Arumugam ◽  
M. V. C. Rao

This paper presents several novel approaches of particle swarm optimization (PSO) algorithm with new particle velocity equations and three variants of inertia weight to solve the optimal control problem of a class of hybrid systems, which are motivated by the structure of manufacturing environments that integrate process and optimal control. In the proposed PSO algorithm, the particle velocities are conceptualized with the local best (orpbest) and global best (orgbest) of the swarm, which makes a quick decision to direct the search towards the optimal (fitness) solution. The inertia weight of the proposed methods is also described as a function of pbest and gbest, which allows the PSO to converge faster with accuracy. A typical numerical example of the optimal control problem is included to analyse the efficacy and validity of the proposed algorithms. Several statistical analyses including hypothesis test are done to compare the validity of the proposed algorithms with the existing PSO technique, which adopts linearly decreasing inertia weight. The results clearly demonstrate that the proposed PSO approaches not only improve the quality but also are more efficient in converging to the optimal value faster.


2018 ◽  
Vol 17 (03) ◽  
pp. 375-390 ◽  
Author(s):  
Fuqiang Zhang ◽  
Jingjing Li

To address the resources optimization problem of AGV-served manufacturing systems driven by multi-varieties and small-batch production orders, a scheduling model integrating machines and automated guided vehicles (AGVs) is proposed. In this model, the makespan of jobs from raw material storage to finished parts storage through multi-stage processes has been used as the objective function, and the utilization ratios of machines and AGVs have been used as the comprehensive evaluation functions. An improved particle swarm optimization algorithm with the characteristics of main particles and nested particles is developed to solve a reasonable scheduling scheme. Compared with the basic particle swarm optimization algorithm and genetic algorithm, the numerical result suggests that the nested particle swarm optimization algorithm has more advantages in convergence and solving efficiency. It is expected that this study can provide a useful reference for the flexible adjustment of AGV-served manufacturing systems.


2011 ◽  
Vol 460-461 ◽  
pp. 54-59
Author(s):  
Jun Tang

This paper presents an alternative and efficient method for solving the optimal control of manufacturing systems. Three different inertia factor, a constant inertia factor (CIF), time-varying inertia factor (TVIF), and global-local best inertia factor (GLbestIF), are considered with the particle swarm optimization(PSO) algorithm to analyze the impact of inertia factor on the performance of PSO algorithm. The PSO algorithm is simulated individually with the three inertia factor separately to compute the optimal control of the manufacturing system, and it is observed that the PSO with the proposed inertia factor yields better resultin terms of both optimal solution and faster convergence. Several statistical analyses are carried out from which can be concluded that the proposed method is superior to all the other methods considered in this paper.


2011 ◽  
Vol 145 ◽  
pp. 499-504
Author(s):  
Wei Tao ◽  
Li Ping Zhang ◽  
Hong Yan Sang

Aimed at the current characteristics and the requirements of a aircraft tools workshop, the uncertainty and diversity of the market requires that the MES of the aircraft tools workshop has the ability of reconfiguration and reusability. Because the service oriented architecture(SOA) has the good characteristics of loose coupling, reusable service, standardized service interface, etc, the paper proposes a SOA-based reconfigurable manufacturing execution system(MES), the paper also puts forward the technical route of the construction and implementation of the SOA-based MES. Then, in order to overcome the current drawbacks of the existing algorithms for the function module of manufacturing resource planning, an improved hybrid effective general particle swarm optimization(GPSO) has been developed to solve the open shop scheduling problem(OSSP) which is abstracted from the scheduling problem of the aircraft tools workshop. Based on the optimization mechanism of the traditional particle swarm optimization(PSO), improved GPSO algorithm changes the method of initialization population and its crossover and mutation operations of GPSO. Several benchmark problems have been used to verify the feasibility and performance of the proposed algorithm. The results show that the proposed algorithm accelerates the convergence and improves the quality of the OSSP solution.


Sign in / Sign up

Export Citation Format

Share Document