An Improved Version of Discrete Particle Swarm Optimization for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time
Joint Authors
Wang, Yan
Tian, Na
Huang, Song
Zhicheng, Ji
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-11-08
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The fuzzy processing time occasionally exists in job shop scheduling problem of flexible manufacturing system.
To deal with fuzzy processing time, fuzzy flexible job shop model was established in several papers and has attracted numerous researchers’ attention recently.
In our research, an improved version of discrete particle swarm optimization (IDPSO) is designed to solve flexible job shop scheduling problem with fuzzy processing time (FJSPF).
In IDPSO, heuristic initial methods based on triangular fuzzy number are developed, and a combination of six initial methods is applied to initialize machine assignment and random method is used to initialize operation sequence.
Then, some simple and effective discrete operators are employed to update particle’s position and generate new particles.
In order to guide the particles effectively, we extend global best position to a set with several global best positions.
Finally, experiments are designed to investigate the impact of four parameters in IDPSO by Taguchi method, and IDPSO is tested on five instances and compared with some state-of-the-art algorithms.
The experimental results show that the proposed algorithm can obtain better solutions for FJSPF and is more competitive than the compared algorithms.
American Psychological Association (APA)
Huang, Song& Tian, Na& Wang, Yan& Zhicheng, Ji. 2016. An Improved Version of Discrete Particle Swarm Optimization for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112379
Modern Language Association (MLA)
Huang, Song…[et al.]. An Improved Version of Discrete Particle Swarm Optimization for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time. Mathematical Problems in Engineering No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1112379
American Medical Association (AMA)
Huang, Song& Tian, Na& Wang, Yan& Zhicheng, Ji. An Improved Version of Discrete Particle Swarm Optimization for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112379
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112379