Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017462525> ?p ?o ?g. }
- W2017462525 endingPage "1090" @default.
- W2017462525 startingPage "1077" @default.
- W2017462525 abstract "Automated guided vehicles (AGVs) are a highly sophisticated and increasingly popular type of material handling device in flexible manufacturing systems. This paper details solution methodologies for the static routing problem in which demand assignment of the AGVs are known; the focus is to obtain an implementable solution within a reasonable amount of computer time. The objective is to minimize the makespan, while routing AGVs on a bidirectional network in a conflict-free manner. This problem is solved via column generation. The master problem in this column generation procedure has the makespan and vehicle interference constraints. Columns in the master problem are routes iteratively generated for each AGV. The subproblem is a constrained shortest path problem with time-dependent costs on the edges. An improvement procedure is developed to better the solution obtained at the end of the master-subproblem interactions. Several methods of iterating between the master and subproblem are experimented with in-depth computational experiments. Our empirical results indicate that the procedure as a whole usually generates solutions that are within a few percent of a proposed bound, within reasonable computer time." @default.
- W2017462525 created "2016-06-24" @default.
- W2017462525 creator A5001621772 @default.
- W2017462525 creator A5040221552 @default.
- W2017462525 creator A5054736191 @default.
- W2017462525 date "1993-12-01" @default.
- W2017462525 modified "2023-10-18" @default.
- W2017462525 title "Developing Conflict-Free Routes for Automated Guided Vehicles" @default.
- W2017462525 cites W104762434 @default.
- W2017462525 cites W1570861500 @default.
- W2017462525 cites W1986652726 @default.
- W2017462525 cites W1989490462 @default.
- W2017462525 cites W1993756010 @default.
- W2017462525 cites W2079405758 @default.
- W2017462525 cites W2084729186 @default.
- W2017462525 cites W2091020754 @default.
- W2017462525 cites W2093952957 @default.
- W2017462525 cites W2142682401 @default.
- W2017462525 cites W2408262133 @default.
- W2017462525 cites W2568429263 @default.
- W2017462525 cites W32514195 @default.
- W2017462525 cites W2463870030 @default.
- W2017462525 cites W2467473585 @default.
- W2017462525 cites W2507881356 @default.
- W2017462525 doi "https://doi.org/10.1287/opre.41.6.1077" @default.
- W2017462525 hasPublicationYear "1993" @default.
- W2017462525 type Work @default.
- W2017462525 sameAs 2017462525 @default.
- W2017462525 citedByCount "128" @default.
- W2017462525 countsByYear W20174625252012 @default.
- W2017462525 countsByYear W20174625252013 @default.
- W2017462525 countsByYear W20174625252014 @default.
- W2017462525 countsByYear W20174625252015 @default.
- W2017462525 countsByYear W20174625252016 @default.
- W2017462525 countsByYear W20174625252017 @default.
- W2017462525 countsByYear W20174625252018 @default.
- W2017462525 countsByYear W20174625252019 @default.
- W2017462525 countsByYear W20174625252020 @default.
- W2017462525 countsByYear W20174625252021 @default.
- W2017462525 countsByYear W20174625252022 @default.
- W2017462525 countsByYear W20174625252023 @default.
- W2017462525 crossrefType "journal-article" @default.
- W2017462525 hasAuthorship W2017462525A5001621772 @default.
- W2017462525 hasAuthorship W2017462525A5040221552 @default.
- W2017462525 hasAuthorship W2017462525A5054736191 @default.
- W2017462525 hasConcept C120314980 @default.
- W2017462525 hasConcept C120665830 @default.
- W2017462525 hasConcept C121332964 @default.
- W2017462525 hasConcept C123784306 @default.
- W2017462525 hasConcept C126042441 @default.
- W2017462525 hasConcept C126255220 @default.
- W2017462525 hasConcept C132525143 @default.
- W2017462525 hasConcept C149635348 @default.
- W2017462525 hasConcept C154945302 @default.
- W2017462525 hasConcept C168956720 @default.
- W2017462525 hasConcept C192209626 @default.
- W2017462525 hasConcept C22590252 @default.
- W2017462525 hasConcept C2776068756 @default.
- W2017462525 hasConcept C2777735758 @default.
- W2017462525 hasConcept C2780551164 @default.
- W2017462525 hasConcept C31258907 @default.
- W2017462525 hasConcept C33923547 @default.
- W2017462525 hasConcept C41008148 @default.
- W2017462525 hasConcept C55416958 @default.
- W2017462525 hasConcept C74172769 @default.
- W2017462525 hasConcept C80444323 @default.
- W2017462525 hasConceptScore W2017462525C120314980 @default.
- W2017462525 hasConceptScore W2017462525C120665830 @default.
- W2017462525 hasConceptScore W2017462525C121332964 @default.
- W2017462525 hasConceptScore W2017462525C123784306 @default.
- W2017462525 hasConceptScore W2017462525C126042441 @default.
- W2017462525 hasConceptScore W2017462525C126255220 @default.
- W2017462525 hasConceptScore W2017462525C132525143 @default.
- W2017462525 hasConceptScore W2017462525C149635348 @default.
- W2017462525 hasConceptScore W2017462525C154945302 @default.
- W2017462525 hasConceptScore W2017462525C168956720 @default.
- W2017462525 hasConceptScore W2017462525C192209626 @default.
- W2017462525 hasConceptScore W2017462525C22590252 @default.
- W2017462525 hasConceptScore W2017462525C2776068756 @default.
- W2017462525 hasConceptScore W2017462525C2777735758 @default.
- W2017462525 hasConceptScore W2017462525C2780551164 @default.
- W2017462525 hasConceptScore W2017462525C31258907 @default.
- W2017462525 hasConceptScore W2017462525C33923547 @default.
- W2017462525 hasConceptScore W2017462525C41008148 @default.
- W2017462525 hasConceptScore W2017462525C55416958 @default.
- W2017462525 hasConceptScore W2017462525C74172769 @default.
- W2017462525 hasConceptScore W2017462525C80444323 @default.
- W2017462525 hasIssue "6" @default.
- W2017462525 hasLocation W20174625251 @default.
- W2017462525 hasOpenAccess W2017462525 @default.
- W2017462525 hasPrimaryLocation W20174625251 @default.
- W2017462525 hasRelatedWork W1541543614 @default.
- W2017462525 hasRelatedWork W1973204750 @default.
- W2017462525 hasRelatedWork W1995015521 @default.
- W2017462525 hasRelatedWork W2017462525 @default.
- W2017462525 hasRelatedWork W2060292139 @default.
- W2017462525 hasRelatedWork W2135680984 @default.
- W2017462525 hasRelatedWork W3023507567 @default.