论文部分内容阅读
流水车间调度问题在实际制造生产中广泛存在，该类问题的研究一直也是制造业与学术界关心的热点问题。对该问题进行研究，可以有效提高流水车间的生产效率、降低在制品库存、缩短拖后期。在如今制造业竞争日趋激烈、客户需求日益个性化和多样化的时代，显得更为重要。绝大多数流水车间调度是NP-hard问题。近年来，基于自然规律提出的元启发式算法在求解该问题的过程中显示出了较好的效果。本文所研究的蜂群繁殖算法是结合了群体优化与局部搜索思想的新型优化算法，目前已成功应用于许多组合优化问题中。本文理论结合实践，依次对