Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004177155> ?p ?o ?g. }
- W2004177155 endingPage "524" @default.
- W2004177155 startingPage "514" @default.
- W2004177155 abstract "This article studies a problem of optimal scheduling and lot sizing a number of products on m unrelated parallel machines to satisfy given demands. A sequence-dependent setup time is required between lots of different products. The products are assumed to be all continuously divisible or all discrete. The criterion is to minimize the time at which all the demands are satisfied, C max, or the maximum lateness of the product completion times from the given due dates, L max. The problem is motivated by the real-life scheduling applications in multi-product plants. The properties of optimal solutions, NP-hardness proofs, enumeration, and dynamic programming algorithms for various special cases of the problem are presented. A greedy-type heuristic is proposed and experimentally tested. The major contributions are an NP-hardness proof, pseudo-polynomial algorithms linear in m for the case, in which the number of products is a given constant and the heuristic. The results can be adapted for solving a production line design problem." @default.
- W2004177155 created "2016-06-24" @default.
- W2004177155 creator A5036761664 @default.
- W2004177155 creator A5040349655 @default.
- W2004177155 creator A5046868928 @default.
- W2004177155 creator A5049674028 @default.
- W2004177155 date "2010-04-30" @default.
- W2004177155 modified "2023-10-18" @default.
- W2004177155 title "Multi-product lot sizing and scheduling on unrelated parallel machines" @default.
- W2004177155 cites W1488422606 @default.
- W2004177155 cites W1511517624 @default.
- W2004177155 cites W1966523365 @default.
- W2004177155 cites W1969186119 @default.
- W2004177155 cites W1974331731 @default.
- W2004177155 cites W1980522496 @default.
- W2004177155 cites W2028945030 @default.
- W2004177155 cites W2045260747 @default.
- W2004177155 cites W2059222268 @default.
- W2004177155 cites W2065438524 @default.
- W2004177155 cites W2068317441 @default.
- W2004177155 cites W2070412927 @default.
- W2004177155 cites W2105390489 @default.
- W2004177155 cites W2114616381 @default.
- W2004177155 cites W2157793635 @default.
- W2004177155 cites W2486715098 @default.
- W2004177155 doi "https://doi.org/10.1080/07408170903542649" @default.
- W2004177155 hasPublicationYear "2010" @default.
- W2004177155 type Work @default.
- W2004177155 sameAs 2004177155 @default.
- W2004177155 citedByCount "26" @default.
- W2004177155 countsByYear W20041771552012 @default.
- W2004177155 countsByYear W20041771552013 @default.
- W2004177155 countsByYear W20041771552014 @default.
- W2004177155 countsByYear W20041771552015 @default.
- W2004177155 countsByYear W20041771552016 @default.
- W2004177155 countsByYear W20041771552017 @default.
- W2004177155 countsByYear W20041771552018 @default.
- W2004177155 countsByYear W20041771552019 @default.
- W2004177155 countsByYear W20041771552020 @default.
- W2004177155 countsByYear W20041771552021 @default.
- W2004177155 countsByYear W20041771552023 @default.
- W2004177155 crossrefType "journal-article" @default.
- W2004177155 hasAuthorship W2004177155A5036761664 @default.
- W2004177155 hasAuthorship W2004177155A5040349655 @default.
- W2004177155 hasAuthorship W2004177155A5046868928 @default.
- W2004177155 hasAuthorship W2004177155A5049674028 @default.
- W2004177155 hasBestOaLocation W20041771553 @default.
- W2004177155 hasConcept C108710211 @default.
- W2004177155 hasConcept C111919701 @default.
- W2004177155 hasConcept C11413529 @default.
- W2004177155 hasConcept C126255220 @default.
- W2004177155 hasConcept C142362112 @default.
- W2004177155 hasConcept C153349607 @default.
- W2004177155 hasConcept C173801870 @default.
- W2004177155 hasConcept C206729178 @default.
- W2004177155 hasConcept C2524010 @default.
- W2004177155 hasConcept C2777767291 @default.
- W2004177155 hasConcept C3019208289 @default.
- W2004177155 hasConcept C311688 @default.
- W2004177155 hasConcept C33923547 @default.
- W2004177155 hasConcept C41008148 @default.
- W2004177155 hasConcept C55416958 @default.
- W2004177155 hasConcept C68387754 @default.
- W2004177155 hasConceptScore W2004177155C108710211 @default.
- W2004177155 hasConceptScore W2004177155C111919701 @default.
- W2004177155 hasConceptScore W2004177155C11413529 @default.
- W2004177155 hasConceptScore W2004177155C126255220 @default.
- W2004177155 hasConceptScore W2004177155C142362112 @default.
- W2004177155 hasConceptScore W2004177155C153349607 @default.
- W2004177155 hasConceptScore W2004177155C173801870 @default.
- W2004177155 hasConceptScore W2004177155C206729178 @default.
- W2004177155 hasConceptScore W2004177155C2524010 @default.
- W2004177155 hasConceptScore W2004177155C2777767291 @default.
- W2004177155 hasConceptScore W2004177155C3019208289 @default.
- W2004177155 hasConceptScore W2004177155C311688 @default.
- W2004177155 hasConceptScore W2004177155C33923547 @default.
- W2004177155 hasConceptScore W2004177155C41008148 @default.
- W2004177155 hasConceptScore W2004177155C55416958 @default.
- W2004177155 hasConceptScore W2004177155C68387754 @default.
- W2004177155 hasIssue "7" @default.
- W2004177155 hasLocation W20041771551 @default.
- W2004177155 hasLocation W20041771552 @default.
- W2004177155 hasLocation W20041771553 @default.
- W2004177155 hasOpenAccess W2004177155 @default.
- W2004177155 hasPrimaryLocation W20041771551 @default.
- W2004177155 hasRelatedWork W1993080431 @default.
- W2004177155 hasRelatedWork W2006623329 @default.
- W2004177155 hasRelatedWork W2028704098 @default.
- W2004177155 hasRelatedWork W2045683291 @default.
- W2004177155 hasRelatedWork W2170168261 @default.
- W2004177155 hasRelatedWork W2174210390 @default.
- W2004177155 hasRelatedWork W2302212776 @default.
- W2004177155 hasRelatedWork W2895620194 @default.
- W2004177155 hasRelatedWork W2982068725 @default.
- W2004177155 hasRelatedWork W4233843284 @default.
- W2004177155 hasVolume "42" @default.
- W2004177155 isParatext "false" @default.
- W2004177155 isRetracted "false" @default.