Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075065265> ?p ?o ?g. }
- W2075065265 endingPage "408" @default.
- W2075065265 startingPage "388" @default.
- W2075065265 abstract "This paper presents the optimal sequence of a set of jobs for a single machine with idle insert, in which the objective function is to minimize the sum of maximum earliness and tardiness (n/1/I/ETmax). Since this problem tries to minimize and diminish the values of earliness and tardiness, the results can be useful for different production systems such as just in time (JIT). Special case of determining the optimal sequence, considering common due date, is investigated and the structure of optimal solution is introduced, using some simple orders. In the general case, the neighborhood conditions are developed and the dominant set for any optimal solution is determined. The branch-and-bound (B&B) method is used to solve the problem, and the proper upper and lower bounds are also introduced. To show the effectiveness of the proposed algorithm, 780 problems of different sizes, ranging from 5 to 20 jobs, are generated at random and then solved." @default.
- W2075065265 created "2016-06-24" @default.
- W2075065265 creator A5020207050 @default.
- W2075065265 creator A5032511721 @default.
- W2075065265 creator A5082416521 @default.
- W2075065265 creator A5088871489 @default.
- W2075065265 date "2006-03-01" @default.
- W2075065265 modified "2023-10-16" @default.
- W2075065265 title "A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert" @default.
- W2075065265 cites W1973497631 @default.
- W2075065265 cites W2007518229 @default.
- W2075065265 cites W2018831454 @default.
- W2075065265 cites W2018859068 @default.
- W2075065265 cites W2026100784 @default.
- W2075065265 cites W2028716106 @default.
- W2075065265 cites W2041730547 @default.
- W2075065265 cites W2042312329 @default.
- W2075065265 cites W2065482755 @default.
- W2075065265 cites W2067436380 @default.
- W2075065265 cites W2081034799 @default.
- W2075065265 cites W2084517692 @default.
- W2075065265 cites W2088028683 @default.
- W2075065265 cites W2093811690 @default.
- W2075065265 cites W2122965275 @default.
- W2075065265 cites W2160577943 @default.
- W2075065265 doi "https://doi.org/10.1016/j.amc.2005.05.011" @default.
- W2075065265 hasPublicationYear "2006" @default.
- W2075065265 type Work @default.
- W2075065265 sameAs 2075065265 @default.
- W2075065265 citedByCount "23" @default.
- W2075065265 countsByYear W20750652652012 @default.
- W2075065265 countsByYear W20750652652013 @default.
- W2075065265 countsByYear W20750652652014 @default.
- W2075065265 countsByYear W20750652652016 @default.
- W2075065265 countsByYear W20750652652017 @default.
- W2075065265 countsByYear W20750652652021 @default.
- W2075065265 crossrefType "journal-article" @default.
- W2075065265 hasAuthorship W2075065265A5020207050 @default.
- W2075065265 hasAuthorship W2075065265A5032511721 @default.
- W2075065265 hasAuthorship W2075065265A5082416521 @default.
- W2075065265 hasAuthorship W2075065265A5088871489 @default.
- W2075065265 hasConcept C111919701 @default.
- W2075065265 hasConcept C11413529 @default.
- W2075065265 hasConcept C126255220 @default.
- W2075065265 hasConcept C134306372 @default.
- W2075065265 hasConcept C14036430 @default.
- W2075065265 hasConcept C160403385 @default.
- W2075065265 hasConcept C16320812 @default.
- W2075065265 hasConcept C177264268 @default.
- W2075065265 hasConcept C199360897 @default.
- W2075065265 hasConcept C2778047078 @default.
- W2075065265 hasConcept C2778112365 @default.
- W2075065265 hasConcept C3019208289 @default.
- W2075065265 hasConcept C33923547 @default.
- W2075065265 hasConcept C41008148 @default.
- W2075065265 hasConcept C54355233 @default.
- W2075065265 hasConcept C55416958 @default.
- W2075065265 hasConcept C68387754 @default.
- W2075065265 hasConcept C77553402 @default.
- W2075065265 hasConcept C78458016 @default.
- W2075065265 hasConcept C86803240 @default.
- W2075065265 hasConcept C93693863 @default.
- W2075065265 hasConceptScore W2075065265C111919701 @default.
- W2075065265 hasConceptScore W2075065265C11413529 @default.
- W2075065265 hasConceptScore W2075065265C126255220 @default.
- W2075065265 hasConceptScore W2075065265C134306372 @default.
- W2075065265 hasConceptScore W2075065265C14036430 @default.
- W2075065265 hasConceptScore W2075065265C160403385 @default.
- W2075065265 hasConceptScore W2075065265C16320812 @default.
- W2075065265 hasConceptScore W2075065265C177264268 @default.
- W2075065265 hasConceptScore W2075065265C199360897 @default.
- W2075065265 hasConceptScore W2075065265C2778047078 @default.
- W2075065265 hasConceptScore W2075065265C2778112365 @default.
- W2075065265 hasConceptScore W2075065265C3019208289 @default.
- W2075065265 hasConceptScore W2075065265C33923547 @default.
- W2075065265 hasConceptScore W2075065265C41008148 @default.
- W2075065265 hasConceptScore W2075065265C54355233 @default.
- W2075065265 hasConceptScore W2075065265C55416958 @default.
- W2075065265 hasConceptScore W2075065265C68387754 @default.
- W2075065265 hasConceptScore W2075065265C77553402 @default.
- W2075065265 hasConceptScore W2075065265C78458016 @default.
- W2075065265 hasConceptScore W2075065265C86803240 @default.
- W2075065265 hasConceptScore W2075065265C93693863 @default.
- W2075065265 hasIssue "1" @default.
- W2075065265 hasLocation W20750652651 @default.
- W2075065265 hasOpenAccess W2075065265 @default.
- W2075065265 hasPrimaryLocation W20750652651 @default.
- W2075065265 hasRelatedWork W1976061398 @default.
- W2075065265 hasRelatedWork W2002283175 @default.
- W2075065265 hasRelatedWork W2112603366 @default.
- W2075065265 hasRelatedWork W2130550694 @default.
- W2075065265 hasRelatedWork W2131974731 @default.
- W2075065265 hasRelatedWork W2163425065 @default.
- W2075065265 hasRelatedWork W2534488936 @default.
- W2075065265 hasRelatedWork W3150307422 @default.
- W2075065265 hasRelatedWork W4206979735 @default.
- W2075065265 hasRelatedWork W1914177958 @default.
- W2075065265 hasVolume "174" @default.