基于Petri網(wǎng)的自動化立體倉庫調(diào)度系統(tǒng)的建模及優(yōu)化研究.pdf

1、自動化立體倉庫（Automated Storage and Retrieval System，即AS/RS）是現(xiàn)代物流中的一個重要的倉儲設備，在大中型企業(yè)中已經(jīng)得到了廣泛的應用。自動化立體倉庫的調(diào)度方案直接影響著其運行效率。因此，研究自動化立體倉庫的出入庫調(diào)度問題一直是工程優(yōu)化領域中的重點。
　　對自動化立體倉庫優(yōu)化調(diào)度的研究分為兩大部分，分別是立體倉庫的調(diào)度方案是否合理和如何提高立體倉庫的工作效率。本文分別采用Petri網(wǎng)和PS

2、O算法進行求解。
　　首先，介紹了巷道式自動化立體倉庫的系統(tǒng)構(gòu)成和出入庫時的調(diào)度方案。引入Petri網(wǎng)建模的方法，建立了其在存貨入庫命令和取貨出庫命令時的Petri網(wǎng)模型，并采用關聯(lián)矩陣法對模型進行分析。分析結(jié)果證明自動化立體倉庫在該調(diào)度方案下是合理有效的。
　　之后，將自動化立體倉庫的調(diào)度分為出入庫順序和堆垛機揀選貨物兩個方面。對自動化立體倉庫的出入庫順序采用優(yōu)先級原則。對堆垛機的揀選作業(yè)方式，提出了含貨物重量約束的數(shù)學模

3、型，并采用粒子群算法(Particle Swarm Optimization，簡稱為PSO)對其進行求解。通過MATLAB的仿真結(jié)果顯示，PSO算法能夠較大的縮短了堆垛機的行走路程。
　　最后，在Visual C++6.0和SQL server2000環(huán)境下設計自動化立體倉庫的管理系統(tǒng)。該系統(tǒng)由基本信息管理模塊、庫存管理模塊、查詢管理模塊、報表生成模塊和調(diào)度優(yōu)化模塊五個模塊組成。在調(diào)度優(yōu)化模塊中，實現(xiàn)了優(yōu)先級出入庫調(diào)度和基于PSO