Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999339841> ?p ?o ?g. }
- W1999339841 endingPage "9" @default.
- W1999339841 startingPage "1" @default.
- W1999339841 abstract "This paper considers single machine scheduling and due date assignment with setup time. The setup time is proportional to the length of the already processed jobs; that is, the setup time is past-sequence-dependent (p-s-d). It is assumed that a job's processing time depends on its position in a sequence. The objective functions include total earliness, the weighted number of tardy jobs, and the cost of due date assignment. We analyze these problems with two different due date assignment methods. We first consider the model with job-dependent position effects. For each case, by converting the problem to a series of assignment problems, we proved that the problems can be solved in O(n(4)) time. For the model with job-independent position effects, we proved that the problems can be solved in O(n(3)) time by providing a dynamic programming algorithm." @default.
- W1999339841 created "2016-06-24" @default.
- W1999339841 creator A5029050006 @default.
- W1999339841 creator A5086200685 @default.
- W1999339841 creator A5089697933 @default.
- W1999339841 date "2014-01-01" @default.
- W1999339841 modified "2023-09-24" @default.
- W1999339841 title "Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time" @default.
- W1999339841 cites W139490241 @default.
- W1999339841 cites W1971979548 @default.
- W1999339841 cites W1974862009 @default.
- W1999339841 cites W1983974888 @default.
- W1999339841 cites W1985584559 @default.
- W1999339841 cites W1986235050 @default.
- W1999339841 cites W1986898315 @default.
- W1999339841 cites W1999312662 @default.
- W1999339841 cites W2010369523 @default.
- W1999339841 cites W2012701387 @default.
- W1999339841 cites W2021266030 @default.
- W1999339841 cites W2024859090 @default.
- W1999339841 cites W2031610547 @default.
- W1999339841 cites W2037522254 @default.
- W1999339841 cites W2041126501 @default.
- W1999339841 cites W2042776370 @default.
- W1999339841 cites W2050859769 @default.
- W1999339841 cites W2056774893 @default.
- W1999339841 cites W2060337406 @default.
- W1999339841 cites W2063069553 @default.
- W1999339841 cites W2069664523 @default.
- W1999339841 cites W2072586897 @default.
- W1999339841 cites W2072598186 @default.
- W1999339841 cites W2073451639 @default.
- W1999339841 cites W2074235891 @default.
- W1999339841 cites W2074948912 @default.
- W1999339841 cites W2079535184 @default.
- W1999339841 cites W2083771036 @default.
- W1999339841 cites W2090300297 @default.
- W1999339841 cites W2090648144 @default.
- W1999339841 cites W2132848814 @default.
- W1999339841 cites W2162001022 @default.
- W1999339841 cites W2334941793 @default.
- W1999339841 cites W4250788394 @default.
- W1999339841 doi "https://doi.org/10.1155/2014/620150" @default.
- W1999339841 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4167446" @default.
- W1999339841 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25258727" @default.
- W1999339841 hasPublicationYear "2014" @default.
- W1999339841 type Work @default.
- W1999339841 sameAs 1999339841 @default.
- W1999339841 citedByCount "2" @default.
- W1999339841 countsByYear W19993398412022 @default.
- W1999339841 crossrefType "journal-article" @default.
- W1999339841 hasAuthorship W1999339841A5029050006 @default.
- W1999339841 hasAuthorship W1999339841A5086200685 @default.
- W1999339841 hasAuthorship W1999339841A5089697933 @default.
- W1999339841 hasBestOaLocation W19993398411 @default.
- W1999339841 hasConcept C10138342 @default.
- W1999339841 hasConcept C111919701 @default.
- W1999339841 hasConcept C11413529 @default.
- W1999339841 hasConcept C126255220 @default.
- W1999339841 hasConcept C127413603 @default.
- W1999339841 hasConcept C162324750 @default.
- W1999339841 hasConcept C198082294 @default.
- W1999339841 hasConcept C206729178 @default.
- W1999339841 hasConcept C22212356 @default.
- W1999339841 hasConcept C2778112365 @default.
- W1999339841 hasConcept C2780271269 @default.
- W1999339841 hasConcept C3017552255 @default.
- W1999339841 hasConcept C3019208289 @default.
- W1999339841 hasConcept C3020136221 @default.
- W1999339841 hasConcept C33923547 @default.
- W1999339841 hasConcept C37404715 @default.
- W1999339841 hasConcept C41008148 @default.
- W1999339841 hasConcept C54355233 @default.
- W1999339841 hasConcept C55416958 @default.
- W1999339841 hasConcept C68387754 @default.
- W1999339841 hasConcept C85044808 @default.
- W1999339841 hasConcept C86803240 @default.
- W1999339841 hasConceptScore W1999339841C10138342 @default.
- W1999339841 hasConceptScore W1999339841C111919701 @default.
- W1999339841 hasConceptScore W1999339841C11413529 @default.
- W1999339841 hasConceptScore W1999339841C126255220 @default.
- W1999339841 hasConceptScore W1999339841C127413603 @default.
- W1999339841 hasConceptScore W1999339841C162324750 @default.
- W1999339841 hasConceptScore W1999339841C198082294 @default.
- W1999339841 hasConceptScore W1999339841C206729178 @default.
- W1999339841 hasConceptScore W1999339841C22212356 @default.
- W1999339841 hasConceptScore W1999339841C2778112365 @default.
- W1999339841 hasConceptScore W1999339841C2780271269 @default.
- W1999339841 hasConceptScore W1999339841C3017552255 @default.
- W1999339841 hasConceptScore W1999339841C3019208289 @default.
- W1999339841 hasConceptScore W1999339841C3020136221 @default.
- W1999339841 hasConceptScore W1999339841C33923547 @default.
- W1999339841 hasConceptScore W1999339841C37404715 @default.
- W1999339841 hasConceptScore W1999339841C41008148 @default.
- W1999339841 hasConceptScore W1999339841C54355233 @default.
- W1999339841 hasConceptScore W1999339841C55416958 @default.
- W1999339841 hasConceptScore W1999339841C68387754 @default.
- W1999339841 hasConceptScore W1999339841C85044808 @default.