Characterization of automatic guided vehicle dispatching rules

Egbelu, Pius J.; Tanchoco, J. M. A.

doi:10.1080/00207548408942459

Cited by 467 publications

(163 citation statements)

References 3 publications

Supporting

Mentioning

155

Contrasting

Unclassified

Order By: Relevance

“…end if 10: end if 11: else if x MHR = x SMP R i+1 then 12: if f lagOperation MP Ri+2 = true then 13: Set NT MP Ri ← Cooperation 14: else 15: Table I shows the simulation result for 5, 10, and 15 MHRs. Under the non-reactive cooperation, the results in VI are listed, and the other ones under reactive cooperation show the results including the reactive cooperation technique.…”

Section: Algorithm 1 Reactivecooperation (Mhr Mp R)mentioning

confidence: 99%

See 1 more Smart Citation

Integrated operational techniques for efficient robotic batch manufacturing systems

Hoshino

Seki

Naka

et al. 2009

2009 IEEE International Symposium on Assembly and Manufacturing

View full text Add to dashboard Cite

Abstract-This paper focuses on a batch manufacturing system with multiple industrial robots. In this system, material-handling robots (MHRs) and material-processing robots (MPRs) are operating. Inappropriate operations of these robots might cause a bottleneck. In addition, a bottleneck is a constraint that dominates the entire system performance, that is, the productivity. Therefore, for an efficient system, these robots have to operate appropriately while relating to each other. This is a challenge in this study. We propose the following operational techniques: route planning approaches for the MHR and operation dispatching rules for the MPR on the basis of task-assignment to the robots that will reduce the effect of a bottleneck. Furthermore, reactive cooperation among the MPRs, so that the robots respond to a fluctuating heavy workload caused by the shifting bottleneck, is an essential operational technique. Throughout the simulation experiments, each combination of the operational techniques is examined; finally, the integrated operational techniques are shown.

show abstract

Section: Algorithm 1 Reactivecooperation (Mhr Mp R)mentioning

confidence: 99%

“…In a material-handling system, task assignment policies for Automated Guided Vehicles (AGVs) have been proposed [15]; additionally, these assignment policies have been applied to a previous pipeless batch plant [16]. However, in the proposed heuristic rules, only the next destination of the AGV has been considered.…”

Section: Task Assignment To the Mhrsmentioning

confidence: 99%

Integrated operational techniques for efficient robotic batch manufacturing systems

Hoshino

Seki

Naka

et al. 2009

2009 IEEE International Symposium on Assembly and Manufacturing

View full text Add to dashboard Cite

show abstract

“…The demand-supply balancing strategy was based on the assignment rules for scheduling of automated guided vehicles studied by Egbelu and Tanchoco (1984). They proposed order-initiated and vehicle-initiated assignment rules.…”

Section: Online Taxi Dispatchingmentioning

confidence: 99%

Large-scale microscopic simulation of taxi services. Berlin and Barcelona case studies

Maciejewski

Grau

Bischoff

et al. 2016

J Ambient Intell Human Comput

View full text Add to dashboard Cite

The paper presents research on large-scale microscopic simulation of taxi services in Berlin and Barcelona based on floating car data collected by local taxi fleets. Firstly, Berlin's and Barcelona's taxi markets are shortly described and the demand and supply data obtained from FCD analysed. Secondly, the online taxi dispatching problem formulation for this specific case is given, followed by the definition of two real-time rule-based heuristics used to dispatch taxis dynamically within the simulation. Finally, the simulation setup in MATSim is described, and the results obtained with both heuristics are analysed and compared in terms of dispatching performance, proving the effectiveness of the second strategy at different demand and supply scales. This paper is an extended version of Maciejewski and Bischoff 2015, where only the Berlin case study was presented.

show abstract

“…With assumptions of a fixed shop layout with predetermined material flow paths and fixed fleet sizes, the problem is modeled as a mixed integer program. Egbelu and Tanchoco [10] develop some heuristic rules for dispatching AGVs in a job shop environment. The heuristics are predominantly either job-based or vehicle-based.…”

Section: Literature Reviewmentioning

confidence: 99%

“…[8,10]) for vehicle dispatching. This strategy, which is easy to implement, has been used in at least one seaport that we are aware of.…”

Section: Greedy Deployment Schemementioning

confidence: 99%

Dispatching Automated Guided Vehicles in a Container Terminal

Cheng

Sen

Natarajan

et al. 2005

Applied Optimization

View full text Add to dashboard Cite

Automated guided vehicles (AGVs) are increasingly becoming the popular mode of container transport in seaport terminals. These unmanned vehicles are used to transfer containers between ships and storage locations on land. The efficiency of a container terminal is directly related to the amount of time each vessel spends in the port. Hence to maintain competitive advantage and increase the efficiency of the container terminal it is necessary to determine the appropriate number of AGVs to deploy, and formulate good dispatching strategies for these AGVs.Existing techniques available in the literature use a variety of heuristic methods for dispatching the automated guided vehicles. These methods have been primarily developed to work in a manufacturing context where the network structure is simple and only a small number of such vehicles are required. The situation in seaport terminals however entails a greater network complexity and also a large fleet of 80 or more automated guided vehicles. There is little experimental evidence on how these techniques perform in a container terminal environment.Furthermore, for the handful of papers on AGV dispatching in a terminal environment, to the best of our knowledge, none of the proposed methods have explicitly considered the effects of congestion to determine the appropriate number of AGVs to deploy.In this paper, we address this gap in existing research. We present a network flow formulation for the dispatching problem of the automated guided vehicles. This formulation can be efficiently solved to obtain deployment strategies for large network sizes. Furthermore, our objective is formulated in a way to minimize the waiting time of the AGVs at the berth side, reducing the possibility that the AGVs will be clustered near there. Simulation results verify that the network flow-based technique significantly increases the throughput of a container terminal. As a by-product, the simulation model can also be used to determine the appropriate number of AGVs to deploy.

show abstract

Characterization of automatic guided vehicle dispatching rules

Cited by 467 publications

References 3 publications

Integrated operational techniques for efficient robotic batch manufacturing systems

Integrated operational techniques for efficient robotic batch manufacturing systems

Large-scale microscopic simulation of taxi services. Berlin and Barcelona case studies

Dispatching Automated Guided Vehicles in a Container Terminal

Contact Info

Product

Resources

About