Abstract
Since the highly diversified consumer demands and changing market environment pose a great challenge for the automobile industry, this paper presents an extreme learning machine and knowledge base-based dynamic scheduling method to solve the dynamic scheduling problem of material handling for mixed-model assembly lines based on line-integrated supermarkets. First, the dynamic material handling scheduling problem is described and a mathematical model is established to maximize the weight sum of the throughput of the assembly line and the number of logistics workers under the condition of variable product ratio and weights of scheduling criteria, considering the random failure of the equipment and the instability of the cycle time. Subsequently, an extreme learning machine and knowledge base-based dynamic scheduling method is constructed, consisting of a knowledge base-based scheduling rule selection and an extreme learning machine (ELM)-based product mix matching method. Afterward, considering the defects of extreme learning machine, an elite opposition learning self-adaptive differential evolution-based extreme learning machine (EOADE-ELM) is proposed to optimize the parameters of ELM. Elite opposition-based learning and self-adaptive operators are employed to the EOADE-ELM to improve the performance. Finally, the simulation results prove the feasibility and effectiveness of the proposed dynamic scheduling method in the dynamic scheduling process.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
The raw/processed data required to reproduce these findings cannot be shared at this time as the data also form part of an ongoing study.
References
Akyol DE, Bayhan GM (2007) A review on evolution of production scheduling with neural networks. Comput Ind Eng 53(1):95–122. https://doi.org/10.1016/j.cie.2007.04.006
Al-Zuheri A, Luong L, Xing K (2016) Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers. J Intell Manuf 27(5):1049–1065. https://doi.org/10.1007/s10845-014-0934-3
Boysen N, Emde S (2014) Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets. Eur J Oper Res 239(3):820–829. https://doi.org/10.1016/j.ejor.2014.05.029
Brest J, Bošković B, Greiner S, Žumer V, Maučec MS (2007) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629. https://doi.org/10.1007/s00500-006-0124-0
Chakravarty S, Mohapatra P, Dash PK (2016) Evolutionary extreme learning machine for energy price forecasting. Int J Knowl-Based Intell Eng Syst 20(2):75–96. https://doi.org/10.3233/kes-160331
Chen C, Xi LF, Zhou BH, Zhou SS (2011) A multiple-criteria real-time scheduling approach for multiple-load carriers subject to LIFO loading constraints. Int J Prod Res 49(16):4787–4806. https://doi.org/10.1080/00207543.2010.510486
Choi TJ, Lee JH, Youn HY, Ahn CW (2019) Adaptive differential evolution with elite opposition-based learning and its application to training artificial neural networks. Fundam Informaticae 164(2–3):227–242. https://doi.org/10.3233/FI-2019-1764
Church LK, Uzsoy R (1992) Analysis of periodic and event-driven rescheduling policies in dynamic shops. Int J Comput Integr Manuf 5(3):153–163. https://doi.org/10.1080/09511929208944524
Dong J, Zhang L, Xiao T, Li H (2015) A dynamic delivery strategy for material handling in mixed-model assembly lines using decentralized supermarkets. Int J Model, Simul, Sci Comput 6(4):1550038. https://doi.org/10.1142/s1793962315500385
Dunbing T, Min D, Miguel AS, Adriana G (2016) Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization. Comput Ind 81:82–95. https://doi.org/10.1016/j.compind.2015.10.001
Egbelu PJ, Tanchoco JMA (1984) Characterization of automatic guided vehicle dispatching rules. Int J Prod Res 22(3):359–374. https://doi.org/10.1080/00207548408942459
Gola A, Klosowski G (2019) Development of computer-controlled material handling model by means of fuzzy logic and genetic algorithms. Neurocomputing 338:381–392. https://doi.org/10.1016/j.neucom.2018.05.125
Han JW, Li QX, Wu HR, Zhu HJ, Song YL (2019) Prediction of cooling efficiency of forced-air precooling systems based on optimized differential evolution and improved BP neural network. Appl Soft Comput 84:105733. https://doi.org/10.1016/j.asoc.2019.105733
Hua SY, Johnson DJ (2010) Research issues on factors influencing the choice of kitting versus line stocking. Int J Prod Res 48(3):779–800. https://doi.org/10.1080/00207540802456802
Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1–3):489–501. https://doi.org/10.1016/j.neucom.2005.12.126
Huang GB, Ding X, Zhou H (2010) Optimization method based extreme learning machine for classification. Neurocomputing 74(1–3):155–163. https://doi.org/10.1016/j.neucom.2010.02.019
Huang GB, Zhu QY, Siew CK (2004) Extreme learning machine: A new learning scheme of feedforward neural networks. In: Proceedings of the 2004 IEEE International joint conference on neural networks, IEEE, 2004, pp. 985–990. https://doi.org/10.1109/ijcnn.2004.1380068
Ishii N, Talavage JJ (1994) A mixed dispatching rule approach in FMS scheduling. Int J Flex Manuf Syst 6(1):69–87. https://doi.org/10.1007/bf01324876
Kilic HS, Durmusoglu MB (2015) Advances in assembly line parts feeding policies: a literature review. Assem Autom 35(1):57–68. https://doi.org/10.1108/aa-05-2014-047
Kv S, Pillai GN (2017) Regularized extreme learning adaptive neuro-fuzzy algorithm for regression and classification. Knowl-Based Syst 127:100–113. https://doi.org/10.1016/j.knosys.2017.04.007
Li G, Niu P, Ma Y, Wang H, Zhang W (2014) Tuning extreme learning machine by an improved artificial bee colony to model and optimize the boiler efficiency. Knowledge-Based Syst 67:278–289. https://doi.org/10.1016/j.knosys.2014.04.042
Liu H, Dong J (1996) Dispatching rule selection using artificial neural networks for dynamic planning and scheduling. J Intell Manuf 7(3):243–250. https://doi.org/10.1007/bf00118083
Liu X, Wang L, Bin HG, Zhang J, Yin J (2015) Multiple kernel extreme learning machine. Neurocomputing 149:253–264. https://doi.org/10.1016/j.neucom.2013.09.072
Metan G, Sabuncuoglu I, Pierreval H (2010) Real time selection of scheduling rules and knowledge extraction via dynamically controlled data mining. Int J Prod Res 48(23):6909–6938. https://doi.org/10.1080/00207540903307581
Neuts MF (1967) A general class of bulk quenes with poisson input. Ann Math Stat 38(3):759–770. https://doi.org/10.1214/aoms/1177698869
Nie L, Gao L, Li P, Li X (2013) A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates. J Intell Manuf 24(4):763–774. https://doi.org/10.1007/s10845-012-0626-9
Pérez Vázquez E, Posada Calvo P, Martín Ordóñez P (2015) Learning process on priority rules to solve the RCMPSP. J Intell Manuf 26(1):123–138. https://doi.org/10.1007/s10845-013-0767-5
Qin W, Zhang J, Song D (2018) An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time. J Intell Manuf 29(4):891–904. https://doi.org/10.1007/s10845-015-1144-3
Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. Adv Differ Evol 143:155–171. https://doi.org/10.1109/sde.2011.5952059
Rajendran C, Holthaus O (1999) A comparative study of dispatching rules in dynamic flowshops and jobshops. Eur J Oper Res 116(1):156–170. https://doi.org/10.1016/s0377-2217(98)00023-x
Seidgar H, Fazlollahtabar H, Zandieh M (2020) Scheduling two-stage assembly flow shop with random machines breakdowns: integrated new self-adapted differential evolutionary and simulation approach. Soft Comput 24:8377–8401. https://doi.org/10.1007/s00500-019-04407-3
Shiue YR (2009) Development of two-level decision tree-based real-time scheduling system under product mix variety environment. Robot Comput-Integr Manuf 25(4–5):709–720. https://doi.org/10.1016/j.rcim.2008.06.002
Shiue YR, Lee KC, Su CT (2018) Real-time scheduling for a smart factory using a reinforcement learning approach. Comput Ind Eng 125:604–614. https://doi.org/10.1016/j.cie.2018.03.039
Sim SK, Yeo KT, Le WH (1994) An expert neural network system for dynamic job shop scheduling. Int J Prod Res 32(8):1759–1773. https://doi.org/10.1080/00207549408957040
Son Y, Rodriguez-Rivera H, Wysk RA (1999) A multi-pass simulation-based realtime scheduling and shop floor control system. Trans Soc Comput Simul Int 16(4):159–172
Wang H, Wu Z, Rahnamayan S (2011) Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Comput 15(11):2127–2140. https://doi.org/10.1007/s00500-010-0642-7
Wu SYD, Wysk RA (1989) An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. Int J Prod Res 27(9):1603–1623. https://doi.org/10.1080/00207548908942642
Xiong H, Fan H, Jiang G, Li G (2017) A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints. Eur J Oper Res 257(1):13–24. https://doi.org/10.1016/j.ejor.2016.07.030
Zhang X, Zhang X (2017) Improving differential evolution by differential vector archive and hybrid repair method for global optimization. Soft Comput 21:7107–7116. https://doi.org/10.1007/s00500-016-2253-4
Zhao J, Wang Z, Park D (2012) Online sequential extreme learning machine with forgetting mechanism. Neurocomputing 87:79–89. https://doi.org/10.1016/j.neucom.2012.02.003
Zhou BH, Liao XM (2019) Kalman filter and multi-stage learning-based hybrid differential evolution algorithm with particle swarm for a two-stage flow shops scheduling problem. Soft Comput 23:13067–13083. https://doi.org/10.1007/s00500-019-03852-4
Zhou B, Peng T (2019) Scheduling just-in-time part replenishment of the automobile assembly line with unrelated parallel machines. Proc Inst Mech Eng Part C-J Eng Mech Eng Sci 233(14):5113–5130. https://doi.org/10.1177/0954406219839083
Zhou BH, Tan F (2018) Electric vehicle handling routing and battery swap station location optimisation for automotive assembly lines. Int J Comput Integr Manuf 31(10):978–991. https://doi.org/10.1080/0951192x.2018.1493229
Zhou B, Xu J (2018) A novel optimized cyclic part feeding system with line-integrated supermarkets. Proc Inst Mech Eng Part B-J Eng Manuf 233(3):975–987. https://doi.org/10.1177/0954405417752510
Acknowledgements
The authors appreciate the supports to this research from the National Natural Science Foundation of China under Grant No. 71471135.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
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
Zhou, B., Zha, W., Ye, L. et al. A dynamic material handling scheduling method based on elite opposition learning self-adaptive differential evolution-based extreme learning machine (EOADE-ELM) and knowledge base (KB) for line-integrated supermarkets. Soft Comput 26, 763–785 (2022). https://doi.org/10.1007/s00500-021-06385-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06385-x