Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies
The single factory production is shifting to multi-factory production which brings new challenges. Hybrid flow shop problem (HFSP) as a common problem in production-manufacturing has been studied extensively, however distributed hybrid flow shop problem (DHFSP) has not been paying sufficient attenti...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9273064/ |
| _version_ | 1819132761850511360 |
|---|---|
| author | Lei Wang Dongdong Li |
| author_facet | Lei Wang Dongdong Li |
| author_sort | Lei Wang |
| collection | DOAJ |
| description | The single factory production is shifting to multi-factory production which brings new challenges. Hybrid flow shop problem (HFSP) as a common problem in production-manufacturing has been studied extensively, however distributed hybrid flow shop problem (DHFSP) has not been paying sufficient attention. Fuzzy distributed hybrid flow shop problem (FDHFSP) is studied and a shuffled frog leaping algorithm with collaboration of multiple search strategies (SFLA-CMSS) is proposed to optimize multiple objectives simultaneously. In SFLA-CMSS, multiple search-mode collaboration strategy in memeplex search consists of multiple search strategies. A search strategy is selected according to the historical search status of the solution. Dynamic memeplex number adjustment strategy is used to provide more search opportunity to the memeplex which has better search capability. Experiments are conducted and the computational results reveal that SFLA-CMSS has promising advantages on FDHFSP. |
| first_indexed | 2024-12-22T09:36:33Z |
| format | Article |
| id | doaj.art-4a0d109090e24f319bd899b93ba17f6b |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T09:36:33Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-4a0d109090e24f319bd899b93ba17f6b2022-12-21T18:30:49ZengIEEEIEEE Access2169-35362020-01-01821420921422310.1109/ACCESS.2020.30413699273064Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search StrategiesLei Wang0https://orcid.org/0000-0002-6145-0705Dongdong Li1School of Mechanical Engineering, Anhui Polytechnic University, Wuhu, ChinaSchool of Mechanical Engineering, Anhui Polytechnic University, Wuhu, ChinaThe single factory production is shifting to multi-factory production which brings new challenges. Hybrid flow shop problem (HFSP) as a common problem in production-manufacturing has been studied extensively, however distributed hybrid flow shop problem (DHFSP) has not been paying sufficient attention. Fuzzy distributed hybrid flow shop problem (FDHFSP) is studied and a shuffled frog leaping algorithm with collaboration of multiple search strategies (SFLA-CMSS) is proposed to optimize multiple objectives simultaneously. In SFLA-CMSS, multiple search-mode collaboration strategy in memeplex search consists of multiple search strategies. A search strategy is selected according to the historical search status of the solution. Dynamic memeplex number adjustment strategy is used to provide more search opportunity to the memeplex which has better search capability. Experiments are conducted and the computational results reveal that SFLA-CMSS has promising advantages on FDHFSP.https://ieeexplore.ieee.org/document/9273064/Hybrid flow shopdistributed schedulingheterogeneous factoryunrelated parallel machinefuzzy schedulingshuffled frog leaping algorithm |
| spellingShingle | Lei Wang Dongdong Li Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies IEEE Access Hybrid flow shop distributed scheduling heterogeneous factory unrelated parallel machine fuzzy scheduling shuffled frog leaping algorithm |
| title | Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies |
| title_full | Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies |
| title_fullStr | Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies |
| title_full_unstemmed | Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies |
| title_short | Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies |
| title_sort | fuzzy distributed hybrid flow shop scheduling problem with heterogeneous factory and unrelated parallel machine a shuffled frog leaping algorithm with collaboration of multiple search strategies |
| topic | Hybrid flow shop distributed scheduling heterogeneous factory unrelated parallel machine fuzzy scheduling shuffled frog leaping algorithm |
| url | https://ieeexplore.ieee.org/document/9273064/ |
| work_keys_str_mv | AT leiwang fuzzydistributedhybridflowshopschedulingproblemwithheterogeneousfactoryandunrelatedparallelmachineashuffledfrogleapingalgorithmwithcollaborationofmultiplesearchstrategies AT dongdongli fuzzydistributedhybridflowshopschedulingproblemwithheterogeneousfactoryandunrelatedparallelmachineashuffledfrogleapingalgorithmwithcollaborationofmultiplesearchstrategies |