Sage Journals: Discover world-class research

Abstract

In order to be able to efficiently carry out the management of workshop production scheduling, and improve the production efficiency and product quality, it is necessary and urgent to put forward a more flexible and efficient optimization algorithm. The combination of the genetic algorithm and particle swarm algorithm could give full play to each other’s characteristics, make up for deficiencies such as the low calculation speed of genetic algorithm and search scope limitations of optimum solution in the particle swarm optimization, and the hybrid particle swarm optimization algorithm was formed with fast computation speed and the reliable optimal solution. The hybrid algorithm was applied to the model of production scheduling, and the calculation steps and structure of the hybrid algorithm were defined. In order to verify the feasibility and effectiveness of the algorithm, simulation analysis was carried out by using Matlab. According to the analysis results, it can be seen that the hybrid algorithm applied to production scheduling is not only efficient but also flexible. The combination of genetic algorithm and particle swarm optimization algorithm to form a hybrid optimization algorithm has a certain reference value for the production scheduling similar algorithm optimization.

Keywords

Production scheduling particle swarm optimization hybrid genetic algorithm

Get full access to this article

View all access options for this article.

References

Tian

, Study on Production Scheduling Optimization of Ship Steel Plate Cutting Workshop. Group Technology & Production Modernization, 2015.

Yuan

Z.L.

, Liu

L.L.

, Liu

X.W.

, et al., Research and implementation of real-time scheduling management of WIP in the workshop based on RFID, Advanced Materials Research1039 (2014), 522–528.

Zhang

, Jiang

, Zhang

, et al., Energy-aware integration of process planning and scheduling of advanced machining workshop, Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture, 2016.

Cui

, On the Origin of Bluish-white Porcelain in the Light of the Fanchang Workshop’s Initiating Production of This Ware. Huaxia Archaeology, 2016.

Sun

, Wu

, Palade

, et al., Random drift particle swarm optimization algorithm: Convergence analysis and parameter selection, Machine Learning101(1) (2015), 345–376.

, A review of quantum-behaved particle swarm optimization, Open Journal of Applied Sciences5(6) (2015), 240–250.

Basterrech

, Alba

and Snáčel

, Analysis of particle swarm optimization algorithm, Computer Science64(4) (2015), 832–841.

Esmin

A.A.A.

, Coelho

R.A.

and Matwin

, A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data, Artificial Intelligence Review44(1) (2015), 23–45.

Chao

K.H.

, Lin

Y.S.

and Lai

U.D.

, Improved particle swarm optimization for maximum power point tracking in photovoltaic module arrays, Computer Aided Surgery6(3) (2015), 143–152.

10.

Ghamisi

and Benediktsson

J.A.

, Feature selection based on hybridization of genetic algorithm and particle swarm optimization, IEEE Geoscience & Remote Sensing Letters12(2) (2015), 309–313.

11.

Gunawan

, Azarm

, Wu

, et al., Quality-assisted multi-objective multidisciplinary genetic algorithms, Aiaa Journal41(41) (2015), 1752–1762.

12.

Song

, Gui

, Lu

, et al., A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks, Wireless Personal Communications85(4) (2015), 2055–2066.

13.

Wang

, Haikun

and Yu

, A hybrid genetic algorithm for Job-Shop scheduling problem, 2015(2) (2015), 271–274.

14.

Zhang

, Wang

, Yang

, et al., Hybrid multi-objective genetic algorithm for multi-objective optimization problems, 35(4) (2015), 1970–1974.

15.

Deng

, Liu

and Zhou

, An improved genetic algorithm with initial population strategy for symmetric TSP, Mathematical Problems in Engineering2015(3) (2015), 1–6.

16.

Samuel

G.G.

and Rajan

C.C.A.

, Hybrid: Particle swarm optimization–genetic algorithm and particle swarm optimization–shuffled frog leaping algorithm for long-term generator maintenance scheduling, International Journal of Electrical Power & Energy Systems65(65) (2015), 432–442.

17.

Zhao

, Zeng

and Louis

, Genetic algorithms for inverse problem solutions, Physical Chemistry Chemical Physics33(1) (2015), 39–44.

18.

Warner

, Wijesinghe

, Marques

, et al., Modeling tax evasion with genetic algorithms, Economics of Governance16(2) (2015), 1–14.

19.

Denis

A.B.

, Valery

I.F.

, Jury

A.Z.

, et al., Efficiency of genetic algorithms in intelligent hybrid control systems, 10 (2015), 2488–2495.

20.

Chuang

Y.C.

, Chen

C.T.

and Hwang

, A real-coded genetic algorithm with a direction-based crossover operator, Information Sciences305 (2015), 320–348.

Production scheduling optimization method based on hybrid particle swarm optimization algorithm

Abstract

Keywords

Get full access to this article

References