Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200535087> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4200535087 abstract "Abstract Sequence-dependent setup times (SDSTs) and delayed precedence (DP) occur commonly in various manufacturing settings. This study investigated the single machine scheduling problem with SDSTs and DP constraints arising in an amplifier assembly company. A mixed-integer linear programming model and a lean iterated greedy (LIG) algorithm is proposed to search for the best job sequence with minimum makespan. Based on the characteristic of delayed precedence constraints of the problem, the proposed LIG algorithm implements a straightforward but effective lean construction mechanism, which can keep the search process within the feasible solution space and quickly converge toward the (near-) global optimum. Computational results reveal that LIG significantly outperforms the state-of-the-art algorithm in terms of solution quality and computational efficiency. This study mainly contributes to providing a simple, effective, and efficient algorithm that can facilitate industrial applications and act as a new benchmark approach for future research." @default.
- W4200535087 created "2021-12-31" @default.
- W4200535087 creator A5052779701 @default.
- W4200535087 creator A5089713657 @default.
- W4200535087 date "2021-12-13" @default.
- W4200535087 modified "2023-09-28" @default.
- W4200535087 title "Single Machine Scheduling Problems With Sequence-dependent Setup Times and Precedence Delays" @default.
- W4200535087 doi "https://doi.org/10.21203/rs.3.rs-1148434/v1" @default.
- W4200535087 hasPublicationYear "2021" @default.
- W4200535087 type Work @default.
- W4200535087 citedByCount "0" @default.
- W4200535087 crossrefType "posted-content" @default.
- W4200535087 hasAuthorship W4200535087A5052779701 @default.
- W4200535087 hasAuthorship W4200535087A5089713657 @default.
- W4200535087 hasBestOaLocation W42005350871 @default.
- W4200535087 hasConcept C111919701 @default.
- W4200535087 hasConcept C11413529 @default.
- W4200535087 hasConcept C124145224 @default.
- W4200535087 hasConcept C126255220 @default.
- W4200535087 hasConcept C13280743 @default.
- W4200535087 hasConcept C134306372 @default.
- W4200535087 hasConcept C135320971 @default.
- W4200535087 hasConcept C140479938 @default.
- W4200535087 hasConcept C185798385 @default.
- W4200535087 hasConcept C205649164 @default.
- W4200535087 hasConcept C206729178 @default.
- W4200535087 hasConcept C2778112365 @default.
- W4200535087 hasConcept C2780271269 @default.
- W4200535087 hasConcept C33923547 @default.
- W4200535087 hasConcept C41008148 @default.
- W4200535087 hasConcept C54355233 @default.
- W4200535087 hasConcept C55416958 @default.
- W4200535087 hasConcept C56086750 @default.
- W4200535087 hasConcept C68387754 @default.
- W4200535087 hasConcept C86803240 @default.
- W4200535087 hasConceptScore W4200535087C111919701 @default.
- W4200535087 hasConceptScore W4200535087C11413529 @default.
- W4200535087 hasConceptScore W4200535087C124145224 @default.
- W4200535087 hasConceptScore W4200535087C126255220 @default.
- W4200535087 hasConceptScore W4200535087C13280743 @default.
- W4200535087 hasConceptScore W4200535087C134306372 @default.
- W4200535087 hasConceptScore W4200535087C135320971 @default.
- W4200535087 hasConceptScore W4200535087C140479938 @default.
- W4200535087 hasConceptScore W4200535087C185798385 @default.
- W4200535087 hasConceptScore W4200535087C205649164 @default.
- W4200535087 hasConceptScore W4200535087C206729178 @default.
- W4200535087 hasConceptScore W4200535087C2778112365 @default.
- W4200535087 hasConceptScore W4200535087C2780271269 @default.
- W4200535087 hasConceptScore W4200535087C33923547 @default.
- W4200535087 hasConceptScore W4200535087C41008148 @default.
- W4200535087 hasConceptScore W4200535087C54355233 @default.
- W4200535087 hasConceptScore W4200535087C55416958 @default.
- W4200535087 hasConceptScore W4200535087C56086750 @default.
- W4200535087 hasConceptScore W4200535087C68387754 @default.
- W4200535087 hasConceptScore W4200535087C86803240 @default.
- W4200535087 hasLocation W42005350871 @default.
- W4200535087 hasOpenAccess W4200535087 @default.
- W4200535087 hasPrimaryLocation W42005350871 @default.
- W4200535087 hasRelatedWork W1993080431 @default.
- W4200535087 hasRelatedWork W1995719137 @default.
- W4200535087 hasRelatedWork W2017703544 @default.
- W4200535087 hasRelatedWork W2032912014 @default.
- W4200535087 hasRelatedWork W2058234983 @default.
- W4200535087 hasRelatedWork W2083227290 @default.
- W4200535087 hasRelatedWork W2188917685 @default.
- W4200535087 hasRelatedWork W3164801036 @default.
- W4200535087 hasRelatedWork W59802016 @default.
- W4200535087 hasRelatedWork W997954202 @default.
- W4200535087 isParatext "false" @default.
- W4200535087 isRetracted "false" @default.
- W4200535087 workType "article" @default.