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

    Integrated Optimization of Layout and Scheduling in Fiber Optic Gyroscope Assembly Workshops Based on Lean Logistics

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

       

      Abstract: To address the integrated optimization of layout and scheduling in fiber optic gyroscope assembly workshops, this paper incorporates the principle of lean logistics into the solution process. A mixed-integer programming model is developed with the objectives of minimizing the makespan, lean logistics distances and workstation layout rationality. Based on the specific problem features, an adaptive non-dominated sorting genetic algorithm III (NSGA-III) is designed to solve this problem. A crossover operator based on independent evolution is designed to better preserve high-quality encoding segments representing lean solutions without detours, reflows, or production waiting, thereby enhancing the exploratory capability of the algorithm. A "substitution-elimination" strategy is proposed to repair infeasible individuals generated during crossover. To reduce the waste of detours in logistics routes, a swap mutation operator is designed based on the lean logistics principle. Finally, an instance analysis is conducted on the assembly task of fiber optic gyroscope products in an enterprise to verify the effectiveness of the proposed approach.

       

    /

    返回文章
    返回