Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054728762> ?p ?o ?g. }
- W2054728762 endingPage "482" @default.
- W2054728762 startingPage "469" @default.
- W2054728762 abstract "We consider the multilevel lot-sizing problem with production capacities (MLSP-PC), in which production and transportation decisions are made for a serial supply chain with capacitated production and concave cost functions. Existing approaches to the multistage version of this problem are limited to nonspeculative cost functions—up to now, no algorithm for the multistage version of this model with general concave cost functions has been developed. In this paper, we develop the first polynomial algorithm for the MLSP-PC with general concave costs at all of the stages, and we introduce a novel approach to overcome the limitations of previous approaches. In contrast to traditional approaches to lot-sizing problems, in which the problem is decomposed by time periods and is analyzed unidirectionally in time, we solve the problem by introducing the concept of a basis path, which is characterized by time and stage. Our dynamic programming algorithm proceeds both forward and backward in time along this basis path, enabling us to solve the problem in polynomial time." @default.
- W2054728762 created "2016-06-24" @default.
- W2054728762 creator A5010467794 @default.
- W2054728762 creator A5044642306 @default.
- W2054728762 creator A5079409109 @default.
- W2054728762 date "2013-04-01" @default.
- W2054728762 modified "2023-10-16" @default.
- W2054728762 title "Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem" @default.
- W2054728762 cites W1975354654 @default.
- W2054728762 cites W1986030444 @default.
- W2054728762 cites W2006135876 @default.
- W2054728762 cites W2028751057 @default.
- W2054728762 cites W2038676869 @default.
- W2054728762 cites W2057593340 @default.
- W2054728762 cites W2096586036 @default.
- W2054728762 cites W2123270062 @default.
- W2054728762 cites W2124420415 @default.
- W2054728762 cites W2126050431 @default.
- W2054728762 cites W2133836480 @default.
- W2054728762 cites W2166084795 @default.
- W2054728762 cites W2168300772 @default.
- W2054728762 cites W2505968561 @default.
- W2054728762 cites W4237611185 @default.
- W2054728762 cites W4256185527 @default.
- W2054728762 doi "https://doi.org/10.1287/opre.1120.1141" @default.
- W2054728762 hasPublicationYear "2013" @default.
- W2054728762 type Work @default.
- W2054728762 sameAs 2054728762 @default.
- W2054728762 citedByCount "21" @default.
- W2054728762 countsByYear W20547287622015 @default.
- W2054728762 countsByYear W20547287622016 @default.
- W2054728762 countsByYear W20547287622017 @default.
- W2054728762 countsByYear W20547287622019 @default.
- W2054728762 countsByYear W20547287622020 @default.
- W2054728762 countsByYear W20547287622021 @default.
- W2054728762 countsByYear W20547287622022 @default.
- W2054728762 countsByYear W20547287622023 @default.
- W2054728762 crossrefType "journal-article" @default.
- W2054728762 hasAuthorship W2054728762A5010467794 @default.
- W2054728762 hasAuthorship W2054728762A5044642306 @default.
- W2054728762 hasAuthorship W2054728762A5079409109 @default.
- W2054728762 hasConcept C108713360 @default.
- W2054728762 hasConcept C11413529 @default.
- W2054728762 hasConcept C12426560 @default.
- W2054728762 hasConcept C126255220 @default.
- W2054728762 hasConcept C134306372 @default.
- W2054728762 hasConcept C139719470 @default.
- W2054728762 hasConcept C142362112 @default.
- W2054728762 hasConcept C153349607 @default.
- W2054728762 hasConcept C162324750 @default.
- W2054728762 hasConcept C17744445 @default.
- W2054728762 hasConcept C199360897 @default.
- W2054728762 hasConcept C199539241 @default.
- W2054728762 hasConcept C2524010 @default.
- W2054728762 hasConcept C2777735758 @default.
- W2054728762 hasConcept C2777767291 @default.
- W2054728762 hasConcept C2778348673 @default.
- W2054728762 hasConcept C311688 @default.
- W2054728762 hasConcept C33923547 @default.
- W2054728762 hasConcept C37404715 @default.
- W2054728762 hasConcept C41008148 @default.
- W2054728762 hasConcept C90119067 @default.
- W2054728762 hasConceptScore W2054728762C108713360 @default.
- W2054728762 hasConceptScore W2054728762C11413529 @default.
- W2054728762 hasConceptScore W2054728762C12426560 @default.
- W2054728762 hasConceptScore W2054728762C126255220 @default.
- W2054728762 hasConceptScore W2054728762C134306372 @default.
- W2054728762 hasConceptScore W2054728762C139719470 @default.
- W2054728762 hasConceptScore W2054728762C142362112 @default.
- W2054728762 hasConceptScore W2054728762C153349607 @default.
- W2054728762 hasConceptScore W2054728762C162324750 @default.
- W2054728762 hasConceptScore W2054728762C17744445 @default.
- W2054728762 hasConceptScore W2054728762C199360897 @default.
- W2054728762 hasConceptScore W2054728762C199539241 @default.
- W2054728762 hasConceptScore W2054728762C2524010 @default.
- W2054728762 hasConceptScore W2054728762C2777735758 @default.
- W2054728762 hasConceptScore W2054728762C2777767291 @default.
- W2054728762 hasConceptScore W2054728762C2778348673 @default.
- W2054728762 hasConceptScore W2054728762C311688 @default.
- W2054728762 hasConceptScore W2054728762C33923547 @default.
- W2054728762 hasConceptScore W2054728762C37404715 @default.
- W2054728762 hasConceptScore W2054728762C41008148 @default.
- W2054728762 hasConceptScore W2054728762C90119067 @default.
- W2054728762 hasIssue "2" @default.
- W2054728762 hasLocation W20547287621 @default.
- W2054728762 hasOpenAccess W2054728762 @default.
- W2054728762 hasPrimaryLocation W20547287621 @default.
- W2054728762 hasRelatedWork W1972731972 @default.
- W2054728762 hasRelatedWork W2029863632 @default.
- W2054728762 hasRelatedWork W2054728762 @default.
- W2054728762 hasRelatedWork W2057409191 @default.
- W2054728762 hasRelatedWork W2164063315 @default.
- W2054728762 hasRelatedWork W2396638032 @default.
- W2054728762 hasRelatedWork W2595711524 @default.
- W2054728762 hasRelatedWork W2773678450 @default.
- W2054728762 hasRelatedWork W2889970748 @default.
- W2054728762 hasRelatedWork W815300672 @default.
- W2054728762 hasVolume "61" @default.