欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先,建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标。其次,采用LPV规则,实现离散问题的连续编码;用差分进化算法对总流水时间指标执行优化;引入插入邻域和基于pairwise的局部搜索算法,分别对差分进化算法产生的新个体和差分进化算法的最优解执行邻域搜索,达到优化目标全局和局部的最优。最后,通过计算标准算例,并与其他算法比较,验证该混合差分进化算法的有效性。
英文摘要：
This paper researched on a hybrid optimization algorithm based on differential evolution. First,built the model of no-wait flow shop and calculated the total flow time. Second,used large position value rule to realize DE solving no-wait flow shop scheduling. Improved optimum using insert-neighbor search and pairwise based neighbor search. Finally,simulations and comparisons based on well-known benchmarks demonstrate the efficiency,effectiveness and robustness of the proposed algorithm.
同期刊论文项目
同项目期刊论文
A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop proble
An ensemble of discrete differential evolution algorithms for solving the generalized traveling sale
A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop sc
Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithm
An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic syst
Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stag
A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling prob
A novel hybrid evolutionary algorithm for the integrated model of collaborative planning and schedul
A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling proble
A novel hybrid harmony search algorithm for the no-wait flow shop scheduling problems with total flo
Memetic Algorithm based on Improved Inver-over operator and Lin-Kernighan local search for the Eucli
An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with inte
期刊信息
位置：