DocumentCode
3095882
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
fYear
2008
fDate
22-26 Sept. 2008
Firstpage
1148
Lastpage
1153
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on
Conference_Location
Nice
Print_ISBN
978-1-4244-2057-5
Type
conf
DOI
10.1109/IROS.2008.4651028
Filename
4651028
Link To Document