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

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

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

       

      Abstract: A flexible assembly flowshop scheduling with batch delivery problem is abstracted for practical manufacturing scenarios that include multiple stages of processing, partial assembly, final assembly, and distribution. This article has constructed an integer programming model with the optimization objective of minimizing the sum of finished product inventory costs, delivery batch costs, and order delay costs. This model not only involves the 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 that such models are difficult to directly solve large-scale problems, we innovatively decompose the overall model into three-layer sub models for the stages of final assembly and distribution, partial assembly and processing, and then achieve efficient coordination and optimization of each sub model based on the analysis target cascading method. Finally, the advantages of the proposed decomposition coordination solution method over overall model solving and intelligent algorithm solving were verified through dozens of numerical examples.

       

    /

    返回文章
    返回