优化交货可靠性的装配作业车间分批调度

    Optimizing Delivery Reliability in Assembly Job Shop with Lot-Streaming

    • 摘要: 装配作业车间生产多规格小批量装配型产品,通常具有差异BOM结构,主要由客制零件组成,但同规格产品仍然包含一定比例的可互用零件,每类零件具有一定批量。此类车间分批调度需要最优化零件类的批次分割和子批加工序列。考虑客户对高交货可靠性的需求,构建了基于最优化交货可靠性为决策优化目标的分批调度数学模型,建立了基于遗传算法和优先级分派规则的混合求解算法。最后通过仿真实验分析和验证了所提方法的有效性。

       

      Abstract: An assembly job shop produces assembly products with multiple specifications and in small batches. Assembly products usually have diversified BOM (Bill of Material) structures, which are made up of customized parts, but products with the same specification still include a certain proportion of shared parts, which respectively have certain batch sizes. Lot splitting scheduling in an assembly job shop requires optimized batch partitions and subbatch sequencing for assembly parts. The high delivery reliability of customers is considered, and a mathematical model established for lot splitting-scheduling, and a hybrid algorithm based on genetic algorithm and priority dispatching rules proposed to solve the mathematical model. Finally, the effectiveness of the proposed hybrid algorithm is validated by a simulation experiment.

       

    /

    返回文章
    返回