针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。
2021-02-22 18:06:08
384KB
1
提出了一种用于全局优化的基于动态聚类的差分进化算法（CDE），以提高差分进化（DE）算法的性能。 随着人口的发展，CDE算法逐渐从早期探索有希望的领域转变为在后期探索具有高精度的解决方案。 对28个基准问题（包括13个高维函数）进行的实验表明，该新方法能够有效地找到接近最优的解。 与其他现有算法相比，CDE以更少的计算量提高了解决方案的准确性。
2021-02-22 18:06:00
268KB
1
提出了一种用于全局优化的混合差分进化算法。 在新算法中，混沌系统的随机性被用来在搜索空间中尽可能多地散布个体，模式搜索方法被用来加速局部开发，而DE算子被用来跳到一个更好的点。 证明了全局收敛。 详细研究了三种典型的混沌系统。 在包含13个高维函数的基准示例上的数值实验表明，该新方法以较少的计算量实现了更高的成功率和最终解决方案。
2021-02-22 18:05:59
215KB
1
In this paper, Weighted Differential Evolution Algorithm (WDE) has been proposed for solving real valued numerical optimization problems.
2021-02-14 09:04:08
463KB