Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185461567> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2185461567 abstract "We address the NP-hard problem of scheduling n independent jobs with release dates, due dates, and family setup times on a single machine to minimize the maximum lateness. This problem arises from the constant tug-of-war going on in manufacturing between efficient production and delivery performance, between maximizing machine utilization by batching similar jobs and maximizing customers’ satisfaction by completing jobs before their due dates. We develop a branch-and-bound algorithm, and our computational results show that it solves almost all instances with up to about 40 jobs to optimality. The main algorithmic contribution is our lower bounding strategy to deal with family setup times. The key idea is to see a setup time as a setup job with a specific processing time, release date, due date, and precedence relations. We develop several sufficient conditions to derive setup jobs. We specify their parameters and precedence relations such that the optimal solution value of the modified problem obtained by ignoring the setup times, not the setup jobs, is no larger than the optimal solution value of the original problem. One lower bound for the modified problem proceeds by allowing preemption. Due to the agreeable precedence structure, the preemptive problem is solvable in O(n logn )t ime." @default.
- W2185461567 created "2016-06-24" @default.
- W2185461567 creator A5084751568 @default.
- W2185461567 date "1995-01-01" @default.
- W2185461567 modified "2023-09-27" @default.
- W2185461567 title "Single-machine scheduling with release dates, due dates and family setup times" @default.
- W2185461567 cites W1488422606 @default.
- W2185461567 cites W1537201704 @default.
- W2185461567 cites W1980289219 @default.
- W2185461567 cites W2028826326 @default.
- W2185461567 cites W2028945030 @default.
- W2185461567 cites W2075889702 @default.
- W2185461567 cites W2088304441 @default.
- W2185461567 cites W2104670598 @default.
- W2185461567 cites W2171776966 @default.
- W2185461567 cites W565455913 @default.
- W2185461567 cites W618367164 @default.
- W2185461567 hasPublicationYear "1995" @default.
- W2185461567 type Work @default.
- W2185461567 sameAs 2185461567 @default.
- W2185461567 citedByCount "0" @default.
- W2185461567 crossrefType "journal-article" @default.
- W2185461567 hasAuthorship W2185461567A5084751568 @default.
- W2185461567 hasConcept C111919701 @default.
- W2185461567 hasConcept C119857082 @default.
- W2185461567 hasConcept C126255220 @default.
- W2185461567 hasConcept C134306372 @default.
- W2185461567 hasConcept C154945302 @default.
- W2185461567 hasConcept C206729178 @default.
- W2185461567 hasConcept C206952183 @default.
- W2185461567 hasConcept C2776291640 @default.
- W2185461567 hasConcept C2780271269 @default.
- W2185461567 hasConcept C31258907 @default.
- W2185461567 hasConcept C33923547 @default.
- W2185461567 hasConcept C41008148 @default.
- W2185461567 hasConcept C55416958 @default.
- W2185461567 hasConcept C63584917 @default.
- W2185461567 hasConcept C74172769 @default.
- W2185461567 hasConcept C77553402 @default.
- W2185461567 hasConcept C93693863 @default.
- W2185461567 hasConceptScore W2185461567C111919701 @default.
- W2185461567 hasConceptScore W2185461567C119857082 @default.
- W2185461567 hasConceptScore W2185461567C126255220 @default.
- W2185461567 hasConceptScore W2185461567C134306372 @default.
- W2185461567 hasConceptScore W2185461567C154945302 @default.
- W2185461567 hasConceptScore W2185461567C206729178 @default.
- W2185461567 hasConceptScore W2185461567C206952183 @default.
- W2185461567 hasConceptScore W2185461567C2776291640 @default.
- W2185461567 hasConceptScore W2185461567C2780271269 @default.
- W2185461567 hasConceptScore W2185461567C31258907 @default.
- W2185461567 hasConceptScore W2185461567C33923547 @default.
- W2185461567 hasConceptScore W2185461567C41008148 @default.
- W2185461567 hasConceptScore W2185461567C55416958 @default.
- W2185461567 hasConceptScore W2185461567C63584917 @default.
- W2185461567 hasConceptScore W2185461567C74172769 @default.
- W2185461567 hasConceptScore W2185461567C77553402 @default.
- W2185461567 hasConceptScore W2185461567C93693863 @default.
- W2185461567 hasLocation W21854615671 @default.
- W2185461567 hasOpenAccess W2185461567 @default.
- W2185461567 hasPrimaryLocation W21854615671 @default.
- W2185461567 hasRelatedWork W162682867 @default.
- W2185461567 hasRelatedWork W1973807244 @default.
- W2185461567 hasRelatedWork W1984048943 @default.
- W2185461567 hasRelatedWork W2000536041 @default.
- W2185461567 hasRelatedWork W2002944882 @default.
- W2185461567 hasRelatedWork W2026088596 @default.
- W2185461567 hasRelatedWork W2029946147 @default.
- W2185461567 hasRelatedWork W2044600425 @default.
- W2185461567 hasRelatedWork W2050539655 @default.
- W2185461567 hasRelatedWork W2069389071 @default.
- W2185461567 hasRelatedWork W2078261576 @default.
- W2185461567 hasRelatedWork W2086557842 @default.
- W2185461567 hasRelatedWork W2107108269 @default.
- W2185461567 hasRelatedWork W2112080171 @default.
- W2185461567 hasRelatedWork W2112230124 @default.
- W2185461567 hasRelatedWork W2348800658 @default.
- W2185461567 hasRelatedWork W2500768258 @default.
- W2185461567 hasRelatedWork W2728813302 @default.
- W2185461567 hasRelatedWork W2941443535 @default.
- W2185461567 hasRelatedWork W2950158965 @default.
- W2185461567 isParatext "false" @default.
- W2185461567 isRetracted "false" @default.
- W2185461567 magId "2185461567" @default.
- W2185461567 workType "article" @default.