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