Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem

•Chain encoding scheme efficiently describes FJSP.•Novel decoding scheme makes further local searching with a decoding process.•Improved communication mechanism of PSO brings finer searching.•Critical path method promotes searching efficiency•Formalized parameter tuning helps determine appropriate p...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 121; s. 104951
Hlavní autoři: Ding, Haojie, Gu, Xingsheng
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.09.2020
Pergamon Press Inc
Témata:
Algorithms
Chains
Critical path
Encoding and decoding schemes
Encoding-Decoding
Flexible job shop scheduling problem
Innovations
Job shop scheduling
Job shops
Local search
Mathematical analysis
Operations research
Parameters
Particle swarm optimization
Particle swarm optimization algorithm
Production scheduling
Solution space
Tuning
Flexible job shop scheduling problem
Local search
Operations research
Encoding and decoding schemes
Particle swarm optimization algorithm
ISSN:0305-0548, 1873-765X, 0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Chain encoding scheme efficiently describes FJSP.•Novel decoding scheme makes further local searching with a decoding process.•Improved communication mechanism of PSO brings finer searching.•Critical path method promotes searching efficiency•Formalized parameter tuning helps determine appropriate parameter values. The flexible job shop scheduling problem (FJSP) is a typical scheduling problem in practical production and has been proven to be a NP-hard problem. The study of FJSP is important to remarkably direct actual manufacturing processes. The paper proposes an improved particle swarm optimization (PSO) algorithm for solving FJSP and obtains beneficial solutions by improvement on encoding/decoding scheme, communication mechanism between particles, and alternate rules of candidate machines of operations. The innovation of encoding/decoding scheme proposes a novel designed chain encoding scheme and a corresponding effective decoding scheme. The chain-based encoding scheme can reasonably convert FJSP to an appropriate operation linked list and the novel designed decoding scheme owns the capacity of further explorering the solution space. The improvement of traditional PSO focuses on the innovation of information communication between particles, besides the modification of algorithm architecture. The amelioration of rules on operated machine selection is carried out based on the critical path of operations research (OR). It promotes algorithm efficiency by only alternating the candidate machines of operations on the critical path. In addition, much parameters tuning work is involved in a series of experiments. The study proposes some tuning schemes of parameters with exact mathematical methods, and these schemes can effectively help find more appropriate parameters. The final experiment results prove that the improved PSO exhibits remarkable ability to solve FJSP.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2020.104951