[發(fā)明專利]一種整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202211328259.X
• 申請(qǐng)日: 2022-10-27
• 公開（公告）號(hào): CN115828510A
• 公開（公告）日: 2023-03-21
• 發(fā)明（設(shè)計(jì)）人: 戴寧;方遼遼;胡旭東;戚棟明;屠佳佳;沈春婭;向忠;袁嫣紅;汝欣
• 申請(qǐng)（專利權(quán)）人: 浙江理工大學(xué)
• 主分類號(hào): G06F30/20
• 分類號(hào): G06F30/20;G06Q10/0631;G06Q50/04;G06F111/04;G06F111/06
• 代理公司: 浙江僑悅專利代理有限公司 33470
• 代理人: 尹潔芳

1.一種整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法，其特征在于，包括：

基于目標(biāo)約束條件和懲罰函數(shù)建立整經(jīng)準(zhǔn)備車間排產(chǎn)模型，所述準(zhǔn)備車間排產(chǎn)模型用于計(jì)算整經(jīng)軸開軸數(shù)和整經(jīng)總加工時(shí)間，所述目標(biāo)約束條件包括總經(jīng)根數(shù)約束條件、訂單米數(shù)約束條件、拼缸約束條件、整經(jīng)軸繞卷長(zhǎng)度約束條件和整經(jīng)軸繞卷根數(shù)約束條件；

基于模擬退火算法和自適應(yīng)退火因子建立自適應(yīng)的模擬退火算法；

基于自適應(yīng)的模擬退火算法計(jì)算所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型中的所述整經(jīng)軸開軸數(shù)和所述整經(jīng)總加工時(shí)間，以得到整經(jīng)準(zhǔn)備車間排產(chǎn)方案。

2.根據(jù)權(quán)利要求1所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法，其特征在于，所述基于目標(biāo)約束條件和懲罰函數(shù)建立整經(jīng)準(zhǔn)備車間排產(chǎn)模型包括：

基于懲罰函數(shù)處理所述目標(biāo)約束條件；

基于處理后的目標(biāo)約束條件建立所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型，以使所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型的類型轉(zhuǎn)化為無約束優(yōu)化問題。

3.根據(jù)權(quán)利要求1所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法，其特征在于，包括：

所述總經(jīng)根數(shù)約束條件包括：同一訂單拆分在不同軸上的紗線根數(shù)之和等于訂單需要的總經(jīng)根數(shù)；

所述訂單米數(shù)約束條件包括：同一訂單拆分在不同軸上的紗線長(zhǎng)度和等于訂單需要的紗線長(zhǎng)度；

所述拼缸約束條件包括：拼缸的訂單在同根軸上紗線卷繞根數(shù)相等；

整經(jīng)軸繞卷長(zhǎng)度約束條件包括：大于等于單根整經(jīng)軸最小繞卷長(zhǎng)度且小于等于單根整經(jīng)軸最大繞卷長(zhǎng)度；

所述整經(jīng)軸繞卷根數(shù)約束條件包括：大于等于單根整經(jīng)軸最小繞卷根數(shù)且小于等于單根整經(jīng)軸最大繞卷根數(shù)。

4.根據(jù)權(quán)利要求1所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法，其特征在于，

包括：

所述自適應(yīng)退火因子與訂單的拆分個(gè)數(shù)負(fù)相關(guān)。

5.根據(jù)權(quán)利要求1所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方法，其特征在于，在所述基于模擬退火算法和自適應(yīng)退火因子建立自適應(yīng)的模擬退火算法之后，在所述基于自適應(yīng)的模擬退火算法計(jì)算所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型中的所述整經(jīng)軸開軸數(shù)和所述整經(jīng)總加工時(shí)間之前，所述方法還包括：

基于所述柯西分布產(chǎn)生隨機(jī)擾動(dòng)；

根據(jù)所述隨機(jī)擾動(dòng)對(duì)所述自適應(yīng)的模擬退火算法的抽樣過程進(jìn)行優(yōu)化。

6.一種整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算裝置，其特征在于，包括：

第一建立模塊，用于基于目標(biāo)約束條件和懲罰函數(shù)建立整經(jīng)準(zhǔn)備車間排產(chǎn)模型，所述準(zhǔn)備車間排產(chǎn)模型用于計(jì)算整經(jīng)軸開軸數(shù)和整經(jīng)總加工時(shí)間，所述目標(biāo)約束條件包括總經(jīng)根數(shù)約束條件、訂單米數(shù)約束條件、拼缸約束條件、整經(jīng)軸繞卷長(zhǎng)度約束條件和整經(jīng)軸繞卷根數(shù)約束條件；

第二建立模塊，用于基于模擬退火算法和自適應(yīng)退火因子建立自適應(yīng)的模擬退火算法；

計(jì)算模塊，用于基于自適應(yīng)的模擬退火算法計(jì)算所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型中的所述整經(jīng)軸開軸數(shù)和所述整經(jīng)總加工時(shí)間，以得到整經(jīng)準(zhǔn)備車間排產(chǎn)方案。

7.根據(jù)權(quán)利要求6所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算方裝置，其特征在于，所述第一建立模塊包括：

第一建立子模塊，用于基于懲罰函數(shù)處理所述目標(biāo)約束條件；

第二建立子模塊，用于基于處理后的目標(biāo)約束條件建立所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型，以使所述整經(jīng)準(zhǔn)備車間排產(chǎn)模型的類型轉(zhuǎn)化為無約束優(yōu)化問題。

8.根據(jù)權(quán)利要求6所述的整經(jīng)準(zhǔn)備車間排產(chǎn)方案的計(jì)算裝置，其特征在于，包括：

所述總經(jīng)根數(shù)約束條件包括：同一訂單拆分在不同軸上的紗線根數(shù)之和等于訂單需要的總經(jīng)根數(shù)；

所述訂單米數(shù)約束條件包括：同一訂單拆分在不同軸上的紗線長(zhǎng)度和等于訂單需要的紗線長(zhǎng)度；

所述拼缸約束條件包括：拼缸的訂單在同根軸上紗線卷繞根數(shù)相等；

整經(jīng)軸繞卷長(zhǎng)度約束條件包括：大于等于單根整經(jīng)軸最小繞卷長(zhǎng)度且小于等于單根整經(jīng)軸最大繞卷長(zhǎng)度；

所述整經(jīng)軸繞卷根數(shù)約束條件包括：大于等于單根整經(jīng)軸最小繞卷根數(shù)且小于等于單根整經(jīng)軸最大繞卷根數(shù)。