An adaptive SVM-based real-time scheduling mechanism and simulation for multiple-load carriers in automobile assembly lines

Multiple-load carriers are widely introduced for material delivery in manufacturing systems. The real-time scheduling of multiple-load carriers is so complex that it deserves attention to pursue higher productivity and better system performance. In this paper, a support vector machine (SVM)-based real-time scheduling mechanism was proposed to tackle the scheduling problem of parts replenishment with multiple-load carriers in automobile assembly plants under dynamic environment. The SVM-based scheduling mechanism was trained first and then used to make the optimal real-time decisions between “wait” and “deliver” on the basis of real-time system states. An objective function considering throughput and delivery distances was established to evaluate the system performance. Moreover, a simulation model in eM-Plant software was developed to validate and compare the proposed SVM-based scheduling mechanism with the classic minimum batch size (MBS) heuristic. It simulated both the steady and dynamic environments which are characterized by the uncertainty of demands or scheduling criteria. The simulation results demonstrated that the SVM-based scheduling mechanism could dynamically make optimal real-time decisions for multiple-load carriers and outperform the MBS heuristic as well.

[1]  J. Zhang,et al.  An adaptive multi-parameter based dispatching strategy for single-loop interbay material handling systems , 2011, Comput. Ind..

[2]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[3]  M. Neuts.  A General Class of Bulk Queues with Poisson Input , 1967 .

[4]  Lifeng Xi,et al.  A multiple-criteria real-time scheduling approach for multiple-load carriers subject to LIFO loading constraints , 2011 .

[5]  Ali Azadeh,et al.  A hybrid computer simulation-artificial neural network algorithm for optimisation of dispatching rule selection in stochastic job shop scheduling problems , 2012 .

[6]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[7]  Peng Zhang,et al.  ε-Proximal support vector machine for binary classification and its application in vehicle recognition , 2015, Neurocomputing.

[8]  Hui Li,et al.  A dynamic delivery strategy for material handling in mixed-model assembly lines using decentralized supermarkets , 2015, Int. J. Model. Simul. Sci. Comput..

[9]  Yuehwern Yih,et al.  Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system , 2003 .

[10]  Ahad Ali.  Fuzzy Logic based uncertainty Representation and simulation in a flexible assembly System , 2012, Int. J. Model. Simul. Sci. Comput..

[11]  Kenli Li,et al.  Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems , 2015, IEEE Transactions on Computers.

[12]  Yuehwern Yih,et al.  A multiple-attribute method for concurrently solving the pickup-dispatching problem and the load-selection problem of multiple-load AGVs , 2012 .

[13]  Derya Eren Akyol,et al.  A review on evolution of production scheduling with neural networks , 2007, Comput. Ind. Eng..

[14]  Manoj Kumar Tiwari,et al.  Adaptive production control system for a flexible manufacturing cell using support vector machine-based approach , 2013 .

[15]  Robert H. Sturges,et al.  Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment , 2005 .

[16]  Gilbert Laporte,et al.  Loop based facility planning and material handling , 2002, Eur. J. Oper. Res..

[17]  Hao-Cheng Liu,et al.  A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs , 2006, Comput. Ind. Eng..

[18]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[19]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[20]  Serpil Erol,et al.  A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system , 2013, Expert Syst. Appl..

[21]  Henry Y. K. Lau,et al.  A cooperative control model for multiagent-based material handling systems , 2009, Expert Syst. Appl..

[22]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

[23]  P. Vasant,et al.  A Novel Hybrid Genetic Algorithms and Pattern Search Techniques for Industrial production Planning , 2012, Int. J. Model. Simul. Sci. Comput..

[24]  Chao-Bo Yan,et al.  Efficient Simulation Method for General Assembly Systems With Material Handling Based on Aggregated Event-Scheduling , 2010, IEEE Transactions on Automation Science and Engineering.

[25]  Mufit Ozden,et al.  A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system , 1988 .

[26]  Gonzalo Pajares,et al.  Automatic expert system for weeds/crops identification in images from maize fields , 2013, Expert Syst. Appl..

[27]  Philippe Lacomme,et al.  An MILP for scheduling problems in an FMS with one vehicle , 2009, Eur. J. Oper. Res..

[28]  Ruey-Shiang Guh,et al.  GA-based learning bias selection mechanism for real-time scheduling systems , 2009, Expert Syst. Appl..

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

[30]  Binghai Zhou,et al.  Scheduling the in-house logistics distribution for automotive assembly lines with just-in-time principles , 2017 .

[31]  Chao-Bo Yan,et al.  Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling , 2010, IEEE Transactions on Automation Science and Engineering.

[32]  Y. Esra Albayrak,et al.  Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems , 2015, Comput. Ind. Eng..

[33]  Z. Zhu,et al.  Load selection of automated guided vehicles in flexible manufacturing systems , 1996 .

[34]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems , 2012, Appl. Soft Comput..

[35]  Ying-Chin Ho,et al.  A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs , 2006 .

[36]  Tom Jorquera,et al.  Self-adaptive Support Vector Machine: A multi-agent optimization perspective , 2015, Expert Syst. Appl..

[37]  Fang Wu,et al.  Steel plates fault diagnosis on the basis of support vector machines , 2015, Neurocomputing.

[38]  Kenli Li,et al.  Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems , 2017, Inf. Sci..

[39]  James T. Lin,et al.  Optimal vehicle allocation for an Automated Materials Handling System using simulation optimisation , 2012 .

[40]  Miguel Alfaro,et al.  Forecasting Chaotic Series in Manufacturing Systems by Vector Support Machine Regression and Neural Networks , 2012, Int. J. Comput. Commun. Control.

[41]  Nicole Megow,et al.  Models and Algorithms for Stochastic Online Scheduling , 2006, Math. Oper. Res..

[42]  Parham Azimi,et al.  The selection of the best control rule for a multiple-load AGV system using simulation and fuzzy MADM in a flexible manufacturing system , 2010 .

[43]  Fei Qiao,et al.  The research and application of a dynamic dispatching strategy selection approach based on BPSO-SVM for semiconductor production line , 2014 .

[44]  Taho Yang,et al.  Simulation study for a proposed segmented automated material handling system design for 300-mm semiconductor fabs , 2012, Simul. Model. Pract. Theory.