针对定制件生产周期长难以排产的问题,建立了柔性工艺路线车间调度数学模型.以满足非定制件交货期为约束条件,以定制件完工时间短、总能耗和总成本低为目标进行了车间调度优化;提出了一种分层协同进化算法,利用定制件加工时间反向搜索生成了第一层初始种群,基于负载平衡生成了第二层初始种群,设计了不同层次间的编码规则来保证协同关系,采用了POX交叉算子来保证顺序约束关系;根据工件、设备、工序冲突检测,修正了无效实验个体,在提高全局搜索能力的基础上加快了收敛速度;采用3种不同策略求解了同一调度问题,并进行了实例验证.研究结果表明:所提出的算法求解定制件柔性工艺路线的车间调度问题可行且有效,在满足非定制件工期约束的前提下,定制件完工时间可以缩短53％.
车间调度 进化算法 柔性工艺路线 定制工件