简介：针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究.构建了考虑关键能力制约的可重构装配车间模型,以及重构切换时间、常规/关键工艺需求、人员/工站修正系数等相关的关联模型;在最佳装配工人技能、数量及其比例确定的基础上,采用超启发式算法,通过进化算子迭代寻优启发规则,实现了一种考虑工位可重构、工人多技能、常规作业/键性作业等多层次的装配车间最佳调度方案.通过小规模和大规模用例仿真验证,以及某航天企业卫星装配车间的实例应用表明,与传统启发式算法对比,所提算法具有效性和高效性.展开
