确定后,通过一定的算法,可计算出各个任务的执行时刻。 首先将任务排队。对每台堆货机设入库任务队列。入库任务按申请时刻排队.,每次下发任务,出库任务按以下公式算 出的最迟执行时刻排序: 最迟执行时刻=最迟送达缓冲站时刻-出库任务 所需执行时间×估算出库任务预计完成时刻的安全系数 然后再通过如下 方法加以调整。若相邻两个出库任务的最迟执行时刻之差小于堆垛机平均作业时 间,则提前任务的最迟执行时刻,使其差距为堆垛机平均作业时间。循环操作直至所有任务的最迟执行时刻的差距不小于堆垛机平均时间。
(3) 物流系统各项作业的实时性要求是不同的,因此对物流作业管理应考虑设置优先级。毛坯出库直接影响生产线加工,因此实时性要求高。成品回库影响装运工作站的工作,实时性要求也较高。毛坯入库和成品出库实时性要求较低。由于作业的产生 互不关联,因此同时产生多种请求的可能性很大。在自动仓库的作业中有一个排 序的问题。排序原则应该是在保证实时性高的作业优先被执行的前提下,合理安排其它作业。也就是采用基于优先级的作业管理原则。 基于优先级的作业管理原则包含两个内容: 作业调度时,按优先级顺序服务,以保证总是首先响应当前优先级最高的作业任务,亦即实时性要求最高的作业任务。 例 如,在所有的作业任务中,首先响应缓冲站提出的出库申请。 考虑到有的作业执行时间较长或很多情况下为提高效率采取联合作业,这样仍会有优先级最 高的任务受到延误的可能。所以在作业执行时,还采取可中断抢先的原则。即在作业执行时,将作业任务分为若干执行单元。如堆垛机的一次出入库任务,从入库台取货?存入指定货位-另一空位取货一放到出库台。可以分成为取-存和取-存两个执行单元。每一作业执行单元完成后,都再次进行作业调度。从而保证优先级较高的作业任务可以抢先中断尚未完成的、级别较低的作业任务而被执行。待抢先的任务完成后,再继续执行被中断的、尚未完成的作业任务。当然, 这个级别高的任务也可能被级别更高的取代。