一种解决带有紧急插单问题的果蝇优化算法

生产过程中紧急订单的到来会影响现有调度方案,甚至造成订单延期交货。以订单延迟交付时间最小为目标,构建带有插单问题的调度模型,使用改进果蝇优化算法(improved fruit fly optimization algorithm,IFOA)寻求带有插单问题的调度最优解。考虑三个特征参数建立三维优先级列表来确定订单的优先级从而指导初始中心果蝇的产生,并采用NEH启发式算法和交换策略来寻求周围新个体果蝇,采用基于工序的单层整数编码方式进行编码。使用算例进行测试,插入的紧急订单能够被合理安排,且在求解质量方面IFOA优于顺延插单算法,求解速度方面IFOA优于退单插单算法。