控制与决策

作者：展月,姜兆勤,刘振元

单位：华中科技大学 人工智能与自动化学院,武汉 430074,,华中科技大学 人工智能与自动化学院,武汉 430074,,华中科技大学 人工智能与自动化学院,武汉 430074,

关键词：上门服务;拖期惩罚;多结构型任务;劳动力调度和路径规划问题;自适应大规模邻域搜索

基金：国家自然科学基金项目(72071087).

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

来源：2024年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第3期