论文部分内容阅读
作业车间调度问题广泛存在于工业领域。尤其在高效的生产业与制造业领域中,该问题备受关注。随着我国市场经济的飞速发展,工业规模越来越大,客户对于作业完成的效率要求也越来越高。合理的作业调度安排可以极大地提高作业完成的效率,不仅为企业节省了成本,而且提高了客户的满意度。因此,如何合理的安排作业调度顺序,备受各大生产企业的关注。解决作业车间调度问题的算法作为一项提高资源利用率的关键性技术,在节约资源、促进生产效率方面有着非常重要的意义。 传统的作业车间调度问题主要关注最后作业的最早完成时间,旨在减少生产时间并提高资源的利用率。至今为止已有许多学者对这个问题进行了大量的研究并且其结果已经得到足够的优化。然而,在现代制造业和操作管理中,作业的及时交付已经成为提高客户满意程度的重要因素。因此,本研究考虑目标为最小化总加权延迟时间的作业车间调度问题,并设计了一个离散差分进化算法,期望能更好的优化该问题的解。 本文基于连续值优化的著名进化算法—差分进化算法,提出了适用于离散优化的离散差分进化算法。本文对适用于连续值操作的差分进化算法的具体步骤,进行了适用于离散问题优化的差分进化操作设计。为了增加算法的搜索能力,提升算法的搜索效率,本文在离散差分进化算法中混合了基于调度关键路径的局部搜索算法。并且,本文提出了关于群体多样性的定义,加入了基于群体多样性的迁移操作,以跳离局部最优,加大搜索范围,从而提高解的质量。在本文的最后,将以本算法的结果和目前在这个问题上所提出算法的结果进行比较,来凸显该研究的研究意义和应用价值。