999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于時序預測的企業原材料訂購轉運優化方法

2022-09-02 07:04:30劉雯雯
現代工業經濟和信息化 2022年7期
關鍵詞:生產企業

魏 燊,劉雯雯

(鄭州大學力學與安全工程學院,河南 鄭州 450001)

1 問題描述

某生產企業原材料分為A、B、C 三類,該企業每年48 周安排生產,需提前24 周制定原材料訂購和轉運計劃。由于原材料的特殊性,供應商供貨量存在不穩定的狀況,實際供貨量可能多于或少于訂貨量。對于企業來說,期望在滿足正常生產需求條件下,以最經濟和最低損耗作為優化目標,得到一個最優的采購優化與運輸方案。

現已知企業每周的產能為2.82 萬m3,每立方米商品消耗A 類原材料0.6 m3,或B 類0.66 m3,或C 類0.72 m3。且企業需要保持至少兩周生產需求的原材料供應量,對供應商的供貨也要全部收購。每家轉運商運輸能力為6 000 m3/周,一家供應商每周供應原材料盡量由一家供應商提供。

需要解決的問題:根據附件,確定能夠滿足企業正常生產的最少原材料供應商數量。針對選擇的最少供應商,制定企業未來24 周最經濟的原材料訂購方案,并依據此制定損耗最少的轉運方案,且對該方案進行評價。

2 問題分析

首先,需要以過去5 年的供貨量數據作為依據,預測未來24 周的供貨量。然后以滿足供應商數量最小為需求設計算法求解。我們在已經選擇出的供應商中尋找最經濟訂購方案。考慮到新的訂購方案可以滿足企業未來24 周全部的生產需求。而參照評價,過去五年的訂購方案與供貨情況并不能滿足正產生產情況,所以先求解出滿足生產條件且供貨商數量一定的條件下的以訂購成本為目標函數的0-1 規劃模型,再通過定義的企業經濟度,計算出新的訂購方案的經濟度[1]。轉運損耗度最小的優化模型需要以新的訂購方案為前提建立0-1 規劃模型,考慮到遺傳算法的自適應和尋找全局最優解的能力較強,故采用遺傳算法求解。

3 模型建立

3.1 供貨量數據的預測

建立概率預測函數。由于題目附件中只給出了近五年的供貨量和銷售量數據,并不能準確反映未來24 周的變化趨勢,所以需要對供應商未來24 周內的供應量進行預測。

建立的概率預測函數分為兩個部分,一部分是事件發生的概率,一部分是實際預測的函數,自變量x為24 周中的第x 周:

由供貨商過去五年內未供貨的概率確定預測函數中的概率部分:

式中:a、b 滿足a+b=1;a=五年內出現供貨量不為0的周數/五年內總數據的個數;b=五年內出現供貨量為0 的周數/五年內總數據的個數。

3.2 最經濟訂購方案的制定

3.2.1 定義生產企業經濟度

對于生產型企業來說,其成本的產生不僅僅是在原材料的采購方面,其生產流程的正常進行也是另一個重要的因素。首先我們定義生產穩定性。由題目附件數據預處理的分析我們知道供應商所提供的產量在大部分情況下是不滿足企業所下的訂單量的,所以可以由供應商對企業的供貨穩定性來衡量生產穩定性,如表1 所示。

表1 不同原材料供貨完成情況

求均值得到平均供貨完成率為φ=0.64,以此作為企業的生產穩定性。我們定義企業的經濟度為:

式中:φ 為企業的生產穩定性;Q2為企業的訂購成本。

3.2.2 以采購成本最低為目標函數的0-1 規劃模型

引入0-1 變量

式中:Aij為第j 周第i 家A 類供應商的供貨量;Bij為第j 周第i 家B 類供應商的供貨量;Cij為第j 周第i家C 類供應商的供貨量。

約束條件有兩個,一個是保障該企業保持不少于一周的庫存儲備量,另一個是在第j 周買到的貨品數量不超過本周供應商的最大供貨量。因為只考慮了訂購策略,所以合理假設轉運損耗率為定值0.98。

3.2.3 基于分支定界法0-1 規劃模型

分支定界法可用于求解如本文這樣的純整數規劃問題[2],若松弛條件的可行域有界,則相應的整數規劃的可行域會是有限個點組成的集合,分支定界法使得每次規劃從可行域中去除一部分點集,這樣經過有限次的分支,一定會有整數點落在可行域的頂點處。

3.3 最小轉運損耗率方案制定

以轉運損耗率最低為目標函數,每家轉運商的運輸能力不超過6 000 m3/周為約束條件,是否選擇該家轉運商為0-1 變量,建立0-1 規劃模型:

式中:xit為第t 周第i 個供應商的供貨量;yint為第t 周第n 個轉運商對供應商i 是否轉運,αnt為第t 周第n個轉運商的損耗率。

4 模型求解

4.1 最小供應商數量的求解

以預測數據為基礎,設計算法在重要性排名為前五十名的供應商中選擇。我們假設在第一周企業已有一周的庫存量,要求滿足企業每周的庫存儲備量,然后進入下一周安排訂購,原理同第一周。在此基礎上設計算法流程圖[3]如圖1 所示。

通過Excel 求解得到最小供應商數量為38 家,具體結果如圖2 所示。

