Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296848629> ?p ?o ?g. }
- W4296848629 endingPage "105443" @default.
- W4296848629 startingPage "105443" @default.
- W4296848629 abstract "The distributed production scenario with the sequence-dependent setup times (SDST) widely exists in the modern manufacturing system. This paper investigates the distributed blocking flow-shop scheduling problem with sequence-dependent setup times (SDST/DBFSP). Considering the complexity of the distributed scenario and SDSTs, a discrete heuristic and meta-heuristic is proposed by exploring the problem-specific knowledge. First, a knowledge-incorporated construction heuristic is proposed to reduce the blocking times and idle times generated by SDSTs. In the first stage of the meta-heuristic, an insertion-based neighborhood operator of different factories is developed to explore promising regions in the decision space. In the second stage, a local search operator is embedded to enhance the exploitation ability. Additionally, a simulated annealing-like acceptance criterion of the iterated greedy algorithm is employed to keep the diversity of the population. Finally, an insertion operation for critical factories is introduced to further improve the accuracy of the solutions. Moreover, a speedup method for the insertion neighborhood is expanded to reduce the computational complexity of SDST/DBFSP. In the part of the experiment, a deconstruction process is designed to gain insight into the contribution of each component in the proposed meta-heuristic. The proposed meta-heuristic is assessed through comparing with five state-of-the-art algorithms to demonstrate its effectiveness. The experimental results testified that the proposed meta-heuristic outperforms other algorithms regarding the significance of the SDST/DBFSP." @default.
- W4296848629 created "2022-09-24" @default.
- W4296848629 creator A5005435119 @default.
- W4296848629 creator A5006280593 @default.
- W4296848629 creator A5013044279 @default.
- W4296848629 creator A5033111996 @default.
- W4296848629 creator A5049541236 @default.
- W4296848629 creator A5074486097 @default.
- W4296848629 date "2022-11-01" @default.
- W4296848629 modified "2023-10-01" @default.
- W4296848629 title "A heuristic and meta-heuristic based on problem-specific knowledge for distributed blocking flow-shop scheduling problem with sequence-dependent setup times" @default.
- W4296848629 cites W1488422606 @default.
- W4296848629 cites W1987701417 @default.
- W4296848629 cites W1988310455 @default.
- W4296848629 cites W2006751452 @default.
- W4296848629 cites W2028321901 @default.
- W4296848629 cites W2047622788 @default.
- W4296848629 cites W2051324103 @default.
- W4296848629 cites W2052516622 @default.
- W4296848629 cites W2068003474 @default.
- W4296848629 cites W2073601282 @default.
- W4296848629 cites W2076009908 @default.
- W4296848629 cites W2125827607 @default.
- W4296848629 cites W2146898501 @default.
- W4296848629 cites W2178125162 @default.
- W4296848629 cites W2258674730 @default.
- W4296848629 cites W2412806478 @default.
- W4296848629 cites W2472289588 @default.
- W4296848629 cites W2492287641 @default.
- W4296848629 cites W2570034060 @default.
- W4296848629 cites W2626698439 @default.
- W4296848629 cites W2737752609 @default.
- W4296848629 cites W2743270542 @default.
- W4296848629 cites W2768102642 @default.
- W4296848629 cites W2774869494 @default.
- W4296848629 cites W2792243022 @default.
- W4296848629 cites W2792765706 @default.
- W4296848629 cites W2800137796 @default.
- W4296848629 cites W2889566514 @default.
- W4296848629 cites W2890162907 @default.
- W4296848629 cites W2902395547 @default.
- W4296848629 cites W2906154375 @default.
- W4296848629 cites W2913385037 @default.
- W4296848629 cites W2942672358 @default.
- W4296848629 cites W2948367184 @default.
- W4296848629 cites W2979899262 @default.
- W4296848629 cites W2989861717 @default.
- W4296848629 cites W2995966864 @default.
- W4296848629 cites W2996905137 @default.
- W4296848629 cites W3023582503 @default.
- W4296848629 cites W3032628781 @default.
- W4296848629 cites W3039349443 @default.
- W4296848629 cites W3042300423 @default.
- W4296848629 cites W3042764400 @default.
- W4296848629 cites W3047612592 @default.
- W4296848629 cites W3080185089 @default.
- W4296848629 cites W3093826929 @default.
- W4296848629 cites W3096588587 @default.
- W4296848629 cites W3117957642 @default.
- W4296848629 cites W3126748901 @default.
- W4296848629 cites W3128076664 @default.
- W4296848629 cites W3134780403 @default.
- W4296848629 cites W3135097588 @default.
- W4296848629 cites W3154073786 @default.
- W4296848629 cites W3156590972 @default.
- W4296848629 cites W3157167435 @default.
- W4296848629 cites W3163251780 @default.
- W4296848629 cites W3182694937 @default.
- W4296848629 cites W3185029567 @default.
- W4296848629 cites W3211236304 @default.
- W4296848629 cites W4212890717 @default.
- W4296848629 cites W4283458668 @default.
- W4296848629 doi "https://doi.org/10.1016/j.engappai.2022.105443" @default.
- W4296848629 hasPublicationYear "2022" @default.
- W4296848629 type Work @default.
- W4296848629 citedByCount "2" @default.
- W4296848629 countsByYear W42968486292023 @default.
- W4296848629 crossrefType "journal-article" @default.
- W4296848629 hasAuthorship W4296848629A5005435119 @default.
- W4296848629 hasAuthorship W4296848629A5006280593 @default.
- W4296848629 hasAuthorship W4296848629A5013044279 @default.
- W4296848629 hasAuthorship W4296848629A5033111996 @default.
- W4296848629 hasAuthorship W4296848629A5049541236 @default.
- W4296848629 hasAuthorship W4296848629A5074486097 @default.
- W4296848629 hasConcept C109718341 @default.
- W4296848629 hasConcept C11413529 @default.
- W4296848629 hasConcept C120314980 @default.
- W4296848629 hasConcept C124145224 @default.
- W4296848629 hasConcept C126255220 @default.
- W4296848629 hasConcept C144745244 @default.
- W4296848629 hasConcept C154945302 @default.
- W4296848629 hasConcept C158336966 @default.
- W4296848629 hasConcept C173608175 @default.
- W4296848629 hasConcept C173801870 @default.
- W4296848629 hasConcept C206729178 @default.
- W4296848629 hasConcept C31258907 @default.
- W4296848629 hasConcept C33923547 @default.
- W4296848629 hasConcept C41008148 @default.