Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003019107> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2003019107 endingPage "309" @default.
- W2003019107 startingPage "291" @default.
- W2003019107 abstract "This paper considers the problem of scheduling operations in bufferless robotic cells that produce identical parts. Finding a multi-unit cyclic solution which minimizes the long-run average time to produce a part is an open problem. Most research has been focused on finding an optimal 1-unit cyclic solution. However, it is known that an optimal multi-unit cyclic solution can be better than an optimal 1-unit cyclic solution for cells with four or more machines. We present polynomial algorithms that produce multi-unit cyclic solutions whose per unit cycle times are within a constant factor of the optimum for the three most common classes of robotic cells viz., additive, constant, and Euclidean travel-time. The approximation guarantees obtained for these three classes of cells are 1.5, 1.5, and 4, respectively. As a by-product, we obtain upper bounds on the difference in the per unit cycle times between an optimal multi-unit cycle and an optimal 1-unit cycle for each of these three classes of cells." @default.
- W2003019107 created "2016-06-24" @default.
- W2003019107 creator A5034311800 @default.
- W2003019107 creator A5053161794 @default.
- W2003019107 creator A5058359468 @default.
- W2003019107 date "2005-04-01" @default.
- W2003019107 modified "2023-10-11" @default.
- W2003019107 title "Approximation algorithms for k-unit cyclic solutions in robotic cells" @default.
- W2003019107 cites W1485398007 @default.
- W2003019107 cites W179115048 @default.
- W2003019107 cites W1974960482 @default.
- W2003019107 cites W1994377639 @default.
- W2003019107 cites W1998672844 @default.
- W2003019107 cites W2011960863 @default.
- W2003019107 cites W2055364613 @default.
- W2003019107 cites W2056502668 @default.
- W2003019107 cites W2063846645 @default.
- W2003019107 cites W2078552078 @default.
- W2003019107 cites W2091755584 @default.
- W2003019107 cites W2114316204 @default.
- W2003019107 cites W2132607795 @default.
- W2003019107 cites W2148039735 @default.
- W2003019107 cites W2149884725 @default.
- W2003019107 cites W2156960771 @default.
- W2003019107 cites W2159603604 @default.
- W2003019107 cites W2171514102 @default.
- W2003019107 cites W3023512930 @default.
- W2003019107 cites W3124318612 @default.
- W2003019107 cites W3125400005 @default.
- W2003019107 doi "https://doi.org/10.1016/j.ejor.2003.09.013" @default.
- W2003019107 hasPublicationYear "2005" @default.
- W2003019107 type Work @default.
- W2003019107 sameAs 2003019107 @default.
- W2003019107 citedByCount "42" @default.
- W2003019107 countsByYear W20030191072013 @default.
- W2003019107 countsByYear W20030191072014 @default.
- W2003019107 countsByYear W20030191072015 @default.
- W2003019107 countsByYear W20030191072016 @default.
- W2003019107 countsByYear W20030191072017 @default.
- W2003019107 countsByYear W20030191072018 @default.
- W2003019107 countsByYear W20030191072022 @default.
- W2003019107 crossrefType "journal-article" @default.
- W2003019107 hasAuthorship W2003019107A5034311800 @default.
- W2003019107 hasAuthorship W2003019107A5053161794 @default.
- W2003019107 hasAuthorship W2003019107A5058359468 @default.
- W2003019107 hasConcept C11413529 @default.
- W2003019107 hasConcept C114614502 @default.
- W2003019107 hasConcept C122637931 @default.
- W2003019107 hasConcept C126255220 @default.
- W2003019107 hasConcept C126875415 @default.
- W2003019107 hasConcept C129782007 @default.
- W2003019107 hasConcept C145420912 @default.
- W2003019107 hasConcept C199360897 @default.
- W2003019107 hasConcept C206729178 @default.
- W2003019107 hasConcept C2524010 @default.
- W2003019107 hasConcept C2777027219 @default.
- W2003019107 hasConcept C33923547 @default.
- W2003019107 hasConcept C37404715 @default.
- W2003019107 hasConcept C41008148 @default.
- W2003019107 hasConceptScore W2003019107C11413529 @default.
- W2003019107 hasConceptScore W2003019107C114614502 @default.
- W2003019107 hasConceptScore W2003019107C122637931 @default.
- W2003019107 hasConceptScore W2003019107C126255220 @default.
- W2003019107 hasConceptScore W2003019107C126875415 @default.
- W2003019107 hasConceptScore W2003019107C129782007 @default.
- W2003019107 hasConceptScore W2003019107C145420912 @default.
- W2003019107 hasConceptScore W2003019107C199360897 @default.
- W2003019107 hasConceptScore W2003019107C206729178 @default.
- W2003019107 hasConceptScore W2003019107C2524010 @default.
- W2003019107 hasConceptScore W2003019107C2777027219 @default.
- W2003019107 hasConceptScore W2003019107C33923547 @default.
- W2003019107 hasConceptScore W2003019107C37404715 @default.
- W2003019107 hasConceptScore W2003019107C41008148 @default.
- W2003019107 hasIssue "2" @default.
- W2003019107 hasLocation W20030191071 @default.
- W2003019107 hasOpenAccess W2003019107 @default.
- W2003019107 hasPrimaryLocation W20030191071 @default.
- W2003019107 hasRelatedWork W1973548715 @default.
- W2003019107 hasRelatedWork W1988769103 @default.
- W2003019107 hasRelatedWork W2037520470 @default.
- W2003019107 hasRelatedWork W2115365371 @default.
- W2003019107 hasRelatedWork W2122159195 @default.
- W2003019107 hasRelatedWork W2497268059 @default.
- W2003019107 hasRelatedWork W2508343084 @default.
- W2003019107 hasRelatedWork W2741331689 @default.
- W2003019107 hasRelatedWork W2964142617 @default.
- W2003019107 hasRelatedWork W4288289285 @default.
- W2003019107 hasVolume "162" @default.
- W2003019107 isParatext "false" @default.
- W2003019107 isRetracted "false" @default.
- W2003019107 magId "2003019107" @default.
- W2003019107 workType "article" @default.