两阶段装配流水车间加工与配送协同调度研究

作者：马文琼,王恺

摘要：针对以两阶段装配作业方式的制造型企业,将加工与配送调度相结合,研究生产配送协同调度问题。由于问题的强NP难性,提出了一种基于遗传算法和反向变邻域搜索的混合智能优化算法。该混合算法融合反向学习思想,构造反向邻域结构,增大搜索范围,提高遗传变邻域搜索算法的局部搜索能力,使生产和配送之间的时间衔接更精确,实现整体最优。通过多组实例仿真将该算法与其他算法进行比较,验证算法的有效性。

发文机构：武汉大学经济与管理学院

关键词：两阶段装配流水车间调度配送反向学习法遗传算法变邻域搜索算法two-stage assembly flowshop schedulingdistributionopposition-based learninggenetic algorithmvariable neighborhood search

分类号： F406.2[经济管理—产业经济]