原文传递
一种解决带有紧急插单问题的果蝇优化算法
| 题名： | 一种解决带有紧急插单问题的果蝇优化算法 |
| 作者： | 裴小兵;杨景霞 |
| 作者单位： | 天津理工大学 |
| 关键词： | 紧急插单;延期交货;果蝇优化算法;三维优先级列表 |
| 摘要： | 生产过程中紧急订单的到来会彩响现有调度方案，甚至造成订单延期交货。以订单延迟交付时间最小为目标，构建带有插单问题的调度模型，使用改进果蝇优化算法(improvedfruitflyoptimizationalgorithm，IFOA)寻求带有插单问题的调度最优解。考虑三个特征参数建立三维优先级列表来确定订单的优先级从而指导初始中心果蝇的产生，并采用NEH启发式算法和交换策略来寻求周围新个体果蝇，采用基于工序的单层整数编码方式进行编码。使用算例进行测试，插入的紧急订单能够被合理安排，且在求解质量方面IFOA优于顺延插单算法，求解速度方面IFOA优于退单插单算法。 |
| 期刊名称： | 系统工程 |
| 出版日期： | 202006 |
| 出版年： | 2020 |
| 期： | 06 |
| 页码： | 139-146 |
检索历史
应用推荐
