自動化立體倉庫貨位分配與任務調(diào)度集成研究.pdf

1、自動化立庫在整個物流流程中起著重要的作用，其主要應用于配送和生產(chǎn)制造環(huán)節(jié)，加快立體倉庫的存取速度，保證物資的及時供應，對于準時制配送和生產(chǎn)都有著重大的意義。
　　 本文首先探討研究了自動化立庫的分類，介紹了傳統(tǒng)的單載位和多載位自動化立庫，在進行傳統(tǒng)的單載位自動化立庫的介紹時，說明了貨位時間表的生成方法以及出入庫能力的計算方法;在介紹多載位自動化立庫時，簡要說明了其作業(yè)方法，并通過穿梭車式密集倉儲的例子突顯了多載位堆垛機提高存取效

2、率的能力。通過增加存取工具載位數(shù)量的方式來提高倉庫的存取效率屬于硬件問題上的突破口，而本文主要通過優(yōu)異的算法來達到目的，分別針對單載位和多載位自動化立庫進行了貨位分配與任務調(diào)度的集成研究，以使自動化立庫以最快速度完成貨物的出入庫操作。
　　 對于單載位自動化立庫，單個作業(yè)周期內(nèi)最多只包含一對出入庫任務，其方法及操作都比較簡單，本文中主要介紹了最近鄰近法和最小時間周期法兩種策略性的方法來對單載位自動化立庫進行貨位分配。但是，單純的

3、貨位分配對總的作業(yè)時間只能起到一定的優(yōu)化作用，出入庫作業(yè)順序的調(diào)度也可以使出入庫任務操作時間大大減少。為此，本文設計了單載位自動化立庫貨位分配及出入庫調(diào)度集成研究的一系列方法:基于NN、STT策略的全局搜索算法和基于NN、STT策略的多種群遺傳算法四種算法，通過對四種算法進行比較分析，得出基于NN和STT策略的多種群遺傳算法有著明顯的優(yōu)越性，其存取效率更高。最后，為了驗證算法對后續(xù)操作無負面影響，對算法進行了連續(xù)性地實驗，證明了方法的有