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

发布时间：2017-09-21 23:35

  本文关键词：基于排队论的“水蜘蛛”作业系统调度与仿真

  更多相关文章： “水蜘蛛”作业 车辆路径问题 排队论 数学模型 调度策略 蒙特卡洛仿真

【摘要】：根据"水蜘蛛"作业的特点,将"水蜘蛛"作业系统的调度,看作是车辆路径问题。以最小化各工位的需求期望等待时间和各"水蜘蛛"的期望空闲时间之和T为目标函数,基于排队论建立"水蜘蛛"作业系统的数学模型。结合"水蜘蛛"作业的实际情况,分别对先到先服务策略、堆栈策略、一中心多分区策略和多中心多分区策略下的"水蜘蛛"作业系统进行详细描述和分析。基于蒙特卡洛仿真,对四种调度策略分别建立仿真模型,并输出四个模型的仿真结果。对四种策略下的任务平均完成时间、任务平均到达时间、任务平均等待完成时间和"水蜘蛛"的空闲率进行比较分析,得到四种调度策略各自的优缺点。
【作者单位】： 华东交通大学机电工程学院;
【关键词】： “水蜘蛛”作业 车辆路径问题 排队论 数学模型 调度策略 蒙特卡洛仿真
【基金】：江西省科技计划项目(20151BBE50053) 江西省研究生创新基金资助项目(YC2014-S260)
【分类号】：F273
【正文快照】： 1引言“水蜘蛛(Water Spider)”物料搬运系统是丰田公司提出的一个先进的物流精益生产改进方法。“水蜘蛛”即生产线上那些专门从事生产看板、物料准备和传递的工作人员。这些人被昵称为“水蜘蛛”(形容它好像漂浮在水上的蜘蛛,快速地行动),其在配料区、生产线之间来回快速地，

本文编号：897546