Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism
Joint Authors
Qu, Chiwen
Yi, Zhongjun
Fu, Yanming
Tan, Jun
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-06
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
A flower pollination algorithm is proposed based on the hormone modulation mechanism (HMM-FPA) to solve the no-wait flow shop scheduling problem (NWFSP).
This algorithm minimizes the maximum accomplished time.
Random keys are encoded based on an ascending sequence of components to make the flower pollination algorithm (FPA) suitable for the no-wait flow shop scheduling problem.
The hormone modulation factor is introduced to strengthen information sharing among the flowers and improve FPA cross-pollination to enhance the algorithm global search performance.
A variable neighborhood search strategy based on dynamic self-adaptive variable work piece blocks is constructed to improve the local search quality.
Three common benchmark instances are applied to test the proposed algorithm.
The result verifies that this algorithm is effective.
American Psychological Association (APA)
Qu, Chiwen& Fu, Yanming& Yi, Zhongjun& Tan, Jun. 2018. Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism. Complexity،Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1133080
Modern Language Association (MLA)
Qu, Chiwen…[et al.]. Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism. Complexity No. 2018 (2018), pp.1-18.
https://search.emarefa.net/detail/BIM-1133080
American Medical Association (AMA)
Qu, Chiwen& Fu, Yanming& Yi, Zhongjun& Tan, Jun. Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism. Complexity. 2018. Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1133080
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1133080