吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (6): 2027-2033.doi: 10.13229/j.cnki.jdxbgxb201606036

Previous Articles     Next Articles

SVM-based real-time scheduling approach of multi-load carries

ZHOU Bing-hai, XU Jia-hui   

  1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
  • Received:2015-05-11 Online:2016-11-20 Published:2016-11-20

Abstract: To tackle the real-time scheduling problem of multi-load carriers in automobile assembly lines, a real-time scheduling approach was proposed based on Support Vector Machine (SVM). First, the real-time scheduling problem of multi-load carriers is formally described, and an objective function of assembly line output and the delivery distance is set up. Then, samples are generated by the simulation of the assembly line with material handling system to train an SVM model offline. Finally, the trained SVM model is used in the real-time scheduling process to make “wait” or “deliver” decisions. Experimental results indicate that the proposed approach outperforms the Minimum Batch Size (MBS) approach. It runs fast, performs well and to some degree adapts to the changes in the dynamic environment. It can be effectively used to improve the real-time scheduling of multi-load carries.

Key words: artificial intelligence, multiple-load carriers, support vector machine(SVM), real-time scheduling, material handling

CLC Number: 

  • TP29
[1] Chang Q,Pan C,Xiao G,et al. Integrated modeling of automotive assembly line with material handling[J].Journal of Manufacturing Science and Engineering,2013,135(1):011018.
[2] Egbelu P J, Tanchoco J M A. Characterization of automatic guided vehicle dispatching rules[J]. International Journal of Production Research, 1984,22(3):359-374.
[3] Sabuncuoglu I. A study of scheduling rules of flexible manufacturing systems: a simulation approach[J]. International Journal of Production Research,1998,36(2):527-546.
[4] Wu L H, Mok P Y, Zhang J. An adaptive multi-parameter based dispatching strategy for single-loop interbay material handling systems[J]. Computers in Industry, 2011,62(2):175-186.
[5] Hsieh C H, Cho C, Yang T, et al. Simulation study for a proposed segmented automated material hand-ling system design for 300-mm semiconductor fabs[J]. Simulation Modelling Practice and Theory,2012,29(1):18-31.
[6] Godinho F M, Barco C F, Neto R F T. Using genetic algorithms to solve scheduling problems on flexible manufacturing systems (FMS): a literature survey, classification and analysis[J]. Flexible Services and Manufacturing Journal, 2014,26(3):408-431.
[7] Ho Y, Liu H, Yih Y. A multiple-attribute method for concurrently solving the pickup-dispatching problem and the load-selection problem of multiple-load AGVs[J]. Journal of Manufacturing Systems,2012,31(3): 288-300.
[8] 朱琳,范秀敏,何其昌. 柔性生产系统配料区多自动导航小车调度优化[J]. 计算机集成制造系统,2012,18(6): 1168-1175.
Zhu Lin, Fan Xiu-min, He Qi-chang. Scheduling optimization for multi-AGVs in batching area of flexible production system[J]. Computer Integrated Manufacturing Systems, 2013,18(6):1168-1175.
[9] Chen C, Xi L F, Zhou B H, et al. A multiple-criteria real-time scheduling approach for multiple-load carriers subject to LIFO loading constraints[J]. International Journal of Production Research, 2011,49(16): 4787-4806.
[10] Fathi M, Alvarez M J, Hassani M F,et al. A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines[J]. Mathematical Problems in Engineering, 2014,2014:654053.
[11] 赵芳,马玉磊.自训练半监督加权球结构支持向量机多分类方法[J].重庆邮电大学学报:自然科学版,2014,26(3):404-408.
Zhao Fang,Ma Yu-lei. Multi-class classification based on self-training semi-supervised weighted sphere structured support vector machine[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(3):404-408.
[12] 邓乃扬,田英杰. 支持向量机——理论、算法与拓展[M]. 北京:科学出版社,2009.
[13] Chang C C, Lin C J. LIBSVM:a library for support vector machines[DB/OL].[2015-04-25]. https://www.csie.ntu.edu.tw/~cjlin/papers/libsvm.pdf.
[14] Neust M F. A general class of bulk queues with Poisson input[J]. The Annals of Mathematical Statistics, 1967, 38(3): 759-770.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] GENG Qing-tian, YU Fan-hua, WANG Yu-ting, GAO Qi-kun. New algorithm for vehicle type detection based on feature fusion [J]. 吉林大学学报(工学版), 2018, 48(3): 929-935.
[9] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[10] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[11] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[12] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[13] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[14] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[15] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] WANG Guo-lin, FU Nai-ji, ZHANG Jian, PEI Zi-rong. Simulation of the radial tire curing process based on K-R kinetic model[J]. 吉林大学学报(工学版), 2013, 43(03): 659 -664 .
[10] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .