某楼层库叉车调度问题研究.docxVIP

装备大观I EQUIPMENT 装备大观I EQUIPMENT SHOWCASE 设施设备 某楼层库叉车调度问题研究 ■北京物资学院王成林花龙雪 近年来，在经济全球化的带动 到了所有事件的数据，决策时完全 动态调度的出现，一是为了保 下，社会节奏日益加快，人们对物 以已知数据为依据，系统在整个作 证低优先级的任务也能被调度，二 流水平的要求越来越高，要求物流 业过程中一直使用同一个调度方 是为了处理出库频率较低的、任务 活动的反应速度越来越快，装卸搬 案，且该方案是在系统状态和作业 到达系统的时间较分散的系统出库 运作为物流活动的重要组成部分， 任务都已确定的前提下，能够使系 调度。对于绝对可预测的系统一般 贯穿于整个物流中心作业流程的始 统各项性能指标得到优化的合理调 不采用动态调度。但是没有绝对稳 终，通常成为决定物流速度的关 度方案。静态调度算法最显著的优 定的系统，当出现临时过载情况 键，而装卸搬运设备的合理化调度 点是稳定性和可预测性好，且额外 时，调度方法要考虑到选择临时最 可以直接决定物流的作业效率。 开销小，一旦寻找到一个合适的调 紧急的任务去执行，放弃那些优先 度方案，便能够保证所有任务的截 级高却不太紧急的任务。因此，可 1叉车调度方法 止期都可以得到满足，故得到了广 以考虑在静态调度的基础上，准备 一般企业的物流配送中心装卸 泛应用。 动态的应急机制。 搬运设备均以搬运车辆为主，而叉 (2)动态调度。动态调度算法 车是物流中心最普遍的搬运车辆， 需要在变化的环境中做出反应，是 2叉车调度影响因素分析 指系统能够根据当前的状态信息动 在以叉车为主要搬运设备的仓库装 2．1叉车调度存在的问题 卸搬运调度系统中，叉车调度策略 态地调整调度方案来控制系统的作 叉车的合理化调度是仓库装卸 的制定是保证系统稳定运行以及提 业过程，因此，这类算法应用比较 搬运系统正常运行的关键，但在很 高系统作业效率的关键。叉车的调 灵活，适合于任务不断生成。与静 多中小型物流配送中心，叉车的调 度一般由三部分构成，即作业排 态调度相比，动态调度更能根据作 度经常出现以下问题： 序、作业分配和作业执行。本文以 业系统的实施情况形成更具有操作 (1)叉车利用不充分，作业量 某烟草企业楼层库为研究背景，分 性和适用性的调度方案。但是，动 不均衡； 别介绍两种常用调度方法在叉车调 态调度方案的执行必须充分考虑以 (2)叉车数量配置不合理，造 度中的应用，即基于优先级的静态 下两个方面的信息：一是调度过程 成资源浪费； 调度算法和基于“最短路径法”的 必须充分考虑并利用好反映系统状 (3)叉车搬运路径无规则，经 动态调度算法。 态的实时信息；二是形成调度方案 常出现拥堵现象； 的过程必须在不影响系统运行的短 (1)静态调度。静态调度是假 (4)叉车停放不规律，操作非 设在应用优化算法求解之前已经得 时间内完成。 标准化； 万方数据 设施设备 EQUlPMENT 设施设备 EQUlPMENT SHOWCASE I装备大观 (5)叉车故障以及叉车事故。 此，有必要对叉车司机进行统一培 经分析，楼层库每日的订单承 2．2影响因素分析 训，并制定严格的叉车操作规范。 接量变动范围很大，且订单到达时 针对以上叉车调度问题，分析 (5)调度决策者。调度决策者 间和频率有很大的不确定性。针对 其影响因素主要来自于以下几个方 是叉车调度指令的下达者，其对仓 这种变动性较大的订单到达模式， 面： 库作业环境的熟悉程度．对包括资 本文将其分为“订单大量、集中到 (1)仓库搬运路径。仓库搬运 源空闲状态等现场调度信息的实时 达”和“订单少量、分散到达”两 路径设置不合理，可能会造成仓库 掌握程度，对不同调度方案的合理 种情况，并分别提出基于订单优先 作业空间利用率低，高峰期叉车拥 选择和灵活运用能力等是叉车调度 级的静态调度算法和基于“最短路 堵，从而影响叉车利用率。同时， 方案合理选择、调度指令成功下达 径法”的动态调度算法。 搬运路径不规范极容易造成叉车事 以及调度任务顺利实施的关键。 3．1 “订单大量、集中到达”模 故。总之，仓库搬运路径设置的合 式下叉车调度研究 理规范性，是叉车调度合理化的基 订单大量、集中到达时，可以 3某楼层库叉车调度研究 础。 将研究对象看成是一个静态的任务 已知某烟草企业楼层库是订单 (2)储位布局。储位布局合理 集，假设当日到达系统的所有订单 响应型仓库，该仓库为5层楼结构， 化也是保证叉车合理调度的关键， 信息均为已知，采用的调度算法是 各层楼之间的货物转储由升降电梯 例如基于品规关联度的储位布局或 基于订单优先级的启发式调度算 完成，所有出入库及转