Title :
Mixed-load transportation scheduling in a floor warehouse environment
Author :
Takano, Ryunosuke ; Higashi, Toshimitsu ; Tamura, Hirofumi ; Cheng, Mingang ; Ota, Jun
Author_Institution :
Dept. of Precision Eng., Univ. of Tokyo, Tokyo
Abstract :
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.
Keywords :
simulated annealing; transportation; warehousing; dispatching rules; floor warehouse environment; local search method; mixed-load transportation scheduling; semioptimal solution; simulated annealing algorithm; Delay; Floors; Job shop scheduling; Layout; Loading; Schedules; Transportation;
Conference_Titel :
Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-2057-5
DOI :
10.1109/IROS.2008.4651028