自動化立體倉庫調(diào)度優(yōu)化問題研究.pdf

1、自動化立體倉庫調(diào)度優(yōu)化問題研究是提高其工作效率的核心，本文以自動化立體倉庫出/入庫作業(yè)調(diào)度優(yōu)化問題為研究點，主要研究內(nèi)容如下:
　　首先，通過分析其工作原理和作業(yè)流程特點，將該問題劃分為考慮周轉(zhuǎn)箱和不考慮周轉(zhuǎn)箱容積兩大類問題，并分別在單巷道單堆垛機和多巷道單堆垛機工作情況下，建立了以貨物揀選作業(yè)路徑最短為目標函數(shù)的數(shù)學(xué)模型，通過分析各工作情況下的調(diào)度特點，將這兩大類出/入庫作業(yè)調(diào)度優(yōu)化問題分別歸結(jié)為旅行商問題和多個旅行商組合調(diào)度優(yōu)

2、化問題。
　　其次，介紹了鄰域法和遺傳算法的基本原理，并分析了各自的優(yōu)缺點。針對不考慮周轉(zhuǎn)箱容積的出/入庫作業(yè)調(diào)度優(yōu)化問題，為使鄰域半徑能夠適應(yīng)貨位的分布情況，設(shè)計了一種基于Sigmoid函數(shù)的鄰域半徑自適應(yīng)函數(shù)，為了避免在鄰域內(nèi)盲目隨機地選擇下一個貨位，提出了在鄰域內(nèi)利用三角概率選擇模型選擇下一個貨位，以此設(shè)計了域內(nèi)三角概率選擇自適應(yīng)鄰域算法;對考慮周轉(zhuǎn)箱容積的出/入庫作業(yè)調(diào)度優(yōu)化問題，提出針對考慮周轉(zhuǎn)箱容積的出/入庫作業(yè)調(diào)度優(yōu)

3、化問題的三角概率初始化種群方法，并將域內(nèi)三角概率選擇自適應(yīng)鄰域算法融入到單親遺傳算法作為局部尋優(yōu)算子，設(shè)計了基于三角概率的單親遺傳鄰域算法。利用MATLAB軟件進行仿真對比實驗，結(jié)果顯示本文提出的方法相比改進遺傳算法計算效率大大提高，求得相對最優(yōu)解的時間小于3s，表明本文提出的方法可滿足出/入庫作業(yè)在線實時控制延時要求。
　　最后，在OPC標準下設(shè)計了MATLAB軟件與中北大學(xué)現(xiàn)有實驗平臺控制器S7-200PLC的通信接口，并詳細