改进编码方式的遗传算法解分布式柔性作业车间调度问题

摘要

改进编码方式的遗传算法解分布式柔性作业车间调度问题，该算法适用于柔性作业车间调度领域。分布式柔性作业车间调度问题是指生产活动在几个工厂和制造单元进行的情况，他们不仅包含柔性作业车间调度问题的信息，还包括合适的工厂和柔性制造单元的选择，因为分配具体的工件到不同的工厂会得到不同的生产调度，这将影响供应链。现有技术对这一问题的研究甚少，本发明提出了用遗传算法解决这一问题，但传统的遗传算法易陷入局部最优导致早熟收敛，且编码方式会得到不可行解等问题。本发明提出了使用基于概率的改进的编码方式，且引入了禁忌表的交叉，基于邻域搜索的变异，避免了上述问题。本发明考虑了实际生产情况，具有实用性强等特点。