Matches in SemOpenAlex for { <https://semopenalex.org/work/W2769105207> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2769105207 abstract "In many realistic production environments, jobs will take longer time if they begin later. This phenomenon is known as deteriorating jobs which have widely been studied. In this paper, the piecewise linear deterioration is discussed in a single machine scheduling problem of minimizing the maximum tardiness. After proving the NP-hardness of problem, a Branch and Bound and a heuristic algorithm with O(n2) are proposed for solving the large scale problems to near optimal solutions. The heuristic approach is also used to determine an upper bound on the solution of B&B algorithm. The computational results for evaluating performance of the two algorithms confirm the excellent performance of B&B algorithm as it is able to solve the problems with at least 32 jobs within a reasonable time. Notably, the heuristic approach is quite accurate and efficient with an average error percentage of less than 0.3%." @default.
- W2769105207 created "2017-12-04" @default.
- W2769105207 creator A5026802648 @default.
- W2769105207 creator A5067865314 @default.
- W2769105207 date "2017-09-02" @default.
- W2769105207 modified "2023-09-26" @default.
- W2769105207 title "Single machine scheduling to minimize the maximum tardiness under piecewise linear deteriorating jobs" @default.
- W2769105207 cites W1989660992 @default.
- W2769105207 cites W2001848648 @default.
- W2769105207 cites W2005776609 @default.
- W2769105207 cites W2009304557 @default.
- W2769105207 cites W2011271144 @default.
- W2769105207 cites W2014704161 @default.
- W2769105207 cites W2018148630 @default.
- W2769105207 cites W2039692353 @default.
- W2769105207 cites W2056261513 @default.
- W2769105207 cites W2059419736 @default.
- W2769105207 cites W2063888542 @default.
- W2769105207 cites W2085327584 @default.
- W2769105207 cites W2093090425 @default.
- W2769105207 cites W2094826458 @default.
- W2769105207 cites W2110312506 @default.
- W2769105207 cites W2137958320 @default.
- W2769105207 cites W2155475734 @default.
- W2769105207 cites W2340799592 @default.
- W2769105207 cites W2486389971 @default.
- W2769105207 doi "https://doi.org/10.24200/sci.2017.4408" @default.
- W2769105207 hasPublicationYear "2017" @default.
- W2769105207 type Work @default.
- W2769105207 sameAs 2769105207 @default.
- W2769105207 citedByCount "1" @default.
- W2769105207 countsByYear W27691052072019 @default.
- W2769105207 crossrefType "journal-article" @default.
- W2769105207 hasAuthorship W2769105207A5026802648 @default.
- W2769105207 hasAuthorship W2769105207A5067865314 @default.
- W2769105207 hasBestOaLocation W27691052071 @default.
- W2769105207 hasConcept C111919701 @default.
- W2769105207 hasConcept C11413529 @default.
- W2769105207 hasConcept C126255220 @default.
- W2769105207 hasConcept C134306372 @default.
- W2769105207 hasConcept C164660894 @default.
- W2769105207 hasConcept C17095337 @default.
- W2769105207 hasConcept C173801870 @default.
- W2769105207 hasConcept C206729178 @default.
- W2769105207 hasConcept C2524010 @default.
- W2769105207 hasConcept C2778047078 @default.
- W2769105207 hasConcept C3019208289 @default.
- W2769105207 hasConcept C33923547 @default.
- W2769105207 hasConcept C41008148 @default.
- W2769105207 hasConcept C55416958 @default.
- W2769105207 hasConcept C68387754 @default.
- W2769105207 hasConcept C77553402 @default.
- W2769105207 hasConcept C93693863 @default.
- W2769105207 hasConceptScore W2769105207C111919701 @default.
- W2769105207 hasConceptScore W2769105207C11413529 @default.
- W2769105207 hasConceptScore W2769105207C126255220 @default.
- W2769105207 hasConceptScore W2769105207C134306372 @default.
- W2769105207 hasConceptScore W2769105207C164660894 @default.
- W2769105207 hasConceptScore W2769105207C17095337 @default.
- W2769105207 hasConceptScore W2769105207C173801870 @default.
- W2769105207 hasConceptScore W2769105207C206729178 @default.
- W2769105207 hasConceptScore W2769105207C2524010 @default.
- W2769105207 hasConceptScore W2769105207C2778047078 @default.
- W2769105207 hasConceptScore W2769105207C3019208289 @default.
- W2769105207 hasConceptScore W2769105207C33923547 @default.
- W2769105207 hasConceptScore W2769105207C41008148 @default.
- W2769105207 hasConceptScore W2769105207C55416958 @default.
- W2769105207 hasConceptScore W2769105207C68387754 @default.
- W2769105207 hasConceptScore W2769105207C77553402 @default.
- W2769105207 hasConceptScore W2769105207C93693863 @default.
- W2769105207 hasLocation W27691052071 @default.
- W2769105207 hasOpenAccess W2769105207 @default.
- W2769105207 hasPrimaryLocation W27691052071 @default.
- W2769105207 hasRelatedWork W1593271705 @default.
- W2769105207 hasRelatedWork W1967655446 @default.
- W2769105207 hasRelatedWork W1969043472 @default.
- W2769105207 hasRelatedWork W2011271144 @default.
- W2769105207 hasRelatedWork W2020707914 @default.
- W2769105207 hasRelatedWork W2037605628 @default.
- W2769105207 hasRelatedWork W2043669640 @default.
- W2769105207 hasRelatedWork W2054771140 @default.
- W2769105207 hasRelatedWork W2063888542 @default.
- W2769105207 hasRelatedWork W2075132642 @default.
- W2769105207 hasRelatedWork W2081288050 @default.
- W2769105207 hasRelatedWork W2087551254 @default.
- W2769105207 hasRelatedWork W2140584489 @default.
- W2769105207 hasRelatedWork W2312984067 @default.
- W2769105207 hasRelatedWork W2374605046 @default.
- W2769105207 hasRelatedWork W2610776222 @default.
- W2769105207 hasRelatedWork W2951717752 @default.
- W2769105207 hasRelatedWork W3189805531 @default.
- W2769105207 hasRelatedWork W64376909 @default.
- W2769105207 hasRelatedWork W840051522 @default.
- W2769105207 isParatext "false" @default.
- W2769105207 isRetracted "false" @default.
- W2769105207 magId "2769105207" @default.
- W2769105207 workType "article" @default.