科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文研究一类特殊的上门服务调度问题,该问题具有一般上门服务调度问题的要求,即要求可能具备不同技能水平的服务人员从同一站点出发,按路径执行被分配的任务后返回站点.被分配的任务在已有研究中对应于图内点,而现实中的上门服务任务还可能具备内部结构（称为多结构型的任务）,因此在这类问题中路径的生成过程无法由任务序列本身确定,须要考虑任务指派与含出入点选取的路径规划的协同优化.本文通过分析此类问题特征,建立以总拖期最小化为目标的混合整数规划模型.通过分析模型的解的层次性特点,本文提出基于自适应大规模邻域搜索框架的启发式算法.通过多种规模对比实验发现,本文提出的算法适用于大规模问题和即时性要求.即在小规模算例下平均求解结果与精确解接近;在中、大规模算例下平均求解结果相较一般贪婪算法产生显著优化.因此,本文提出的模型与算法可为多结构型任务驱动的上门服务调度提供参考.
-
单位自动化学院; 华中科技大学
