FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200466583> ?p ?o ?g. }

• W4200466583 endingPage "1304" @default.
• W4200466583 startingPage "1291" @default.
• W4200466583 abstract "Consider optimizing a periodic schedule for an automated production plant as a last step of a more comprehensive design process. In our scenario, each robot’s cyclic sequence of operations and trajectories between potential waiting points have already been fully specified. Further given are those precedences that fix sequence requirements on operations between different robots. It remains to determine the starting time for each operation or movement of each robot within a common cyclic time period so as to avoid collisions of robots that operate in the same space simultaneously. So the task is to find a conflict-resolving schedule that minimizes this common periodic cycle time while observing all precedence relations and collision avoidance constraints. The proposed cycle time minimization problem for robot coordination has, to the best of our knowledge, not been studied before. We develop an approach for solving it by employing binary search for determining the smallest feasible period time of an iso-periodic event scheduling problem (IPESP). This is a variant of the periodic event scheduling problem in which the objects that have to be scheduled need to obey exactly the same period time. The possibility to wait arbitrarily long at waiting points turns out to be essential to justify the use of binary search for identifying the minimum cycle time, thereby avoiding bilinear mixed integer formulations. Special properties of the given scenario admit bounds on the periodic tension variables of an integer programming formulation. Although the IPESP subproblems remain NP-complete in general, these bounds allow solving real-world instances sufficiently fast for the approach to be applicable in practice. Numerical experiments on real-world and randomly generated data are supplied to illustrate the potential and limitations of this approach. Summary of Contribution: When designing automated production plants, a crucial step is to identify the smallest possible per unit period time for the production processes. Based on periodic event scheduling ideas, we develop and analyze mathematical methods for this purpose. We show that the algorithmic implementation of our approach provides an answer to current real-world designs in reasonable time." @default.
• W4200466583 created "2021-12-31" @default.
• W4200466583 creator A5058749822 @default.
• W4200466583 creator A5079163068 @default.
• W4200466583 creator A5079922437 @default.
• W4200466583 date "2022-03-01" @default.
• W4200466583 modified "2023-10-14" @default.
• W4200466583 title "Periodic Event Scheduling for Automated Production Systems" @default.
• W4200466583 cites W1559172619 @default.
• W4200466583 cites W1976461547 @default.
• W4200466583 cites W1979100315 @default.
• W4200466583 cites W2081681998 @default.
• W4200466583 cites W2093485760 @default.
• W4200466583 cites W2113019421 @default.
• W4200466583 cites W2134946135 @default.
• W4200466583 cites W2148962278 @default.
• W4200466583 cites W2342897103 @default.
• W4200466583 cites W2401610261 @default.
• W4200466583 cites W2572622031 @default.
• W4200466583 cites W2776443426 @default.
• W4200466583 cites W2921186940 @default.
• W4200466583 cites W2950315005 @default.
• W4200466583 cites W3043145962 @default.
• W4200466583 cites W4244290607 @default.
• W4200466583 doi "https://doi.org/10.1287/ijoc.2021.1101" @default.
• W4200466583 hasPublicationYear "2022" @default.
• W4200466583 type Work @default.
• W4200466583 citedByCount "1" @default.
• W4200466583 countsByYear W42004665832023 @default.
• W4200466583 crossrefType "journal-article" @default.
• W4200466583 hasAuthorship W4200466583A5058749822 @default.
• W4200466583 hasAuthorship W4200466583A5079163068 @default.
• W4200466583 hasAuthorship W4200466583A5079922437 @default.
• W4200466583 hasConcept C111919701 @default.
• W4200466583 hasConcept C11413529 @default.
• W4200466583 hasConcept C126255220 @default.
• W4200466583 hasConcept C147764199 @default.
• W4200466583 hasConcept C154945302 @default.
• W4200466583 hasConcept C168773769 @default.
• W4200466583 hasConcept C206729178 @default.
• W4200466583 hasConcept C33923547 @default.
• W4200466583 hasConcept C41008148 @default.
• W4200466583 hasConcept C48372109 @default.
• W4200466583 hasConcept C56086750 @default.
• W4200466583 hasConcept C68387754 @default.
• W4200466583 hasConcept C90509273 @default.
• W4200466583 hasConcept C94375191 @default.
• W4200466583 hasConceptScore W4200466583C111919701 @default.
• W4200466583 hasConceptScore W4200466583C11413529 @default.
• W4200466583 hasConceptScore W4200466583C126255220 @default.
• W4200466583 hasConceptScore W4200466583C147764199 @default.
• W4200466583 hasConceptScore W4200466583C154945302 @default.
• W4200466583 hasConceptScore W4200466583C168773769 @default.
• W4200466583 hasConceptScore W4200466583C206729178 @default.
• W4200466583 hasConceptScore W4200466583C33923547 @default.
• W4200466583 hasConceptScore W4200466583C41008148 @default.
• W4200466583 hasConceptScore W4200466583C48372109 @default.
• W4200466583 hasConceptScore W4200466583C56086750 @default.
• W4200466583 hasConceptScore W4200466583C68387754 @default.
• W4200466583 hasConceptScore W4200466583C90509273 @default.
• W4200466583 hasConceptScore W4200466583C94375191 @default.
• W4200466583 hasIssue "2" @default.
• W4200466583 hasLocation W42004665831 @default.
• W4200466583 hasOpenAccess W4200466583 @default.
• W4200466583 hasPrimaryLocation W42004665831 @default.
• W4200466583 hasRelatedWork W1555309241 @default.
• W4200466583 hasRelatedWork W1581479499 @default.
• W4200466583 hasRelatedWork W1980573502 @default.
• W4200466583 hasRelatedWork W2039356943 @default.
• W4200466583 hasRelatedWork W2074844908 @default.
• W4200466583 hasRelatedWork W2080850478 @default.
• W4200466583 hasRelatedWork W2110698131 @default.
• W4200466583 hasRelatedWork W2377013661 @default.
• W4200466583 hasRelatedWork W2480575007 @default.
• W4200466583 hasRelatedWork W2736069062 @default.
• W4200466583 hasVolume "34" @default.
• W4200466583 isParatext "false" @default.
• W4200466583 isRetracted "false" @default.
• W4200466583 workType "article" @default.