基于混合遗传算法的工程机械客户服务调度研究

摘要：

工程机械客户服务调度涉及服务车、服务人、工程机械三种调度对象.本文在服务资源充足,一名工程师至多分配一项任务的前提下,综合路径长度、技能匹配、服务时间等因素,建立了以最小化总完成时间为目标的模型.根据问题特点,将服务车-服务人-工程机械的组合看做一个特殊的三分图匹配问题,提出了基于二分图最小权匹配的混合遗传算法求解方案,引入了内嵌精英策略的轮盘赌选择算子和动态变异概率.通过大规模算例研究,证明了该算法的有效性与优越性.

关键词：一体化调度、二分图匹配、遗传算法、精英保留策略、动态变异

所属期刊栏目：28

资助基金：东南大学复杂工程系统测量与控制教育部重点实验室开放课题MCCSE2016B01

在线出版日期：2019-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：191-198