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

• 作者: 周尔民 朱进 王健 王贵用
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: “水蜘蛛”作业 车辆路径问题 排队论 数学模型 调度策略 蒙特卡洛仿真
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 79-88
• 页数: 10页
• 分类号: F406.2
• 字数: 10300字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周尔民	华东交通大学机电工程学院	37	207	8.0	12.0
2	王健	华东交通大学机电工程学院	31	183	8.0	12.0
3	朱进	华东交通大学机电工程学院	5	41	4.0	5.0
4	王贵用	华东交通大学机电工程学院	8	35	4.0	5.0