到了所有事件的数据,决策时完全以已知数据为依据,系统在整个作业过程中一直使用同一个调度方案,且该方案是在系统状态和作业任务都已确定的前提下,能够使系统各项性能指标得到优化的合理调度方案。静态调度算法最显著的优点是稳定性和可预测性好,且额外开销小,一旦寻到一个合适的调度方案,便能够保证所有任务的截止期都可以得到满足,故得到了广泛应用。(2)动态调度。动态调度算法需要在变化的环境中做出反应,是指系统能够根据当前的状态信息动态地调整调度方案来控制系统的作业过程,因此,这类算法应用比较灵活,适合于任务不断生成。与静态调度相比,动态调度更能根据作业系统的实施情况形成更具有操作性和适用性的调度方案。但是,动态调度方案的执行必须充分考虑以下两个方面的信息:一是调度过程必须充分考虑并利用好反映系统状态的实时信息;二是形成调度方案的过程必须在不影响系统运行的短时间内完成。动态调度的出现,一是为了保证低优先级的任务也能被调度,二是为了处理出库频率较低的、任务到达系统的时间较分散的系统出库调度。对于绝对可预测的系统一般不采用动态调度。但是没有绝对稳定的系统,当出现临时过载情况时,调度方法要考虑到选择临时最紧急的任务去执行,放弃那些优先级高却不太紧急的任务。因此,可以考虑在静态调度的基础上,准备动态的应急机制。2 叉车调度影响因素分析2.1 叉车调度存在的问题叉车的合理化调度是仓库装卸搬运系统正常运行的关键,但在很多中小型物流配送中心,叉车的调度经常出现以下问题:(1)叉车利用不充分,作业量不均衡;(2)叉车数量配置不合理,造成资源浪费;(3)叉车搬运路径无规则,经常出现拥堵现象;(4)叉车停放不规律,操作非标准化;物流技术(装备版) 2014年第8期 近年来,在经济全球化的带动 下,社会节奏日益加快,人们对物
流水平的要求越来越高,要求物流
活动的反应速度越来越快,装卸搬
运作为物流活动的重要组成部分,
贯穿于整个物流中心作业流程的始铜管焊接
终,通常成为决定物流速度的关
键,而装卸搬运设备的合理化调度
可以直接决定物流的作业效率。
1 叉车调度方法
一般企业的物流配送中心装卸
储酒罐搬运设备均以搬运车辆为主,而叉
车是物流中心最普遍的搬运车辆,
在以叉车为主要搬运设备的仓库装
卸搬运调度系统中,叉车调度策略
的制定是保证系统稳定运行以及提
高系统作业效率的关键。叉车的调乙烯基涂料
度一般由三部分构成,即作业排
序、作业分配和作业执行。本文以
844vv
某烟草企业楼层库为研究背景,分
别介绍两种常用调度方法在叉车调
度中的应用,即基于优先级的静态
调度算法和基于“最短路径法”的
动态调度算法。
防盗监控系统>氨基丙醇(1)静态调度。静态调度是假设在应用优化算法求解之前已经得
90.设施设备
装备大观EQUIPMENT SHOWCASE 某楼层库叉车调度问题研究■北京物资学院 王成林 花龙雪