Abstract
This study examined the test scheduling optimization problem of industrial robot servo system (IRSS) samples with unequal numbers of different types of test items on the multiple IRSS comprehensive test platforms with the same function. In order to improve IRSS performance test efficiency, a multi-station test scheduling optimization method, which combines IRSS sample-level scheduling and test item-level scheduling, was proposed. First, the IRSS sample-level scheduling was carried out, and a model was established with reference to the identical parallel machine problem (IPMP). The optimal result of IRSS sample-level multi-station scheduling was obtained by solving the model. Second, based on the result of IRSS sample-level multi-station scheduling, and taking the ideal optimal test completion time of IRSS multi-station scheduling as the target, the test items at the stations were reallocated to obtain the optimal scheduling result. Finally, an application example was used to verify the efficiency of the proposed method, and the experiment result showed that the proposed method can effectively fulfill the optimal allocation of different IRSS test items of multiple IRSS samples on multiple IRSS comprehensive test platforms. The test time was 247 min shorter than the conventional sequential parallel test and only one min longer than the ideal optimal test completion time.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bettinelli A, Cacchiani V, Malaguti E (2017) A branch-and-bound algorithm for the knapsack problem with conflict graph. INFORMS J Comput 29:457–473. https://doi.org/10.1287/ijoc.2016.0742
Brogardh T (2009) Robot control overview: an industrial perspective. Model Identif Control 30:167–180. https://doi.org/10.4173/mic.2009.3.7
Chandrasekaran G, Periyasamy S, Rajamanickam KP (2020) Minimization of test time in system on chip using artificial intelligence-based test scheduling techniques. Neural Comput Appl 32:5303–5312. https://doi.org/10.1007/s00521-019-04039-6
Chen LA, Xiao MQ, Yu H, Zhao LL (2012) Artificial bee colony algorithm for the parallel test tasks scheduling. In: Zhang LC, Zhang CL, Horng JH, Chen Z (eds) Manufacturing engineering and automation II, Pts 1–3. Advanced materials research, vol 591–593. Trans Tech Publications Ltd, Stafa-Zurich, pp 2478–2481. https://doi.org/10.4028/www.scientific.net/AMR.591-593.2478
Clautiaux F, Sadykov R, Vanderbeck F, Viaud Q (2018) Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem. Discret Optim 29:18–44. https://doi.org/10.1016/j.disopt.2018.02.003
Coffman EG, Garey MR, Johnson DS (1978) An application of bin-packing to multiprocessor scheduling. SIAM J Comput (USA) 7:1–17
Cunha V, Santos I, Pessoa L, Hamacher S (2020) An ILS heuristic for the ship scheduling problem: application in the oil industry. Int Trans Oper Res 27:197–218. https://doi.org/10.1111/itor.12610
Dahmani I, Hifi M, Saadi T, Yousef L (2020) A swarm optimization-based search algorithm for the quadratic knapsack problem with conflict. Graphs Expert Syst Appl 148:13. https://doi.org/10.1016/j.eswa.2020.113224
Du H, Wei JH, Fang JH (2016) The design, simulation, and experiment of high-accuracy multi-axle electro-hydraulic control servo steering system. Adv Mech Eng 8:15. https://doi.org/10.1177/1687814016674383
Fabian V (1997) Simulated annealing simulated. Comput Math Appl 33:81–94. https://doi.org/10.1016/s0898-1221(96)00221-0
Furini F, Monaci M, Traversi E (2018) Exact approaches for the knapsack problem with setups. Comput Oper Res 90:208–220. https://doi.org/10.1016/j.cor.2017.09.019
Gong XY, Zhang L (2017) A new method for aerodynamic test of high altitude propellers. Results Phys 7:2973–2975. https://doi.org/10.1016/j.rinp.2017.07.005
Gong WK, Huang JY, Gao MY, He ZW, IEEE (2018) Current sampling design of six-axis robot servo system based on FPGA. In: 2018 IEEE 4th international conference on control science and systems engineering. IEEE, New York, pp 76–68
Graham RL (1969) Bounds on multiprocessing timing anomalies. SIAM J Appl Math 17:416–429
Guo H, Li YF, Zhang X, IEEE (2018) Development of a performance test platform of direct-drive servo valve linear force motor. In: 2018 15th international conference on ubiquitous robots. IEEE, New York, pp 781–785
Kan Rinnooy AHG (1976) Machine scheduling problems: classification, complexity and computations. Martinus Nijhoff, Hague
Kang YM, Zheng YP (1997) Independent tasks scheduling on identical parallel processors. Acta Autom Sin 23:81–84
Kunde M, Steppat H (1985) First fit decreasing scheduling on uniform multiprocessors. Discret Appl Math (Neth) 10:165–177. https://doi.org/10.1016/0166-218x(85)90010-1
Li YZ, Tang WM, Liu GX (2019) Improved bound fit algorithm for fine delay scheduling in a multi-group scan of ultrasonic phased arrays. Sensors 19:13. https://doi.org/10.3390/s19040906
Li Y, He YC, Liu XJ, Guo XH, Li ZW (2020) A novel discrete whale optimization algorithm for solving knapsack problems. Appl Intell. https://doi.org/10.1007/s10489-020-01722-3
Lin ZY (2020) Key technological of integrated test platform for industrial robot precision reducer. Dissertation, South China University of Technology
Liu ZJ, Liu WQ, He YF, Rao GX (2018) Design of output capability test system for high power servo driver. In: Li JB (ed) 2018 Eighth international conference on instrumentation and measurement, computer, communication and control. international conference on instrumentation measurement computer communication and control. IEEE, New York, pp 794–797. https://doi.org/10.1109/imccc.2018.00170
Lu H, Niu RY (2014) Constraint-guided methods with evolutionary algorithm for the automatic test task scheduling problem. Chin J Electron 23:616–620
Luo MD, Peng ZQ, Li JY, IEEE (2016) Design of a four-channel automatic test system for servos. In: 2016 IEEE Chinese guidance, navigation and control conference. IEEE, New York, pp 791–795
Manna K, Sagar CS, Chattopadhyay S, Sengupta I (2019) Thermal-aware test scheduling strategy for network-on-chip based systems. ACM J Emerg Technol Comput Syst 15:27. https://doi.org/10.1145/3241050
Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, New York
Mitev M, Chorti A, Reed M, Musavian L (2020) Authenticated secret key generation in delay-constrained wireless systems. EURASIP J Wirel Commun Netw. https://doi.org/10.1186/s13638-020-01742-0
Mokotoff E (2001) Parallel machine scheduling problems: a survey. Asia Pac J Oper Res 18:193–242
Sekkal N, Belkaid F (2020) A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints. J Comb Optim. https://doi.org/10.1007/s10878-020-00607-y
Sidhom L, Smaoui M, Brun X (2016) Tracking position control of electrohydraulic system with minimum number of sensors. Stud Inform Control 25:479–488
Soares LCR, Carvalho MAM (2020) Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints. Eur J Oper Res 285:955–964. https://doi.org/10.1016/j.ejor.2020.02.047
Ullman JD (1976) Complexity of sequencing problems. In: Coffman EG (ed) Computer and job/shop scheduling theory. Wiley, New York, pp 139–164
Ulmer MW, Thomas BW (2020) Meso-parametric value function approximation for dynamic customer acceptances in delivery routing. Eur J Oper Res 285:183–195. https://doi.org/10.1016/j.ejor.2019.04.029
Wang H, Zhang ZY, Long J, Wang L, Ye XR (2019) Reliability evaluation method for robot servo system based on accelerated degradation test. In: 2019 22nd international conference on electrical machines and systems. https://doi.org/10.1109/icems.2019.8922417
Wang D, Xiao F, Zhou L, Liang Z (2020) Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation. Eur J Oper Res 286:547–563. https://doi.org/10.1016/j.ejor.2020.03.060
Xu W, Quan S (2019) Consistency check of degradation mechanism between natural storage and enhancement test for missile servo system. J Syst Eng Electron 30:415–424. https://doi.org/10.21629/jsee.2019.02.19
Yang X, Zhu WL (2020) Design, analysis, and test of a novel self-sensing fast tool servo. IEEE Trans Ind Inform 16:4447–4455. https://doi.org/10.1109/tii.2019.2945360
Yang JQ, Wang DY, Zhou WH (2017) Precision laser tracking servo control system for moving target position measurement. Optik 131:994–1002. https://doi.org/10.1016/j.ijleo.2016.11.214
Yuan TQ, Wang DZ, Wang XH, Wang XY, Sun ZN (2019) High-precision servo control of industry robot driven by PMSM-DTC utilizing composite active vectors. IEEE Access 7:7577–7587. https://doi.org/10.1109/access.2018.2890539
Yushi T, Das AK, Ahumada-Paras M, Arabshahi P, Kirschen DS (2020) Scheduling post-disaster repairs in electricity distribution networks with uncertain repair times. ACM SIGMETRICS Perform Eval Rev (USA) 47:21–24. https://doi.org/10.1145/3397776.3397782
Zhan SH, Zhang ZJ, Wang LJ, Zhong YW (2018) List-based simulated annealing algorithm with hybrid greedy repair and optimization operator for 0–1 knapsack problem. IEEE Access 6:54447–54458. https://doi.org/10.1109/access.2018.2872533
Acknowledgements
This work was supported in part by the Guangdong High-end Equipment Manufacturing Plan Project under Grant 2017B090914003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tang, S., Liu, G., Lin, Z. et al. Multi-station test scheduling optimization method for industrial robot servo system. J Ambient Intell Human Comput 13, 1321–1337 (2022). https://doi.org/10.1007/s12652-020-02577-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02577-9