Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism
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 po...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/1973604 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553416573845504 |
|---|---|
| author | Chiwen Qu Yanming Fu Zhongjun Yi Jun Tan |
| author_facet | Chiwen Qu Yanming Fu Zhongjun Yi Jun Tan |
| author_sort | Chiwen Qu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a816f7f02906479d973cf483a6ac4581 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-a816f7f02906479d973cf483a6ac45812025-02-03T05:54:04ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/19736041973604Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation MechanismChiwen Qu0Yanming Fu1Zhongjun Yi2Jun Tan3School of Information Engineering, Baise University, Baise 533000, ChinaComputer and Electronic Information College, Guangxi University, Nanning 530004, ChinaSchool of Politics and Public Affair Management, Baise University, Baise 533000, ChinaSchool of Information Engineering, Baise University, Baise 533000, ChinaA 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.http://dx.doi.org/10.1155/2018/1973604 |
| spellingShingle | Chiwen Qu Yanming Fu Zhongjun Yi Jun Tan Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism Complexity |
| title | Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism |
| title_full | Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism |
| title_fullStr | Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism |
| title_full_unstemmed | Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism |
| title_short | Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism |
| title_sort | solutions to no wait flow shop scheduling problem using the flower pollination algorithm based on the hormone modulation mechanism |
| url | http://dx.doi.org/10.1155/2018/1973604 |
| work_keys_str_mv | AT chiwenqu solutionstonowaitflowshopschedulingproblemusingtheflowerpollinationalgorithmbasedonthehormonemodulationmechanism AT yanmingfu solutionstonowaitflowshopschedulingproblemusingtheflowerpollinationalgorithmbasedonthehormonemodulationmechanism AT zhongjunyi solutionstonowaitflowshopschedulingproblemusingtheflowerpollinationalgorithmbasedonthehormonemodulationmechanism AT juntan solutionstonowaitflowshopschedulingproblemusingtheflowerpollinationalgorithmbasedonthehormonemodulationmechanism |