Conflict-minimal routing for free-ranging transportation vehicles in in-house logistics based on an a-priori lane design |
| |
| Affiliation: | 1. Department of Industrial Engineering, Van Yuzuncu Yil University, Van, Turkey;2. The Graduate School of Natural and Applied Sciences, Van Yuzuncu Yil University, Van, Turkey;3. School of Information Technology, Deakin University, Geelong, Australia;1. The University of Sheffield, Amy Johnson Building, Department of Automatic Control and Systems Engineering, Portobello Street, Sheffield, S1 3JD, United Kingdom;2. University of Surrey, Rik Medlik Building, Surrey Business School, Guildford, Surrey, GU2 7XH, United Kingdom;1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, 610031, China;2. Centre for Industrial Management/Traffic & Infrastructure, Catholic University of Leuven, Leuven, 3000, Belgium;3. Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China;1. Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, Taiwan;2. ChipMOS TECHNOLOGIES INC., Hsinchu Science Park, Hsinchu City 300, Taiwan |
| |
| Abstract: | The routing of a fleet of autonomous and free ranging vehicles in in-house logistics is a complex task. Generally speaking, routing requires the determination of routes between sources and sinks (route planning) and rules to deal with detecting and solving routing conflicts between vehicles during operation (dynamic motion coordination).This publication introduces a new, lane-based approach for routing of free ranging vehicles. It bases on the idea of an a-priori design of multiple lanes, whereas a single lane is defined as a static, unidirectional and plane connection between a specific start and destination point in the layout. The basic idea of the described lane concept is to achieve short travel distances and low probabilities of routing conflicts for a fleet of free ranging vehicles. Accordingly, this paper also presents an appropriate heuristic for lane design and discusses its benefits compared to an exact approach in the context of applicability for real world sized problems.Further, an application in a test case shows the advantages of the lane-based routing, such as a lower amount of routing conflicts, lower transportation times and therefore an overall higher transportation system performance compared to two benchmark strategies for routing. |
| |
| Keywords: | AGV Routing Conflict avoidance Autonomous vehicles Intralogistics |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
