Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002220688> ?p ?o ?g. }
- W2002220688 abstract "In this paper, we consider the problem of scheduling n jobs on a single machine to minimise the sum of maximum earliness and tardiness. Since this problem is trying to minimise the earliness and tardiness values, the model is consistent with the just-in-time production system. Most of publications on this subject have studied 'min-sum' objective functions, but in many settings balancing the costs of the jobs by minimising the cost of the worst scheduled job as 'min-max' criteria is more important. Using efficient lower and upper bounds and new dominance rules, a branch-and-bound scheme is proposed. The proposed algorithm is then tested on a set of randomly generated problems of different sizes, varying from 5 to 1,000 jobs. Using these approaches, we are able to solve all problems in a reasonable time. Computational results demonstrate the efficiency of our branch-and-bound algorithm over the existing methods reported in the literature." @default.
- W2002220688 created "2016-06-24" @default.
- W2002220688 creator A5002924768 @default.
- W2002220688 creator A5069007037 @default.
- W2002220688 creator A5082416521 @default.
- W2002220688 creator A5088871489 @default.
- W2002220688 date "2010-01-01" @default.
- W2002220688 modified "2023-09-25" @default.
- W2002220688 title "A branch-and-bound algorithm to minimise the sum of maximum earliness and tardiness in the single machine" @default.
- W2002220688 cites W1488422606 @default.
- W2002220688 cites W18132990 @default.
- W2002220688 cites W1969186119 @default.
- W2002220688 cites W1977977848 @default.
- W2002220688 cites W1987468199 @default.
- W2002220688 cites W1987706776 @default.
- W2002220688 cites W1996278762 @default.
- W2002220688 cites W1998133204 @default.
- W2002220688 cites W2006922238 @default.
- W2002220688 cites W2011941357 @default.
- W2002220688 cites W2016291022 @default.
- W2002220688 cites W2023697546 @default.
- W2002220688 cites W2026084974 @default.
- W2002220688 cites W2026100784 @default.
- W2002220688 cites W2027108744 @default.
- W2002220688 cites W2032227130 @default.
- W2002220688 cites W2042312329 @default.
- W2002220688 cites W2047685618 @default.
- W2002220688 cites W2048700543 @default.
- W2002220688 cites W2048716671 @default.
- W2002220688 cites W2055518936 @default.
- W2002220688 cites W2060552317 @default.
- W2002220688 cites W2062126231 @default.
- W2002220688 cites W2065482755 @default.
- W2002220688 cites W2066741055 @default.
- W2002220688 cites W2075065265 @default.
- W2002220688 cites W2088028683 @default.
- W2002220688 cites W2093563804 @default.
- W2002220688 cites W2105938641 @default.
- W2002220688 cites W2107682017 @default.
- W2002220688 cites W2124388232 @default.
- W2002220688 cites W2160577943 @default.
- W2002220688 cites W2164940141 @default.
- W2002220688 doi "https://doi.org/10.1504/ijor.2010.034069" @default.
- W2002220688 hasPublicationYear "2010" @default.
- W2002220688 type Work @default.
- W2002220688 sameAs 2002220688 @default.
- W2002220688 citedByCount "11" @default.
- W2002220688 countsByYear W20022206882012 @default.
- W2002220688 countsByYear W20022206882013 @default.
- W2002220688 countsByYear W20022206882016 @default.
- W2002220688 countsByYear W20022206882017 @default.
- W2002220688 countsByYear W20022206882020 @default.
- W2002220688 countsByYear W20022206882021 @default.
- W2002220688 countsByYear W20022206882022 @default.
- W2002220688 crossrefType "journal-article" @default.
- W2002220688 hasAuthorship W2002220688A5002924768 @default.
- W2002220688 hasAuthorship W2002220688A5069007037 @default.
- W2002220688 hasAuthorship W2002220688A5082416521 @default.
- W2002220688 hasAuthorship W2002220688A5088871489 @default.
- W2002220688 hasConcept C111919701 @default.
- W2002220688 hasConcept C11413529 @default.
- W2002220688 hasConcept C118552586 @default.
- W2002220688 hasConcept C126255220 @default.
- W2002220688 hasConcept C134306372 @default.
- W2002220688 hasConcept C15744967 @default.
- W2002220688 hasConcept C206729178 @default.
- W2002220688 hasConcept C2777131613 @default.
- W2002220688 hasConcept C2778047078 @default.
- W2002220688 hasConcept C2780271269 @default.
- W2002220688 hasConcept C3019208289 @default.
- W2002220688 hasConcept C33923547 @default.
- W2002220688 hasConcept C41008148 @default.
- W2002220688 hasConcept C55416958 @default.
- W2002220688 hasConcept C68387754 @default.
- W2002220688 hasConcept C77553402 @default.
- W2002220688 hasConcept C93693863 @default.
- W2002220688 hasConceptScore W2002220688C111919701 @default.
- W2002220688 hasConceptScore W2002220688C11413529 @default.
- W2002220688 hasConceptScore W2002220688C118552586 @default.
- W2002220688 hasConceptScore W2002220688C126255220 @default.
- W2002220688 hasConceptScore W2002220688C134306372 @default.
- W2002220688 hasConceptScore W2002220688C15744967 @default.
- W2002220688 hasConceptScore W2002220688C206729178 @default.
- W2002220688 hasConceptScore W2002220688C2777131613 @default.
- W2002220688 hasConceptScore W2002220688C2778047078 @default.
- W2002220688 hasConceptScore W2002220688C2780271269 @default.
- W2002220688 hasConceptScore W2002220688C3019208289 @default.
- W2002220688 hasConceptScore W2002220688C33923547 @default.
- W2002220688 hasConceptScore W2002220688C41008148 @default.
- W2002220688 hasConceptScore W2002220688C55416958 @default.
- W2002220688 hasConceptScore W2002220688C68387754 @default.
- W2002220688 hasConceptScore W2002220688C77553402 @default.
- W2002220688 hasConceptScore W2002220688C93693863 @default.
- W2002220688 hasLocation W20022206881 @default.
- W2002220688 hasOpenAccess W2002220688 @default.
- W2002220688 hasPrimaryLocation W20022206881 @default.
- W2002220688 hasRelatedWork W1529681250 @default.
- W2002220688 hasRelatedWork W1579157564 @default.
- W2002220688 hasRelatedWork W1968830830 @default.
- W2002220688 hasRelatedWork W1977977848 @default.