Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011306936> ?p ?o ?g. }
- W2011306936 endingPage "55" @default.
- W2011306936 startingPage "42" @default.
- W2011306936 abstract "This paper describes a line segmentation problem in a multistage, multimachine production system. The production facility can concurrently produce several types of circuit boards because each production stage consists of multiple machines. The items produced are categorized into families, and items belonging to the same family share the common major setup, while switching over from one family to another requires a major setup. The line segmentation problem determines an allocation of machines at each production stage to families so as to minimize the time to complete all jobs. As a result of segmenting the line, several minilines are formed which are dedicated to the production of items in each family. Forming dedicated minilines and producing the items in a family on the same line captures the benefits of group technology and focused factory. We first formalize the line segmentation problem as a quadratic integer programming problem, and establish its NP-completeness. Since the problem is NP-complete, we propose several heuristics to find a good solution. Lower bounding procedures are developed to show the quality of the feasible solution. We also provide bounds on the performance of the heuristic solutions, and then empirically evaluate their performance." @default.
- W2011306936 created "2016-06-24" @default.
- W2011306936 creator A5066416734 @default.
- W2011306936 creator A5075005842 @default.
- W2011306936 date "1991-02-01" @default.
- W2011306936 modified "2023-10-16" @default.
- W2011306936 title "The Line Segmentation Problem" @default.
- W2011306936 cites W1590012787 @default.
- W2011306936 cites W1964399289 @default.
- W2011306936 cites W1977385613 @default.
- W2011306936 cites W1982745243 @default.
- W2011306936 cites W1993970450 @default.
- W2011306936 cites W1999190575 @default.
- W2011306936 cites W2011039300 @default.
- W2011306936 cites W2018182024 @default.
- W2011306936 cites W2023901649 @default.
- W2011306936 cites W2025787252 @default.
- W2011306936 cites W2028853423 @default.
- W2011306936 cites W2036112575 @default.
- W2011306936 cites W2043566022 @default.
- W2011306936 cites W2043570581 @default.
- W2011306936 cites W2057392949 @default.
- W2011306936 cites W2066190993 @default.
- W2011306936 cites W2072492565 @default.
- W2011306936 cites W2074145107 @default.
- W2011306936 cites W2083737345 @default.
- W2011306936 cites W2085478109 @default.
- W2011306936 cites W2088674138 @default.
- W2011306936 cites W2128896782 @default.
- W2011306936 cites W2137920965 @default.
- W2011306936 cites W2139211712 @default.
- W2011306936 cites W2141546571 @default.
- W2011306936 cites W2144946856 @default.
- W2011306936 cites W2149521180 @default.
- W2011306936 cites W2153774705 @default.
- W2011306936 cites W2155921933 @default.
- W2011306936 cites W2169146618 @default.
- W2011306936 cites W2266946488 @default.
- W2011306936 cites W2401610261 @default.
- W2011306936 cites W2490423395 @default.
- W2011306936 cites W2497850911 @default.
- W2011306936 cites W3211721509 @default.
- W2011306936 cites W49337249 @default.
- W2011306936 cites W2169337137 @default.
- W2011306936 doi "https://doi.org/10.1287/opre.39.1.42" @default.
- W2011306936 hasPublicationYear "1991" @default.
- W2011306936 type Work @default.
- W2011306936 sameAs 2011306936 @default.
- W2011306936 citedByCount "23" @default.
- W2011306936 countsByYear W20113069362016 @default.
- W2011306936 countsByYear W20113069362021 @default.
- W2011306936 crossrefType "journal-article" @default.
- W2011306936 hasAuthorship W2011306936A5066416734 @default.
- W2011306936 hasAuthorship W2011306936A5075005842 @default.
- W2011306936 hasConcept C11413529 @default.
- W2011306936 hasConcept C125308379 @default.
- W2011306936 hasConcept C126255220 @default.
- W2011306936 hasConcept C127705205 @default.
- W2011306936 hasConcept C139719470 @default.
- W2011306936 hasConcept C144133560 @default.
- W2011306936 hasConcept C154945302 @default.
- W2011306936 hasConcept C162324750 @default.
- W2011306936 hasConcept C162853370 @default.
- W2011306936 hasConcept C173801870 @default.
- W2011306936 hasConcept C198352243 @default.
- W2011306936 hasConcept C199360897 @default.
- W2011306936 hasConcept C2524010 @default.
- W2011306936 hasConcept C2778348673 @default.
- W2011306936 hasConcept C33923547 @default.
- W2011306936 hasConcept C40149104 @default.
- W2011306936 hasConcept C41008148 @default.
- W2011306936 hasConcept C42475967 @default.
- W2011306936 hasConcept C56086750 @default.
- W2011306936 hasConcept C63584917 @default.
- W2011306936 hasConcept C89600930 @default.
- W2011306936 hasConcept C99862985 @default.
- W2011306936 hasConceptScore W2011306936C11413529 @default.
- W2011306936 hasConceptScore W2011306936C125308379 @default.
- W2011306936 hasConceptScore W2011306936C126255220 @default.
- W2011306936 hasConceptScore W2011306936C127705205 @default.
- W2011306936 hasConceptScore W2011306936C139719470 @default.
- W2011306936 hasConceptScore W2011306936C144133560 @default.
- W2011306936 hasConceptScore W2011306936C154945302 @default.
- W2011306936 hasConceptScore W2011306936C162324750 @default.
- W2011306936 hasConceptScore W2011306936C162853370 @default.
- W2011306936 hasConceptScore W2011306936C173801870 @default.
- W2011306936 hasConceptScore W2011306936C198352243 @default.
- W2011306936 hasConceptScore W2011306936C199360897 @default.
- W2011306936 hasConceptScore W2011306936C2524010 @default.
- W2011306936 hasConceptScore W2011306936C2778348673 @default.
- W2011306936 hasConceptScore W2011306936C33923547 @default.
- W2011306936 hasConceptScore W2011306936C40149104 @default.
- W2011306936 hasConceptScore W2011306936C41008148 @default.
- W2011306936 hasConceptScore W2011306936C42475967 @default.
- W2011306936 hasConceptScore W2011306936C56086750 @default.
- W2011306936 hasConceptScore W2011306936C63584917 @default.
- W2011306936 hasConceptScore W2011306936C89600930 @default.
- W2011306936 hasConceptScore W2011306936C99862985 @default.