基于排队论的“水蜘蛛”作业系统调度与仿真

作者：周尔民,王贵用,朱进,王健

摘要：根据＂水蜘蛛＂作业的特点,将＂水蜘蛛＂作业系统的调度,看作是车辆路径问题。以最小化各工位的需求期望等待时间和各＂水蜘蛛＂的期望空闲时间之和T为目标函数,基于排队论建立＂水蜘蛛＂作业系统的数学模型。结合＂水蜘蛛＂作业的实际情况,分别对先到先服务策略、堆栈策略、一中心多分区策略和多中心多分区策略下的＂水蜘蛛＂作业系统进行详细描述和分析。基于蒙特卡洛仿真,对四种调度策略分别建立仿真模型,并输出四个模型的仿真结果。对四种策略下的任务平均完成时间、任务平均到达时间、任务平均等待完成时间和＂水蜘蛛＂的空闲率进行比较分析,得到四种调度策略各自的优缺点。

发文机构：华东交通大学机电工程学院

关键词：“水蜘蛛”作业车辆路径问题排队论数学模型调度策略蒙特卡洛仿真＂water spider＂workvehicle routing problemqueuing theorymathematical modelscheduling policymonte Carlo simulation

分类号： F406.2[经济管理—产业经济]