自动化立体仓库拣选作业路径优化问题研究.PDFVIP

2007 2 2 : 2007) 常发亮, 刘增晓, 辛 征, 刘冬冬 ( , 250061) : . , , , . . : ; ; ; NP : TP 18 : A Research on the Order P ck ng Opt m zat on Problem of the Automated Warehouse CHANG Fal ang, LIU Zengx ao, XIN Zheng, LIU Dongdong ( School of Control Sc ence and Eng neer ng, Shandong Un vers ty, Jnan 250061, Ch na) Abstract: Opt m z ng the order p ck ng s eff ect ve on advanc ng the w ork ng eff c ency of automat c w arehouse. Accord ng to the characters of p ck ng w ork ng n automated w arehouse, a new mathemat c model w as proposed w th capac ty constra ns and mult ple obj ect ve. A genet c algor thm w as presented to solve the problem w th the n t al populat on based on unfeas ble degree and work t mes . S mulat on and pract ce show s that th s model and method s u seful and effect ve. Key words : genet c algor thm; automated w arehouse; order p ck ng; NPhard problem 0 , , , CIMS , . , . [ 1~ 4] (TSP) , , , . , , . , , , , . 1 1 , 10 , 10 72 720 , , , . : : ( ; ( Z2005G03) : ( 1965- ) , ( ) , , , , , , ; ( 19 80- ) , ( ) , , , . 140 2007 2 . , . , , , , , , . 2. 2 ( ) , 5 , , ( 0, 0) . : 1: , . 2: , , vx v y . 3: , h , b . 4: , . 1 2 , i j ,