期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
An Elite-Class Teaching-Learning-Based Optimization for Reentrant Hybrid Flow Shop Scheduling with Bottleneck Stage
1
作者 Deming Lei Surui Duan +1 位作者 Mingbo Li Jing Wang 《Computers, Materials & Continua》 SCIE EI 2024年第4期47-63,共17页
Bottleneck stage and reentrance often exist in real-life manufacturing processes;however,the previous research rarely addresses these two processing conditions in a scheduling problem.In this study,a reentrant hybrid ... Bottleneck stage and reentrance often exist in real-life manufacturing processes;however,the previous research rarely addresses these two processing conditions in a scheduling problem.In this study,a reentrant hybrid flow shop scheduling problem(RHFSP)with a bottleneck stage is considered,and an elite-class teaching-learning-based optimization(ETLBO)algorithm is proposed to minimize maximum completion time.To produce high-quality solutions,teachers are divided into formal ones and substitute ones,and multiple classes are formed.The teacher phase is composed of teacher competition and teacher teaching.The learner phase is replaced with a reinforcement search of the elite class.Adaptive adjustment on teachers and classes is established based on class quality,which is determined by the number of elite solutions in class.Numerous experimental results demonstrate the effectiveness of new strategies,and ETLBO has a significant advantage in solving the considered RHFSP. 展开更多
关键词 hybrid flow shop scheduling REENTRANT bottleneck stage teaching-learning-based optimization
下载PDF
A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine 被引量:9
2
作者 孙泽文 顾幸生 《Journal of Central South University》 SCIE EI CAS CSCD 2017年第8期1779-1788,共10页
The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this wor... The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this work, a novel mathematic model for the hybrid flow shop scheduling problem with unrelated parallel machine(HFSPUPM) was proposed. Additionally, an effective hybrid estimation of distribution algorithm was proposed to solve the HFSPUPM, taking advantage of the features in the mathematic model. In the optimization algorithm, a new individual representation method was adopted. The(EDA) structure was used for global search while the teaching learning based optimization(TLBO) strategy was used for local search. Based on the structure of the HFSPUPM, this work presents a series of discrete operations. Simulation results show the effectiveness of the proposed hybrid algorithm compared with other algorithms. 展开更多
关键词 hybrid estimation of distribution algorithm teaching learning based optimization strategy hybrid flow shop unrelated parallel machine scheduling
下载PDF
Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment 被引量:4
3
作者 Xiuli Wu Zheng Cao Shaomin Wu 《Complex System Modeling and Simulation》 2021年第4期335-350,共16页
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 schedu... 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. 展开更多
关键词 smart manufacturing real-time scheduling hybrid flow shop scheduling problem gene expression programming
原文传递
Q-Learning-Based Teaching-Learning Optimization for Distributed Two-Stage Hybrid Flow Shop Scheduling with Fuzzy Processing Time 被引量:3
4
作者 Bingjie Xi Deming Lei 《Complex System Modeling and Simulation》 2022年第2期113-129,共17页
Two-stage hybrid flow shop scheduling has been extensively considered in single-factory settings.However,the distributed two-stage hybrid flow shop scheduling problem(DTHFSP)with fuzzy processing time is seldom invest... Two-stage hybrid flow shop scheduling has been extensively considered in single-factory settings.However,the distributed two-stage hybrid flow shop scheduling problem(DTHFSP)with fuzzy processing time is seldom investigated in multiple factories.Furthermore,the integration of reinforcement learning and metaheuristic is seldom applied to solve DTHFSP.In the current study,DTHFSP with fuzzy processing time was investigated,and a novel Q-learning-based teaching-learning based optimization(QTLBO)was constructed to minimize makespan.Several teachers were recruited for this study.The teacher phase,learner phase,teacher’s self-learning phase,and learner’s self-learning phase were designed.The Q-learning algorithm was implemented by 9 states,4 actions defined as combinations of the above phases,a reward,and an adaptive action selection,which were applied to dynamically adjust the algorithm structure.A number of experiments were conducted.The computational results demonstrate that the new strategies of QTLBO are effective;furthermore,it presents promising results on the considered DTHFSP. 展开更多
关键词 teaching-learning based optimization Q-learning algorithm two-stage hybrid flow shop scheduling fuzzy processing time
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部