Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling
Joint Authors
Li, Liangliang
Xie, Jian
Zhou, Yongquan
Ma, Mingzhi
Luo, Qifang
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-27
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A discrete bat algorithm (DBA) is proposed for optimal permutation flow shop scheduling problem (PFSP).
Firstly, the discrete bat algorithm is constructed based on the idea of basic bat algorithm, which divide whole scheduling problem into many subscheduling problems and then NEH heuristic be introduced to solve subscheduling problem.
Secondly, some subsequences are operated with certain probability in the pulse emission and loudness phases.
An intensive virtual population neighborhood search is integrated into the discrete bat algorithm to further improve the performance.
Finally, the experimental results show the suitability and efficiency of the present discrete bat algorithm for optimal permutation flow shop scheduling problem.
American Psychological Association (APA)
Luo, Qifang& Zhou, Yongquan& Xie, Jian& Ma, Mingzhi& Li, Liangliang. 2014. Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1050418
Modern Language Association (MLA)
Luo, Qifang…[et al.]. Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling. The Scientific World Journal No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-1050418
American Medical Association (AMA)
Luo, Qifang& Zhou, Yongquan& Xie, Jian& Ma, Mingzhi& Li, Liangliang. Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1050418
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050418