-
题名基于混合果蝇优化算法的现场服务调度问题
被引量：2
- 1
-
-
作者
吴斌
王超
董敏
-
机构
南京工业大学经济与管理学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第9期2706-2711,共6页
-
基金
国家自然科学基金资助项目(71371097)
南京工业大学项目(ZKJ201531)~~
-
文摘
员工技能熟练程度对现场服务调度问题(FSSP)的执行效率有极大影响,现有研究中未考虑员工技能因素。针对上述问题,首先以员工的旅行时间、服务时间和等待时间为优化目标,建立考虑员工技能熟练程度的FSSP模型;然后,提出混合果蝇优化算法(HFOA)对该模型进行优化求解,根据问题特征和算法特点,设计了基于矩阵的编码方法;定义了两类矩阵操作,提出了3种搜索算子,重构了果蝇优化算法(FOA)的嗅觉搜索和视觉搜索过程;为了提升算法性能,构造了基于最邻近插入启发式算法的初始化算子;最后,通过典型实例对算法进行了仿真实验,并与遗传算法(GA)、贪婪随机自适应搜索过程(GRASP)算法进行了比较。实验数据显示,与其他两种算法相比,HFOA在均值和最优值方面表现更优秀。结果表明改进初始化方法和搜索策略后,HFOA在优化的精度和稳定性上优于其他算法。
-
关键词
现场服务调度问题
果蝇优化算法
员工技能
最邻近插入启发式算法
矩阵编码
-
Keywords
Field Service Scheduling Problem(FSSP)
Fruit fly Optimization algorithm(FOA)
employee skill
nearest neighbor insertion heuristic algorithm
matrix coding
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
