基于排队论的“水蜘蛛”作业系统调度与仿真
2016-02-10分类号:F273
【部门】华东交通大学机电工程学院
【摘要】根据"水蜘蛛"作业的特点,将"水蜘蛛"作业系统的调度,看作是车辆路径问题。以最小化各工位的需求期望等待时间和各"水蜘蛛"的期望空闲时间之和T为目标函数,基于排队论建立"水蜘蛛"作业系统的数学模型。结合"水蜘蛛"作业的实际情况,分别对先到先服务策略、堆栈策略、一中心多分区策略和多中心多分区策略下的"水蜘蛛"作业系统进行详细描述和分析。基于蒙特卡洛仿真,对四种调度策略分别建立仿真模型,并输出四个模型的仿真结果。对四种策略下的任务平均完成时间、任务平均到达时间、任务平均等待完成时间和"水蜘蛛"的空闲率进行比较分析,得到四种调度策略各自的优缺点。
【关键词】“水蜘蛛”作业 车辆路径问题 排队论 数学模型 调度策略 蒙特卡洛仿真
【基金】江西省科技计划项目(20151BBE50053); 江西省研究生创新基金资助项目(YC2014-S260)
【所属期刊栏目】工业工程与管理
文献传递