Mixed-load transportation scheduling in a floor warehouse environment

In a warehouse, efficient product transportation is required for high productivity. In general, it is recognized that mixed-load transportation can decrease the moving time to some extent. However, many scheduling methods without regard to mixed-load transportation have recently been proposed. In this respect, we propose a design for scheduling problems with mixed-load transportation handled by vehicles. The proposed method uses two well-known dispatching rules and a local search method based on a simulated annealing algorithm. Two rules are applied to obtain the initial solution while ignoring the mixed-load transportation, and the local search method is applied to improve the initial solution to obtain a semi-optimal solution in consideration of mixed-load transportation. To evaluate the applicability of the proposed system, we implemented our system with several product transportation environment. The simulation results verify the effectiveness of the proposed method.

[1]  David Naso,et al.  Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Li-Chen Fu,et al.  Lot Dispatching and Scheduling Integrating OHT Traffic Information in the 300mm Wafer Fab , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[3]  J. M. A. Tanchoco,et al.  AGV systems with multi-load carriers: Basic issues and potential benefits , 1997 .

[4]  Moosung Jae,et al.  A design for a tandem AGVS with multi-load AGVs , 2003 .

[5]  Fuh-Hwa Liu,et al.  Control Strategy for Dispatching Multi-load Automated Guided Vehicles in a Deadlock-Free Environment , 2002, J. Math. Model. Algorithms.

[6]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[7]  Matthias Lehmann,et al.  Dispatching multi-load AGVs in highly automated seaport container terminals , 2004, OR Spectr..

[8]  J.-H. Ting Comparisons of single and mixed-model AGV systems , 1997 .

[9]  Jun Ota,et al.  Scheduling multiple agents for picking products in a warehouse , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[10]  Jun Ota,et al.  Motion planning of fork lift group in warehouse management - dynamical scheduling of arrangement work , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.