针对项目式生产调度的模拟退火算法

A Simulated Annealing Algorithm for Project-Based Production Scheduling

分析了某航空航天企业生产现状,考虑到工时不确定性,建立了数学模型。提出了模拟退火启发式算法,以此制定主动调度计划,并且结合企业生产的实际情况,进行了验证。应用实践表明,相较于单纯求解工期最短的调度计划,该算法的解能很大程度上提高计划的鲁棒性,不需要过多延长工期,对于工时可变范围大的生产项目尤其适用。

The production processes for a class of aerospace products are characterized as project-based production and processing time uncertainty.For the scheduling of such production processes,a mathematical model is developed.Based on this model,a simulated annealing heuristic is presented to obtain proactive schedules.A practical case problem is used to validate the proposed method.It shows that the schedule obtained is more robust without much delay than that obtained by methods that just minimize the makespan.This is particularly suitable for the processes that have a wide permissive completion time range.