基于精益物流的光纤陀螺装配车间布局与生产调度集成优化

摘要

针对光纤陀螺装配车间布局与生产调度集成优化问题，本文融合了精益物流的理念进行求解。构建了以最小化最大完工时间、精益物流距离、工作台布置合理性为优化目标的混合整数规划模型。基于具体问题特征，适应性设计了非支配排序遗传算法Ⅲ(NSGA-Ⅲ)进行问题的求解。其中，设计了基于独立演化的交叉算子去更好地保存表征无绕路和回流、无等待加工的精益方案的优质编码片段，并增强算法的探索能力。提出了一种“替换相消”的思路来执行交叉操作后产生的非法个体的合法化。为了减少物流线路上的绕道浪费，基于精益物流理念设计了交换变异算子。最后针对某企业光纤陀螺产品装配任务进行实例分析，验证了所提方法的有效性。

关键词

车间布局与生产调度集成 / 精益物流 / 多目标优化 / 非支配排序遗传算法Ⅲ(NSGA-Ⅲ) / 光纤陀螺装配