Matches in SemOpenAlex for { <https://semopenalex.org/work/W2757207648> ?p ?o ?g. }
- W2757207648 endingPage "815" @default.
- W2757207648 startingPage "803" @default.
- W2757207648 abstract "This paper investigates multi-machine scheduling problems with interval constrained actual processing times. The actual processing time of each job is assumed to be restricted in a given interval otherwise the extra earliness or tardiness time should be used to patch up the flaw of job. The objectives are to find the optimal job sequence to minimize the total load of machines, the number of exceeding-interval jobs and the makespan of job schedule, respectively. This paper shows that both of the total load minimization problem and the exceeding job number minimization problem are polynomially solvable. For the makespan minimization problem, this paper proves that it is NP-hard, and proposes a fully polynomial time approximation scheme (FPTAS) for the case with two parallel machines." @default.
- W2757207648 created "2017-10-06" @default.
- W2757207648 creator A5001600401 @default.
- W2757207648 creator A5003760939 @default.
- W2757207648 creator A5024236159 @default.
- W2757207648 creator A5082907523 @default.
- W2757207648 date "2018-01-01" @default.
- W2757207648 modified "2023-10-18" @default.
- W2757207648 title "Multi-machine scheduling with interval constrained position-dependent processing times" @default.
- W2757207648 cites W1543365144 @default.
- W2757207648 cites W1975675300 @default.
- W2757207648 cites W1979192552 @default.
- W2757207648 cites W1983974888 @default.
- W2757207648 cites W1986415048 @default.
- W2757207648 cites W1991574367 @default.
- W2757207648 cites W1992216074 @default.
- W2757207648 cites W1995237758 @default.
- W2757207648 cites W2014072442 @default.
- W2757207648 cites W2045766182 @default.
- W2757207648 cites W2048928932 @default.
- W2757207648 cites W2059434334 @default.
- W2757207648 cites W2067297441 @default.
- W2757207648 cites W2069933822 @default.
- W2757207648 cites W2073451639 @default.
- W2757207648 cites W2074948912 @default.
- W2757207648 cites W2077804923 @default.
- W2757207648 cites W2088109332 @default.
- W2757207648 cites W2089269509 @default.
- W2757207648 cites W2091489760 @default.
- W2757207648 cites W2093067706 @default.
- W2757207648 cites W2105262010 @default.
- W2757207648 cites W2107911578 @default.
- W2757207648 cites W2136658137 @default.
- W2757207648 cites W2137958320 @default.
- W2757207648 cites W2141461755 @default.
- W2757207648 cites W2148039735 @default.
- W2757207648 cites W2279635559 @default.
- W2757207648 cites W2334297058 @default.
- W2757207648 cites W2347127237 @default.
- W2757207648 doi "https://doi.org/10.3934/jimo.2017076" @default.
- W2757207648 hasPublicationYear "2018" @default.
- W2757207648 type Work @default.
- W2757207648 sameAs 2757207648 @default.
- W2757207648 citedByCount "0" @default.
- W2757207648 crossrefType "journal-article" @default.
- W2757207648 hasAuthorship W2757207648A5001600401 @default.
- W2757207648 hasAuthorship W2757207648A5003760939 @default.
- W2757207648 hasAuthorship W2757207648A5024236159 @default.
- W2757207648 hasAuthorship W2757207648A5082907523 @default.
- W2757207648 hasBestOaLocation W27572076481 @default.
- W2757207648 hasConcept C111919701 @default.
- W2757207648 hasConcept C11413529 @default.
- W2757207648 hasConcept C114614502 @default.
- W2757207648 hasConcept C126255220 @default.
- W2757207648 hasConcept C147764199 @default.
- W2757207648 hasConcept C206729178 @default.
- W2757207648 hasConcept C2778047078 @default.
- W2757207648 hasConcept C2778067643 @default.
- W2757207648 hasConcept C2778112365 @default.
- W2757207648 hasConcept C311688 @default.
- W2757207648 hasConcept C33923547 @default.
- W2757207648 hasConcept C41008148 @default.
- W2757207648 hasConcept C54355233 @default.
- W2757207648 hasConcept C55416958 @default.
- W2757207648 hasConcept C68387754 @default.
- W2757207648 hasConcept C86803240 @default.
- W2757207648 hasConcept C99140742 @default.
- W2757207648 hasConceptScore W2757207648C111919701 @default.
- W2757207648 hasConceptScore W2757207648C11413529 @default.
- W2757207648 hasConceptScore W2757207648C114614502 @default.
- W2757207648 hasConceptScore W2757207648C126255220 @default.
- W2757207648 hasConceptScore W2757207648C147764199 @default.
- W2757207648 hasConceptScore W2757207648C206729178 @default.
- W2757207648 hasConceptScore W2757207648C2778047078 @default.
- W2757207648 hasConceptScore W2757207648C2778067643 @default.
- W2757207648 hasConceptScore W2757207648C2778112365 @default.
- W2757207648 hasConceptScore W2757207648C311688 @default.
- W2757207648 hasConceptScore W2757207648C33923547 @default.
- W2757207648 hasConceptScore W2757207648C41008148 @default.
- W2757207648 hasConceptScore W2757207648C54355233 @default.
- W2757207648 hasConceptScore W2757207648C55416958 @default.
- W2757207648 hasConceptScore W2757207648C68387754 @default.
- W2757207648 hasConceptScore W2757207648C86803240 @default.
- W2757207648 hasConceptScore W2757207648C99140742 @default.
- W2757207648 hasIssue "2" @default.
- W2757207648 hasLocation W27572076481 @default.
- W2757207648 hasOpenAccess W2757207648 @default.
- W2757207648 hasPrimaryLocation W27572076481 @default.
- W2757207648 hasRelatedWork W111588713 @default.
- W2757207648 hasRelatedWork W1963587549 @default.
- W2757207648 hasRelatedWork W2112204631 @default.
- W2757207648 hasRelatedWork W2164646964 @default.
- W2757207648 hasRelatedWork W2273732509 @default.
- W2757207648 hasRelatedWork W2362017969 @default.
- W2757207648 hasRelatedWork W2408132169 @default.
- W2757207648 hasRelatedWork W2525287163 @default.
- W2757207648 hasRelatedWork W2757207648 @default.
- W2757207648 hasRelatedWork W2810001268 @default.