圖2 中數字代表供應商在題目所給附錄中的序號,深色方格就是得到的滿足企業生產的最少供應商。

4.2 0-1 規劃模型求解

因為本文設計到的0-1 變量個數過多,所以借助MATLAB 中的BranchBound()函數進行求解。

在新的訂購方案下,企業的采購成本(W2)為897 787.96 萬元。我們以過去5 年企業的平均采購成本(W1)作為對照,計算得到W1=767 854.3 萬元。已知新的訂購方案可以完全滿足企業未來24 周的生產和庫存需求,所以生產保障穩定性φ2=1,由題目所給的附件一的數據計算得到過去五年的生產保障穩定性為φ1=0.64。

4.3 遺傳算法求解規劃模型

遺傳算法(GA)是一種具有很強的全局尋優能力,適合求解復雜的多極值優化問題和組合問題的智能算法,本文采用遺傳算法進行求解,通過MATLAB進行編碼,生成優化方案[4]。

4.3.1 染色體編碼

種群大小為20,染色體的個數為402,對應402個供應商,迭代次數為1 000 代。

4.3.2 適應度函數的設計

如果運量不足的話,適應度函數為零如果運量滿足的話,將損耗率的預測值升序排列,將每周供貨的預測量除以6 000,向下取整,用損耗率的預測值乘以取整值乘以6 000,再加上下一個損耗率的預測值乘以供貨的預測值減去6 000 乘以取整值的結果,最后再將這個值取反,作為適應度采用MATLAB 遺傳算法工具箱求解,得到最終結果。

5 結語

新訂購方案在滿足了全部24 周的供應需求,其生產穩定性為1,經濟度為897 787.96。過去5 年內在企業的訂購模式下訂購成本為767 854.3 萬元,低于新的訂購方案,但其生產穩定性僅為0.64,所以計算出過去5 年的經濟穩定度為1 199 772.34。可知經濟度降低了25.17%,具有較好的優化效果。

猜你喜歡
生產企業
企業
當代水產(2022年8期)2022-09-20 06:44:30
企業
當代水產(2022年6期)2022-06-29 01:11:44
企業
當代水產(2022年5期)2022-06-05 07:55:06
企業
當代水產(2022年3期)2022-04-26 14:27:04
企業
當代水產(2022年2期)2022-04-26 14:25:10
用舊的生產新的!
敢為人先的企業——超惠投不動產
云南畫報(2020年9期)2020-10-27 02:03:26
“三夏”生產 如火如荼
S-76D在華首架機實現生產交付
中國軍轉民(2017年6期)2018-01-31 02:22:28
安全生產重于泰山
主站蜘蛛池模板: 国产高潮流白浆视频| 亚洲第一成年网| 欧美精品不卡| 国产成人在线无码免费视频| 精品无码日韩国产不卡av| 欧美伦理一区| 免费亚洲成人| 91小视频在线观看免费版高清| 日韩经典精品无码一区二区| 亚洲AV成人一区二区三区AV| 中日韩一区二区三区中文免费视频| 尤物精品国产福利网站| 成人免费午间影院在线观看| 亚洲天堂777| 国产成人综合欧美精品久久| 精品久久人人爽人人玩人人妻| 亚洲人成网7777777国产| 亚洲欧美另类中文字幕| 欧美精品在线免费| 国产区91| 久久久亚洲色| 午夜日b视频| 婷婷综合色| 97精品久久久大香线焦| 欧洲成人在线观看| 99久久无色码中文字幕| 久久无码av三级| 91最新精品视频发布页| 亚洲狼网站狼狼鲁亚洲下载| 国产福利微拍精品一区二区| 在线精品自拍| 久久久久人妻精品一区三寸蜜桃| 国产第一色| 国产日韩精品一区在线不卡| 91福利片| 有专无码视频| 婷婷六月综合网| 久久a毛片| 国产成年女人特黄特色毛片免| 国产菊爆视频在线观看| 亚洲热线99精品视频| 久久久久青草大香线综合精品| 亚洲欧美另类专区| 国产精品久久久久久搜索| 中文字幕欧美成人免费| 99热这里只有成人精品国产| 99这里只有精品6| 国产成人成人一区二区| 在线观看免费国产| 97视频在线观看免费视频| 亚洲第一视频网站| 狠狠色综合网| 天天干天天色综合网| 一区二区三区成人| 欧美精品亚洲精品日韩专区va| 黄色网站不卡无码| 国产主播喷水| 亚洲日本精品一区二区| 91精品专区| 亚洲美女高潮久久久久久久| 国产第一页屁屁影院| 亚洲国产系列| 国产SUV精品一区二区| 国产性猛交XXXX免费看| 丁香婷婷在线视频| 国产乱子伦一区二区=| 国产自在线播放| 狠狠做深爱婷婷久久一区| 亚洲人成人无码www| 亚洲精品国产日韩无码AV永久免费网 | 欧美国产精品不卡在线观看| 国产制服丝袜91在线| 亚洲国产成人自拍| 九九九精品成人免费视频7| 欧美成人午夜视频免看| 天堂亚洲网| 国产一区二区三区夜色| 国产亚洲高清视频| 国产乱人免费视频| 精品少妇人妻无码久久| 免费无码AV片在线观看国产| 美女高潮全身流白浆福利区|