當今社會,物流運輸與我們緊密相連,揀貨-復核作業(yè)是倉儲流程中的一項最重要的環(huán)節(jié)。對倉庫揀貨-復核路徑問題進行優(yōu)化,能直接地提高企業(yè)的生產(chǎn)效率。路徑最短是商品能夠快速出倉的前提,它決定揀貨員能夠在最短的時間內(nèi)快速且高效地完成任務。本文主要研究了倉庫揀貨-復核路徑規(guī)劃問題,其主要研究內(nèi)容包括:首先,結(jié)合文獻資料闡述了國內(nèi)外倉儲揀貨作業(yè)發(fā)展動態(tài)以及路徑規(guī)劃問題的研究情況,分別對倉儲揀貨作業(yè)研究成果和路徑規(guī)劃問題的方法進行分析。其次,考慮倉庫內(nèi)貨柜與復核臺的位置特征,對倉庫內(nèi)任意兩點間的距離問題進行研究。將整個倉庫的布局轉(zhuǎn)化為二維平面示意圖,選取左下方建立直角坐標系。將每個貨柜上的貨格和復核臺都按照從下到上、從左到右依次進行編號。然后,基于擺放的位置分別求出各自的坐標。最終選取曼哈頓距離公式作為基本公式,利用奇偶特性,對距離公式進行修正,得到貨格與復核臺任意兩點間的距離。然后,整個揀貨-復核作業(yè)路徑規(guī)劃可將其視作為旅行商問題,將貨格和復核臺視作為旅行商問題的頂點,以總路徑最短為目標,建立揀貨-復核回路的數(shù)學模型。選用遺傳算法作為本文求解路徑規(guī)劃的基本算法,選用錦標賽進行選擇,片段交叉法對其進行修...

【文章頁數(shù)】：47 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 前言
    1.1 研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要研究內(nèi)容
    1.4 本文的研究思路和方法
    1.5 論文的總體結(jié)構(gòu)
第2章 旅行商問題(TSP)與遺傳算法介紹
    2.1 旅行商問題及其數(shù)學模型
        2.1.1 旅行商問題
        2.1.2 旅行商問題的數(shù)學模型
    2.2 遺傳算法
        2.2.1 遺傳算法原理
        2.2.2 遺傳算法的步驟與流程
第3章 基本的倉庫揀貨-復核路徑規(guī)劃
    3.1 問題描述
    3.2 倉庫的環(huán)境建模
    3.3 TSP轉(zhuǎn)化與數(shù)學模型
        3.3.1 揀貨點及其坐標
        3.3.2 任意兩點間的距離
        3.3.3 揀貨-復核路徑的數(shù)學模型
    3.4 基于小生境的遺傳算法設計
        3.4.1 編碼方案與種群初始化
        3.4.2 適應度函數(shù)
        3.4.3 選擇策略
        3.4.4 交叉策略
        3.4.5 基于小生境的變異策略
        3.4.6 小生境遺傳算法流程圖
    3.5 仿真實驗與結(jié)果分析
        3.5.1 實驗環(huán)境與初始數(shù)據(jù)
        3.5.2 實驗結(jié)果
        3.5.3 算法性能分析
    3.6 本章小結(jié)
第4章 考慮載重量的倉庫揀貨-復核路徑規(guī)劃
    4.1 問題描述
    4.2 建立數(shù)學模型
    4.3 小生境遺傳算法的改進
        4.3.1 考慮載重量的編碼設計
        4.3.2 適應度函數(shù)
        4.3.3 選擇策略
        4.3.4 混合式交叉策略
        4.3.5 基于小生境的變異策略
        4.3.6 算法流程圖
    4.4 仿真實驗與結(jié)果分析
        4.4.1 實驗初始數(shù)據(jù)
        4.4.2 實驗結(jié)果
        4.4.3 算法性能分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文工作總結(jié)
    5.2 研究展望
參考文獻
致謝
在學期間的科研情況



本文編號：4039668