面向生产扰动的航天制造车间鲁棒性调度方法研究

    A Robust Scheduling Method for Aerospace Manufacturing Workshops with Production Disturbance

    • 摘要: 针对航天产品多品种、变/小批量的典型离散制造特点,考虑紧急插单、工艺变更和工艺偏离等生产扰动,构建以工序开始偏离时间、订单交付偏离时间鲁棒性指标和最大完工时间效率指标为优化目标的鲁棒调度模型。通过构建鲁棒评价模型对生产扰动影响下的调度方案进行鲁棒性能评价,设计基于代理机制的师徒进化算法,实现生产扰动的多目标综合优化。为验证鲁棒调度方法的性能,在3种不确定生产时间场景下与原始师徒进化算法、经典粒子群算法进行性能比较。结果表明,所提算法在考虑不同类型不确定性的条件下,其调度性能明显优于其他智能优化算法,能有效兼顾调度过程的效率和鲁棒性。

       

      Abstract: For the typical discrete manufacturing characteristics of aerospace products with multiple varieties and variable/small batch sizes, a robust scheduling model is established with optimization objectives of minimizing deviation time at the start of a process, order delivery deviation time, robustness indices, and maximum completion time efficiency, with consideration of production disturbance such as emergency order insertion, process change and process deviation. A robust evaluation model is developed to evaluate the robustness of scheduling schemes with production disturbance. A master-apprentice evolutionary algorithm based on the agent mechanism is designed to achieve multi-objective comprehensive optimization of production disturbance. To verify the performance of the robust scheduling method, performance comparisons are conducted between the original master-apprentice evolutionary algorithm and classical particle swarm algorithm under three uncertain processing time scenarios. Results show that the proposed algorithm significantly outperforms other intelligent optimization algorithms in scheduling performance under the condition of considering different types of uncertainties, effectively balancing the efficiency and robustness of the scheduling process.

       

    /

    返回文章
    返回