基于ATC的柔性装配流水车间生产配送集成调度

    Flexible Assembly Flowshop Scheduling with Batch Delivery Based on Analysis Target Cascading

    • 摘要: 针对包含加工、部装、总装和配送多个阶段的实际制造场景,抽象出一类柔性装配流水车间生产与配送集成调度问题。构建了以最小化成品库存成本、配送批次成本和订单拖期成本之和为优化目标的整数规划模型,其不仅涉及产品结构中具有装配关联零部件间的分层耦合约束,还要考虑同地址不同订单间的集拼发货需求。鉴于此类模型难以对大规模问题进行直接求解,创新性地将整体模型分解为面向总装及配送、部装和加工等阶段的3层子优化模型,然后基于目标级联分析法对各子模型进行协调求解。通过数十个算例测试验证了所提分解协调求解方法相比于整体模型求解和智能算法求解的优势。

       

      Abstract: This paper addresses an integrated scheduling problem for production and distribution in a flexible assembly flowshop, which involves multiple stages of processing, partial assembly, final assembly, and distribution. An integer programming model is established with the optimization objective of minimizing the total cost, including finished product inventory cost, distribution batch cost, and order delay cost. This model not only involves hierarchical coupling constraints between assembly related components in the product structure, but also considers the demand for consolidated shipping between different orders at the same address. Considering the difficulty of directly solving large-scale problems with such a model, we innovatively decompose the overall model into three-layer sub-models focusing on stages of final assembly and distribution, partial assembly and processing. Then, efficient coordination and optimization of each sub-model are achieved based on the analysis target cascading method. Several test cases demonstrate that the proposed decomposition and coordinated solution method outperforms both the overall model and intelligent algorithms.

       

    /

    返回文章
    返回