[發(fā)明專利]一種裝配式建筑逆向物流選址方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810207948.2
• 申請(qǐng)日: 2018-03-14
• 公開(kāi)（公告）號(hào): CN108510224A
• 公開(kāi)（公告）日: 2018-09-07
• 發(fā)明（設(shè)計(jì)）人: 李俊青;段培永;段朋;韓玉艷;桑紅燕;鄭志新
• 申請(qǐng)（專利權(quán)）人: 聊城大學(xué)
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06N3/00
• 代理公司: 北京久維律師事務(wù)所 11582
• 代理人: 邢江峰

本發(fā)明涉及建筑逆向物流選址技術(shù)領(lǐng)域，且公開(kāi)了一種裝配式建筑逆向物流選址方法，包括以下步驟：初始化實(shí)驗(yàn)參數(shù)，生產(chǎn)初始解集，創(chuàng)建裝配式建筑回收點(diǎn)編碼向量，循環(huán)為每個(gè)裝配加工點(diǎn)隨機(jī)選擇一個(gè)裝配式建筑回收點(diǎn)，并記錄到該裝配式建筑回收點(diǎn)對(duì)應(yīng)的鏈表下，直到所有裝配加工點(diǎn)均已選擇完畢。該裝配式建筑逆向物流選址方法，通過(guò)提出了一種有效的兩階段向量的編碼結(jié)構(gòu)，設(shè)計(jì)了性能良好的鄰域結(jié)構(gòu)，構(gòu)建了新的雇傭蜂、跟隨蜂和偵察蜂策略，通過(guò)現(xiàn)實(shí)生產(chǎn)實(shí)例和隨機(jī)實(shí)例的測(cè)試，并與當(dāng)前文獻(xiàn)典型算法對(duì)比分析，驗(yàn)證了算法的有效性和穩(wěn)定性，優(yōu)化提出的混合算法，并應(yīng)用算法求解裝配式建筑逆向物流網(wǎng)絡(luò)中多目標(biāo)問(wèn)題。

技術(shù)領(lǐng)域

本發(fā)明涉及建筑逆向物流選址技術(shù)領(lǐng)域，具體為一種裝配式建筑逆向物流選址方法。

背景技術(shù)

近年來(lái)，分布式生產(chǎn)優(yōu)化研究已經(jīng)成為熱點(diǎn)領(lǐng)域，隨著PC構(gòu)件廠商的不斷升級(jí)，加工工廠一般分布在不同地段或地域，也迫切要求開(kāi)展分布式裝配式建筑優(yōu)化的相關(guān)研究，Naderi和Ruiz分析了分布式流水車間調(diào)度問(wèn)題(distributed permutationflow-shopscheduling problem，DPFSP)的模型，并給出了幾種啟發(fā)式規(guī)則，之后許多學(xué)者針對(duì)DPFSP開(kāi)展相關(guān)研究，然而，只針對(duì)一般流水車間調(diào)度問(wèn)題開(kāi)展研究，尚缺乏針對(duì)實(shí)際約束的裝配式建筑生產(chǎn)問(wèn)題的研究，區(qū)別于正向物流，逆向物流通過(guò)建立從消費(fèi)者到各級(jí)裝配式建筑回收點(diǎn)的物流網(wǎng)絡(luò)，實(shí)現(xiàn)資源回收或處理廢棄物品，包括生產(chǎn)中的廢品和副產(chǎn)品、缺陷產(chǎn)品或維修退回產(chǎn)品，以及過(guò)期和不合格產(chǎn)品等，由于產(chǎn)品回收過(guò)程中，顧客需求的不確定性，回收渠道的復(fù)雜性，以及回收處理方式的多樣性等特點(diǎn)，逆向物流比正向物流更復(fù)雜，逆向物流所面對(duì)的復(fù)雜問(wèn)題中，選址問(wèn)題是其核心問(wèn)題，因而也得到了越來(lái)越多的國(guó)內(nèi)外學(xué)者的關(guān)注和研究，人工蜂群算法是一種新的群體智能優(yōu)化方法，由Karaboga等于2005年首次提出，主要應(yīng)用于求解連續(xù)函數(shù)優(yōu)化問(wèn)題，潘全科等針對(duì)ABC方法應(yīng)用到離散問(wèn)題領(lǐng)域，提出了離散人工蜂群算法，并應(yīng)用求解流水線調(diào)度，李俊青等則把離散ABC方法應(yīng)用到求解多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題、鐵水調(diào)度問(wèn)題和帶維修約束的柔性調(diào)度問(wèn)題等領(lǐng)域，上述文獻(xiàn)表明，ABC算法由于有效平衡了全局搜索和局部搜索能力，可以有效應(yīng)用于求解復(fù)雜調(diào)度問(wèn)題。

但是分布式裝配式建筑生產(chǎn)優(yōu)化存在諸多熱點(diǎn)問(wèn)題，如分布式生產(chǎn)項(xiàng)目調(diào)度、分布式配送優(yōu)化、分布式裝配生產(chǎn)工廠選擇和分布式裝配式建筑逆向物流等問(wèn)題，有待深入開(kāi)展研究，本文針對(duì)裝配式建筑構(gòu)件生產(chǎn)中的逆向物流問(wèn)題開(kāi)展模型建立，結(jié)合人工蜂群優(yōu)化算法，設(shè)計(jì)一種離散人工蜂群算法，并開(kāi)展算法性能測(cè)試研究。

發(fā)明內(nèi)容

(一)解決的技術(shù)問(wèn)題

針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種裝配式建筑逆向物流選址方法，具備有效性和穩(wěn)定性等優(yōu)點(diǎn)，解決了算法性能差的問(wèn)題。

(二)技術(shù)方案

為實(shí)現(xiàn)上述有效性和穩(wěn)定性的目的，本發(fā)明提供如下技術(shù)方案：包括以下步驟：

1)初始化實(shí)驗(yàn)參數(shù)，生產(chǎn)初始解集；

2)創(chuàng)建裝配式建筑回收點(diǎn)編碼向量，循環(huán)為每個(gè)裝配加工點(diǎn)隨機(jī)選擇一個(gè)裝配式建筑回收點(diǎn)，并記錄到該裝配式建筑回收點(diǎn)對(duì)應(yīng)的鏈表下，直到所有裝配加工點(diǎn)均已選擇完畢；

3)創(chuàng)建裝配式建筑回收中心編碼向量，循環(huán)每個(gè)有裝配加工點(diǎn)記錄的裝配式建筑回收點(diǎn)，隨機(jī)為其分配一個(gè)裝配式建筑回收中心，并記錄到該裝配式建筑回收中心對(duì)應(yīng)的鏈表中；

4)若終止條件滿足，則結(jié)束算法，否則，執(zhí)行步驟5-8；

5)給當(dāng)前解集中每個(gè)解分派雇傭蜂，執(zhí)行挖掘搜索工作；

6)分派跟隨蜂，進(jìn)一步挖掘更新后的解集；

7)如果滿足派出偵察蜂的條件，則隨機(jī)選擇一種偵察蜂策略，開(kāi)展進(jìn)一步強(qiáng)化搜索；

8)返回步驟2。