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

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

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

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

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