期刊文献+
共找到8篇文章
< 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
Competitive and Cooperative-Based Strength Pareto Evolutionary Algorithm for Green Distributed Heterogeneous Flow Shop Scheduling
2
作者 Kuihua Huang Rui Li +2 位作者 Wenyin Gong Weiwei Bian Rui Wang 《Intelligent Automation & Soft Computing》 SCIE 2023年第8期2077-2101,共25页
This work aims to resolve the distributed heterogeneous permutation flow shop scheduling problem(DHPFSP)with minimizing makespan and total energy consumption(TEC).To solve this NP-hard problem,this work proposed a com... This work aims to resolve the distributed heterogeneous permutation flow shop scheduling problem(DHPFSP)with minimizing makespan and total energy consumption(TEC).To solve this NP-hard problem,this work proposed a competitive and cooperative-based strength Pareto evolutionary algorithm(CCSPEA)which contains the following features:1)An initialization based on three heuristic rules is developed to generate a population with great diversity and convergence.2)A comprehensive metric combining convergence and diversity metrics is used to better represent the heuristic information of a solution.3)A competitive selection is designed which divides the population into a winner and a loser swarms based on the comprehensive metric.4)A cooperative evolutionary schema is proposed for winner and loser swarms to accelerate the convergence of global search.5)Five local search strategies based on problem knowledge are designed to improve convergence.6)Aproblem-based energy-saving strategy is presented to reduce TEC.Finally,to evaluate the performance of CCSPEA,it is compared to four state-of-art and run on 22 instances based on the Taillard benchmark.The numerical experiment results demonstrate that 1)the proposed comprehensive metric can efficiently represent the heuristic information of each solution to help the later step divide the population.2)The global search based on the competitive and cooperative schema can accelerate loser solutions convergence and further improve the winner’s exploration.3)The problembased initialization,local search,and energy-saving strategies can efficiently reduce the makespan and TEC.4)The proposed CCSPEA is superior to the state-of-art for solving DHPFSP. 展开更多
关键词 Distributed heterogeneous flow shop scheduling green scheduling SPEA2 competitive and cooperative
下载PDF
A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling 被引量:10
3
作者 邓冠龙 徐震浩 顾幸生 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2012年第6期1067-1073,共7页
A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion. Firstly, the solution in the algorithm is represented as job permutation. Se... A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion. Firstly, the solution in the algorithm is represented as job permutation. Secondly, an initialization scheme based on a variant of the NEH (Nawaz-Enscore-Ham) heuristic and a local search is designed to construct the initial population with both quality and diversity. Thirdly, based on the idea of iterated greedy algorithm, some newly designed schemes for employed bee, onlooker bee and scout bee are presented. The performance of the proposed algorithm is tested on the well-known Taillard benchmark set, and the computational results demonstrate the effectiveness of the discrete artificial bee colony algorithm. In addition, the best known solutions of the benchmark set are provided for the blocking flow shop scheduling problem with total flow time criterion. 展开更多
关键词 blocking flow shop scheduling artificial bee colony algorithm total flow time
下载PDF
An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers 被引量:3
4
作者 张素君 顾幸生 《Journal of Central South University》 SCIE EI CAS CSCD 2015年第9期3471-3484,共14页
An effective discrete artificial bee colony(DABC) algorithm is proposed for the flow shop scheduling problem with intermediate buffers(IBFSP) in order to minimize the maximum completion time(i.e makespan). The effecti... An effective discrete artificial bee colony(DABC) algorithm is proposed for the flow shop scheduling problem with intermediate buffers(IBFSP) in order to minimize the maximum completion time(i.e makespan). The effective combination of the insertion and swap operator is applied to producing neighborhood individual at the employed bee phase. The tournament selection is adopted to avoid falling into local optima, while, the optimized insert operator embeds in onlooker bee phase for further searching the neighborhood solution to enhance the local search ability of algorithm. The tournament selection with size 2 is again applied and a better selected solution will be performed destruction and construction of iterated greedy(IG) algorithm, and then the result replaces the worse one. Simulation results show that our algorithm has a better performance compared with the HDDE and CHS which were proposed recently. It provides the better known solutions for the makespan criterion to flow shop scheduling problem with limited buffers for the Car benchmark by Carlier and Rec benchmark by Reeves. The convergence curves show that the algorithm not only has faster convergence speed but also has better convergence value. 展开更多
关键词 discrete artificial bee colony algorithm flow shop scheduling problem with intermediate buffers destruction and construction tournament selection
下载PDF
Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints 被引量:4
5
作者 Shuang Cai Ke Yang Ke Liu 《Journal of the Operations Research Society of China》 EI CSCD 2018年第3期391-416,共26页
In this paper,we consider the distributed permutation flow shop scheduling problem(DPFSSP)with transportation and eligibility constrains.Three objectives are taken into account,i.e.,makespan,maximum lateness and total... In this paper,we consider the distributed permutation flow shop scheduling problem(DPFSSP)with transportation and eligibility constrains.Three objectives are taken into account,i.e.,makespan,maximum lateness and total costs(transportation costs and setup costs).To the best of our knowledge,there is no published work on multi-objective optimization of the DPFSSP with transportation and eligibility constraints.First,we present the mathematics model and constructive heuristics for single objective;then,we propose an improved The Nondominated Sorting Genetic Algorithm II(NSGA-II)for the multi-objective DPFSSP to find Pareto optimal solutions,in which a novel solution representation,a new population re-/initialization,effective crossover and mutation operators,as well as local search methods are developed.Based on extensive computational and statistical experiments,the proposed algorithm performs better than the well-known NSGA-II and the Strength Pareto Evolutionary Algorithm 2(SPEA2). 展开更多
关键词 Multi-objective optimization Distributed scheduling Permutation flow shop scheduling TRANSPORTATION NSGA-II
原文传递
Q-Learning-Based Teaching-Learning Optimization for Distributed Two-Stage Hybrid Flow Shop Scheduling with Fuzzy Processing Time 被引量:6
6
作者 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
原文传递
Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment 被引量:5
7
作者 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
原文传递
A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine 被引量:9
8
作者 孙泽文 顾幸生 《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
上一页 1 下一页 到第
使用帮助 返回顶部