[發(fā)明專利]環(huán)形過道設(shè)施布置方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910222705.0
• 申請(qǐng)日: 2019-03-22
• 公開（公告）號(hào): CN110008546B
• 公開（公告）日: 2022-07-19
• 發(fā)明（設(shè)計(jì)）人: 張則強(qiáng);賈林;管超;蔡寧;劉俊琦;程文明
• 申請(qǐng)（專利權(quán)）人: 西南交通大學(xué)
• 主分類號(hào): G06F30/20
• 分類號(hào): G06F30/20
• 代理公司: 成都擎智秉業(yè)專利代理事務(wù)所(普通合伙) 51227
• 代理人: 李順德

本發(fā)明涉及設(shè)施布局方式和方法，更具體涉及一種考慮面積成本的雙目標(biāo)環(huán)形過道布置方式，包括以下操作：1)將n個(gè)寬度相同、長度不同的扇形設(shè)施分別布置在環(huán)形過道內(nèi)側(cè)的內(nèi)圈和外側(cè)的外圈上并對(duì)每個(gè)設(shè)施進(jìn)行編碼，確定分配在每一圈上的設(shè)施數(shù)、設(shè)施序列及每個(gè)設(shè)施的位置，內(nèi)圈上的設(shè)施和外圈上的設(shè)施均環(huán)向排列；2)設(shè)定基本假定條件、變量，通過對(duì)設(shè)施布置進(jìn)行無量綱化處理，構(gòu)建雙目標(biāo)無量綱環(huán)形過道布置數(shù)學(xué)模型，雙目標(biāo)包括物流量和設(shè)施布置面積成本；3)對(duì)雙目標(biāo)無量綱環(huán)形過道布置數(shù)學(xué)模型進(jìn)行求解，得到優(yōu)解；4)通過得到的優(yōu)解對(duì)扇形設(shè)施在環(huán)形過道兩側(cè)進(jìn)行布置。采用本方法實(shí)現(xiàn)考慮物流量與設(shè)施布置面積的設(shè)施較優(yōu)布置。

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

本發(fā)明涉及設(shè)施的布局方式和方法，更具體涉及一種考慮面積成本的雙目標(biāo)環(huán)形過道布置方法。

背景技術(shù)

合理的設(shè)施布局對(duì)于制造業(yè)生產(chǎn)效率和作業(yè)成本控制具有顯著的影響，布置問題的研究對(duì)實(shí)際生活中生產(chǎn)作業(yè)和總成本優(yōu)化具有良好的指導(dǎo)作用，例如，布局合理的辦公部門，醫(yī)院過道兩側(cè)的病房的合理布局，制造業(yè)中生產(chǎn)線的布局，區(qū)域貨運(yùn)樞紐布局和雙行布局問題的研究，因而設(shè)施布局的優(yōu)化與改進(jìn)具有重要的實(shí)際應(yīng)用價(jià)值。

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

本發(fā)明的目的是提供一種更好的環(huán)形過道布置方法。

為了實(shí)現(xiàn)上述目的，本申請(qǐng)?zhí)峁┝艘环N環(huán)形過道布置方法，包括以下操作：

1)將n個(gè)寬度相同、長度不同的扇形設(shè)施分別布置在環(huán)形過道內(nèi)側(cè)的內(nèi)圈和外側(cè)的外圈上并對(duì)每個(gè)設(shè)施進(jìn)行編碼，確定分配在每一圈上的設(shè)施數(shù)、設(shè)施序列及每個(gè)設(shè)施的位置，內(nèi)圈上的設(shè)施和外圈上的設(shè)施均環(huán)向排列；

2)設(shè)定基本假定條件、變量，通過對(duì)設(shè)施布置進(jìn)行無量綱化處理，構(gòu)建雙目標(biāo)無量綱環(huán)形過道布置數(shù)學(xué)模型，上述雙目標(biāo)包括物流量和設(shè)施布置面積成本；

3)對(duì)上述雙目標(biāo)無量綱環(huán)形過道布置數(shù)學(xué)模型進(jìn)行求解，得到優(yōu)解；

4)通過得到的優(yōu)解對(duì)上述扇形設(shè)施在環(huán)形過道兩側(cè)進(jìn)行布置。

多個(gè)設(shè)施需要多次循環(huán)操作來完成作業(yè)，且設(shè)施建筑面積相對(duì)較小時(shí)，進(jìn)行環(huán)形設(shè)施布置更具實(shí)際應(yīng)用價(jià)值。由此帶來的環(huán)形設(shè)施布置問題也亟需被關(guān)注；由于面積成本在進(jìn)行總成本估算時(shí)，其占比也越來越大，本申請(qǐng)?jiān)诳紤]環(huán)形結(jié)構(gòu)形式和面積成本因素下，因此產(chǎn)生了一種考慮面積成本的雙目標(biāo)環(huán)形過道設(shè)施布置問題，由此本申請(qǐng)?zhí)岢鲆环N環(huán)形過道設(shè)施布置方法，通過對(duì)設(shè)施布置進(jìn)行無量綱化處理，并構(gòu)建數(shù)據(jù)模型，求解后得到優(yōu)解，通過該優(yōu)解對(duì)設(shè)施進(jìn)行環(huán)形布置，在面積相對(duì)較小的情況下，實(shí)現(xiàn)考慮物流量與設(shè)施布置面積的設(shè)施較優(yōu)布置。

有量綱的物理量都可以進(jìn)行將一個(gè)物理導(dǎo)出量用若干個(gè)基本量的乘方之積表示出來的表達(dá)式，稱為該物理量的量綱式，簡稱量綱，在選定了單位制之后，由基本物理量單位表達(dá)的式子。

不同變量的測(cè)量單位往往是不一樣，為了消除變量的量綱效應(yīng)，使每個(gè)變量都具有同等的表現(xiàn)力，無量綱化處理是對(duì)不同的變量進(jìn)行所謂的壓縮處理，即使每個(gè)變量的方差均變成1。經(jīng)過無量綱化處理可以減少建模時(shí)控制方程的變量數(shù)目。

進(jìn)一步的是，構(gòu)建雙目標(biāo)無量綱環(huán)形過道布置數(shù)學(xué)模型包括以下操作，

建立考慮面積成本的雙目標(biāo)環(huán)形過道布置數(shù)學(xué)模型如下：

s.t.