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

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

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

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