AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Complex System Modeling and Simulation Article
PDF (4.6 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment

Department of Logistics, the School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China
Kent Business School, University of Kent, Kent, CT27FS, UK
Show Author Information

Abstract

Smart manufacturing in the “Industry 4.0” strategy promotes the deep integration of manufacturing and information technologies, which makes the manufacturing system a ubiquitous environment. However, the real-time scheduling of such a manufacturing system is a challenge faced by many decision makers. To deal with this challenge, this study focuses on the real-time hybrid flow shop scheduling problem (HFSP). First, the characteristic of the hybrid flow shop in a smart manufacturing environment is analyzed, and its scheduling problem is described. Second, a real-time scheduling approach for the HFSP is proposed. The core module is to employ gene expression programming to construct a new and efficient scheduling rule according to the real-time status in the hybrid flow shop. With the scheduling rule, the priorities of the waiting job are calculated, and the job with the highest priority will be scheduled at this decision time point. A group of experiments are performed to prove the performance of the proposed approach. The numerical experiments show that the real-time scheduling approach outperforms other single-scheduling rules and the back-propagation neural network method in optimizing most objectives for different size instances. Therefore, the contribution of this study is the proposal of a real-time scheduling approach, which is an effective approach for real-time hybrid flow shop scheduling in a smart manufacturing environment.

Keywords

smart manufacturingreal-time schedulinghybrid flow shop scheduling problemgene expression programming

References

1

Y. B. Chen, Integrated and intelligent manufacturing: Perspectives and enablers, Engineering, vol. 3, no. 5, pp. 588–595, 2017.
Crossref Google Scholar
2

Y. P. Fu, Y. S. Hou, Z. F. Wang, X. W. Wu, K. Z. Gao, and L. Wang, Distributed scheduling problems in intelligent manufacturing systems, Tsinghua Science and Technology, vol. 26, no. 5, pp. 625–645, 2021.
Crossref Google Scholar
3

X. L. Wu and Y. J. Sun, A green scheduling algorithm for flexible job shop with energy-saving measures, J. Clean. Prod., vol. 172, pp. 3249–3264, 2018.
Crossref Google Scholar
4

K. Z. Gao, Y. Huang, A. Sadollah, and L. Wang, A review of energy-efficient scheduling in intelligent production systems, Complex Intell. Syst., vol. 6, no. 2, pp. 237–249, 2020.
Crossref Google Scholar
5

X. L. Wu, X. J. Liu, and N. Zhao, An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem, Memet. Comput., vol. 11, no. 4, pp. 335–355, 2019.
Crossref Google Scholar
6

R. Y. Zhong, X. Xu, E. Klotz, and S. T. Newman, Intelligent manufacturing in the context of industry 4.0: A review, Engineering, vol. 3, no. 5, pp. 616–630, 2017.
Crossref Google Scholar
7

N. Kundakcı and O. Kulak, Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem, Comput. Indust. Eng., vol. 96, pp. 31–51, 2016.
Crossref Google Scholar
8

H. Kim, D. E. Lim, and S. Lee, Deep learning-based dynamic scheduling for semiconductor manufacturing with high uncertainty of automated material handling system capability, IEEE Trans. Semicond. Manuf., vol. 33, no. 1, pp. 13–22, 2020.
Crossref Google Scholar
9

X. L. Wu and L. Sun, Data-based real-time scheduling in smart manufacturing, (in Chinese), Control Decis., vol. 35, no. 3, pp. 523–535, 2020.
Google Scholar
10

C. Shea and T. Mohsenin, Heterogeneous scheduling of deep neural networks for low-power real-time designs, ACM J. Emerg. Technol. Comput. Syst., vol. 15, no. 4, p. 36, 2019.
Crossref Google Scholar
11

B. H. Zhou and Z. X. Zhu, A dynamic scheduling mechanism of part feeding for mixed-model assembly lines based on the modified neural network and knowledge base, Soft Comput., vol. 25, no. 1, pp. 291–319, 2021.
Crossref Google Scholar
12

X. C. Zhu, F. Qiao, and Q. S. Cao, Industrial big data-based scheduling modeling framework for complex manufacturing system, Adv. Mech. Eng., vol. 9, no. 8, pp. 1–12, 2017.
Crossref Google Scholar
13

S. Luo, Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning, Appl. Soft Comput., vol. 91, p. 106208, 2020.
Crossref Google Scholar
14

K. F. Geng, C. M. Ye, Z. H. Dai, and L. Liu, Bi-objective re-entrant hybrid flow shop scheduling considering energy consumption cost under time-of-use electricity tariffs, Complexity, vol. 2020, p. 8565921, 2020.
Crossref Google Scholar
15

A. K. Türker, A. Göleç, A. Aktepe, S. Ersöz, M. İpek, and G. Çağıl, A real-time system design using data mining for estimation of delayed orders and application, J. Fac. Eng. Archit. Gazi Univ., vol. 35, no. 2, pp. 709–724, 2020.
Google Scholar
16

S. Deng, X. P. Xie, C. G. Yuan, L. C. Yang, and X. D. Wu, Numerical sensitive data recognition based on hybrid gene expression programming for active distribution networks, Appl. Soft Comput., vol. 91, p. 106213, 2020.
Crossref Google Scholar
17

J. F. Hu, P. Guo, and K. L. Poh, Generating decision rules for flexible capacity expansion problem through gene expression programming, Comput. Oper. Res., vol. 122, p. 105003, 2020.
Crossref Google Scholar
18

H. Zhang and U. Roy, A semantics-based dispatching rule selection approach for job shop scheduling, J. Intell. Manuf., vol. 30, no. 7, pp. 2759–2779, 2019.
Crossref Google Scholar
19

G. Ozturk, O. Bahadir, and A. Teymourifar, Extracting priority rules for dynamic multi-objective flexible job shop scheduling problems using gene expression programming, Int. J. Prod. Res., vol. 57, no. 10, pp. 3121–3137, 2019.
Crossref Google Scholar
20

M. Đurasević and D. Jakobović, Comparison of schedule generation schemes for designing dispatching rules with genetic programming in the unrelated machines environment, Appl. Soft Comput., vol. 96, p. 106637, 2020.
Crossref Google Scholar
21
G. E. A. Froehlich, G. Kiechle, and K. F. Doerner, Creating a multi-iterative-priority-rule for the job shop scheduling problem with focus on tardy jobs via genetic programming, presented at the 12th Int. Conf. Learning and Intelligent Optimization, Kalamata, Greece, 2018, pp. 64–77.https://doi.org/10.1007/978-3-030-05348-2_6
Crossref
22

Y. Mei, S. Nguyen, B. Xue, and M. J. Zhang, An efficient feature selection algorithm for evolving job shop scheduling rules with genetic programming, IEEE Trans. Emerg. Top. Comput. Intell., vol. 1, no. 5, pp. 339–353, 2017.
Crossref Google Scholar
23

G. C. Lee, Real-time order flowtime estimation methods for two-stage hybrid flowshops, Omega, vol. 42, no. 1, pp. 1–8, 2014.
Crossref Google Scholar
24

J. Luo, S. Fujimura, D. El Baz, and B. Plazolles, GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem, J. Paral. Distr. Comput., vol. 133, pp. 244–257, 2019.
Crossref Google Scholar
25

D. B. Tang, M. Dai, M. A. Salido, and A. Giret, Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization, Comput. Indus., vol. 81, pp. 82–95, 2016.
Crossref Google Scholar
26

C. Ferreira, Gene expression programming: A new adaptive algorithm for solving problems, Complex Syst., vol. 13, no. 2, pp. 87–129, 2001.
Google Scholar
27

J. H. Zhong, W. T. Cai, M. Lees, and L. B. Luo, Automatic model construction for the behavior of human crowds, Appl. Soft Comput., vol. 56, pp. 368–378, 2017.
Crossref Google Scholar
28
Ł. Bartczuk, P. Dziwiński, and V. G. Red’ko, The concept on nonlinear modelling of dynamic objects based on state transition algorithm and genetic programming, presented at the 16th Int. Conf. Artificial Intelligence and Soft Computing, Zakopane, Poland, 2017, pp. 209–220.https://doi.org/10.1007/978-3-319-59060-8_20
Crossref
29

M. Rahmanshahi and M. S. Bejestan, Gene-expression programming approach for development of a mathematical model of energy dissipation on block ramps, J. Irrig. Drain. Eng., vol. 146, no. 2, p. 04019033, 2020.
Crossref Google Scholar
30

J. H. Zhong, L. Feng, and Y. S. Ong, Gene expression programming: A survey, IEEE Comput. Intell. Magaz., vol. 12, no. 3, pp. 54–72, 2017.
Crossref Google Scholar
31

W. Sun and Z. P. Xu, Wind turbine generator selection and comprehensive evaluation based on BPNN optimised by PSO, Int. J. Appl. Decis. Sci., vol. 10, no. 4, pp. 364–381, 2017.
Crossref Google Scholar
Complex System Modeling and Simulation
Volume 1 Issue 4,
December 2021
Pages 335-350
DOI: 10.23919/CSMS.2021.0024
Cite this article:
Wu X, Cao Z, Wu S. Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment. Complex System Modeling and Simulation, 2021, 1(4): 335-350. https://doi.org/10.23919/CSMS.2021.0024

901

Views

96

Downloads

14

Crossref

16

Scopus

Altmetrics
Received: 12 July 2021
Revised: 16 August 2021
Accepted: 15 September 2021
Published: 31 December 2021
© The author(s) 2021

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
Return