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

    Integrated Optimization of Fiber Optic Gyroscope Assembly Shop Layout and Production Scheduling Based on Lean Logistics

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

       

      Abstract: This paper fuses the principle of lean logistics to solve the integrated optimization of fiber optic gyroscope assembly shop layout and production scheduling problem. A mixed-integer programming model is developed with the objectives of the minimize Makespan, lean logistics distance and the layout rationality. Based on the specific problem features, the non-dominated sorting genetic algorithm III (NSGA-III) is adaptively designed to solve this problem. An independent evolution-based crossover operator is designed to better preserve quality coded segments representing the lean solution with no detours and reflows, no waiting for processing, and enhancing the algorithm's exploratory capability. A "substitution cancellation" idea is proposed to perform the legalization of illegal individuals resulting from the crossover operation. To reduce the waste of detours on logistics routes, the exchange mutation operator is designed based on the lean logistics principle. Finally, an instance analysis is conducted for the assembly task of fiber optic gyroscope products in an enterprise assembly workshop to verify the effectiveness of the proposed approach.

       

    /

    返回文章
    返回