Matches in SemOpenAlex for { <https://semopenalex.org/work/W4362704161> ?p ?o ?g. }
- W4362704161 endingPage "610" @default.
- W4362704161 startingPage "597" @default.
- W4362704161 abstract "The flowshop group scheduling problem (FGSP) has become a hot research problem owing to its practical applications in modern industry in recent years. The FGSP can be regarded as a combination of two coupled sub-problems. One is the group scheduling sub-problem with sequence-dependent setup times. The other is the job scheduling sub-problem within each group. A mixed integer linear programming model is built for the FGSP with the makespan criterion. Based on the problem-specific knowledge, i.e., the sequence-dependent group setup times are greater than the processing time of jobs, and the number of machines is small, the group scheduling sub-problem is approximated into an asymmetric traveling salesman problem (ATSP). Then, a matheuristic algorithm (MA) is proposed by integrating a branch-and-cut algorithm and an iterated greedy (IG) algorithm, where the branch-and-cut algorithm is used to generate the optimal Hamiltonian circuit for sub-group sequences of a group sequence obtained by the IG. On 405 test instances, the proposed MA performs significantly better than several state-of-the-art algorithms in the literature." @default.
- W4362704161 created "2023-04-09" @default.
- W4362704161 creator A5014828642 @default.
- W4362704161 creator A5017886286 @default.
- W4362704161 creator A5059133053 @default.
- W4362704161 creator A5062225577 @default.
- W4362704161 date "2023-10-01" @default.
- W4362704161 modified "2023-10-03" @default.
- W4362704161 title "An asymmetric traveling salesman problem based matheuristic algorithm for flowshop group scheduling problem" @default.
- W4362704161 cites W1758381552 @default.
- W4362704161 cites W1972789041 @default.
- W4362704161 cites W1980973321 @default.
- W4362704161 cites W1981756754 @default.
- W4362704161 cites W1994793662 @default.
- W4362704161 cites W1997499543 @default.
- W4362704161 cites W2000155750 @default.
- W4362704161 cites W2000341292 @default.
- W4362704161 cites W2005800490 @default.
- W4362704161 cites W2006751452 @default.
- W4362704161 cites W2028321901 @default.
- W4362704161 cites W2033789385 @default.
- W4362704161 cites W2036335647 @default.
- W4362704161 cites W2055063007 @default.
- W4362704161 cites W2062419055 @default.
- W4362704161 cites W2064182738 @default.
- W4362704161 cites W2066530483 @default.
- W4362704161 cites W2073358345 @default.
- W4362704161 cites W2076009908 @default.
- W4362704161 cites W2076390593 @default.
- W4362704161 cites W2080484716 @default.
- W4362704161 cites W2111060121 @default.
- W4362704161 cites W2155694204 @default.
- W4362704161 cites W2156773695 @default.
- W4362704161 cites W2212709080 @default.
- W4362704161 cites W2283909118 @default.
- W4362704161 cites W2327691617 @default.
- W4362704161 cites W2570851140 @default.
- W4362704161 cites W2624187131 @default.
- W4362704161 cites W2803820630 @default.
- W4362704161 cites W2888780606 @default.
- W4362704161 cites W2901109730 @default.
- W4362704161 cites W2905269179 @default.
- W4362704161 cites W2908550500 @default.
- W4362704161 cites W2948367184 @default.
- W4362704161 cites W2953611056 @default.
- W4362704161 cites W2991581571 @default.
- W4362704161 cites W2996462574 @default.
- W4362704161 cites W3040258592 @default.
- W4362704161 cites W3093620985 @default.
- W4362704161 cites W3094288436 @default.
- W4362704161 cites W3113439513 @default.
- W4362704161 cites W3137007432 @default.
- W4362704161 cites W3139219031 @default.
- W4362704161 cites W4205569242 @default.
- W4362704161 cites W4212807509 @default.
- W4362704161 cites W4220799950 @default.
- W4362704161 cites W4236446140 @default.
- W4362704161 doi "https://doi.org/10.1016/j.ejor.2023.03.038" @default.
- W4362704161 hasPublicationYear "2023" @default.
- W4362704161 type Work @default.
- W4362704161 citedByCount "0" @default.
- W4362704161 crossrefType "journal-article" @default.
- W4362704161 hasAuthorship W4362704161A5014828642 @default.
- W4362704161 hasAuthorship W4362704161A5017886286 @default.
- W4362704161 hasAuthorship W4362704161A5059133053 @default.
- W4362704161 hasAuthorship W4362704161A5062225577 @default.
- W4362704161 hasBestOaLocation W43627041611 @default.
- W4362704161 hasConcept C111919701 @default.
- W4362704161 hasConcept C11413529 @default.
- W4362704161 hasConcept C126255220 @default.
- W4362704161 hasConcept C134306372 @default.
- W4362704161 hasConcept C140479938 @default.
- W4362704161 hasConcept C175859090 @default.
- W4362704161 hasConcept C206729178 @default.
- W4362704161 hasConcept C33923547 @default.
- W4362704161 hasConcept C41008148 @default.
- W4362704161 hasConcept C55416958 @default.
- W4362704161 hasConcept C56086750 @default.
- W4362704161 hasConcept C68387754 @default.
- W4362704161 hasConceptScore W4362704161C111919701 @default.
- W4362704161 hasConceptScore W4362704161C11413529 @default.
- W4362704161 hasConceptScore W4362704161C126255220 @default.
- W4362704161 hasConceptScore W4362704161C134306372 @default.
- W4362704161 hasConceptScore W4362704161C140479938 @default.
- W4362704161 hasConceptScore W4362704161C175859090 @default.
- W4362704161 hasConceptScore W4362704161C206729178 @default.
- W4362704161 hasConceptScore W4362704161C33923547 @default.
- W4362704161 hasConceptScore W4362704161C41008148 @default.
- W4362704161 hasConceptScore W4362704161C55416958 @default.
- W4362704161 hasConceptScore W4362704161C56086750 @default.
- W4362704161 hasConceptScore W4362704161C68387754 @default.
- W4362704161 hasIssue "2" @default.
- W4362704161 hasLocation W43627041611 @default.
- W4362704161 hasOpenAccess W4362704161 @default.
- W4362704161 hasPrimaryLocation W43627041611 @default.
- W4362704161 hasRelatedWork W1553364762 @default.
- W4362704161 hasRelatedWork W2001878331 @default.
- W4362704161 hasRelatedWork W2009915557 @default.