以多背包模型為標桿的訂單接收策略仿真研究.pdf

1、上世紀90年代以來,我國經(jīng)濟一直保持著飛速的發(fā)展,經(jīng)濟的不斷擴張必然引起鋼材需求的快速增長,到2011年我國鋼產(chǎn)量達到6.955億噸,占全球粗鋼產(chǎn)量的45.5％,是世界鋼產(chǎn)量的第一大國。但受到金融危機的深遠影響,近年來鋼材需求大幅度下滑,鋼鐵企業(yè)不得不采取多品種、小批量生產(chǎn)模式。訂單是企業(yè)的利潤起點,如何進行訂單的選擇和安排生產(chǎn)十分重要。
　　本文首先介紹了鋼鐵企業(yè)的主要產(chǎn)品、營銷渠道和營銷策略;然后綜述了訂單接收模型,包括線性規(guī)

2、劃、基于收益管理的動態(tài)產(chǎn)能規(guī)劃等模型;最后綜述了多背包問題的求解方法,主要有分支定界等精確算法和遺傳算法等啟發(fā)式算法。在針對鋼鐵企業(yè)的相關研究中有學者提出了使用多背包模型來求解訂單合同的選擇和生產(chǎn)優(yōu)化、條形鋼切割等問題。
　　利用多背包模型對鋼鐵企業(yè)的訂單接收問題進行描述,通過VC++6.0和SQLServer編寫了仿真程序,并進行了離線方式的仿真實驗。根據(jù) FCFS策略和多背包模型策略的利潤差別進行了分類,使用 SPSS的判別分

3、析建立判別函數(shù),用于對兩種訂單接收策略的選擇;對兩種策略的結果分類,利用判別分析建立判別公式,提出了對 FCFS策略的改進思路;最后將離線方式改為在線方式對訂單接收策略做了進一步探索。
　　本文的主要特點有:
　　一是使用多背包模型描述鋼鐵企業(yè)訂單接收問題,假設訂單不可分割。顯然,只能在從接收到訂單到按時交貨要求的最晚開始加工日期之間的時間窗中加工,據(jù)此使用VC++動態(tài)生成 Lingo程序,與多背包模型中物品可以放入任意背包

4、相比,縮小了求解空間,提高了運算的速度。
　　二是仿真結果數(shù)據(jù)中,多背包模型比 FCFS策略利潤提高的程度分成三類,使用SPSS的判別分析得出判別公式,用于新訂單到達時對兩種策略的選擇(提高程度小于5%時使用FCFS策略,多于5%或10%時使用多背包模型),其準確率為82%左右。
　　三是對于初步判斷為不適用 FCFS策略的訂單再進行細分,參照多背包模型的解,得出接收和拒絕的判別公式。對于無法判別的訂單,只能使用FCFS策略