基于時(shí)間約束的生產(chǎn)過程優(yōu)化問題研究

《基于時(shí)間約束的生產(chǎn)過程優(yōu)化問題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、第20卷第6期2011年12月運(yùn)籌與管理OPERATl0NSRESEARCHANDMANACEMENTSCIENCEV01．20．No．6Dec．2011基于時(shí)間約束的生產(chǎn)過程優(yōu)化問題研究吳瀛峰L2，李宏樓3，王大偉3(1．西安交通大學(xué)管理學(xué)院．陜西西安7l0049：2．平高集團(tuán)有限公司博士后工作站，河南平頂山46700l；3．河南平高電氣股份有限公司。河南平璜山467001)摘要：本文提出一個(gè)實(shí)際的生產(chǎn)過程優(yōu)化問豚：基于時(shí)間約束的生產(chǎn)過程優(yōu)化問題?？蛻粢笃髽I(yè)在規(guī)定時(shí)間內(nèi)完成指定批量工件的生產(chǎn)任務(wù)，該問題便是從中引出的。該問題的目標(biāo)是在滿足生產(chǎn)時(shí)間的條件下最小化總生產(chǎn)成本。本文為該問題

2、建立了整數(shù)規(guī)劃模型。然后以某廠工作缸生產(chǎn)過程為例，采用數(shù)學(xué)規(guī)劃軟件Cplex9．O求解模型。關(guān)鍵詞：運(yùn)籌學(xué)；生產(chǎn)過程優(yōu)化；時(shí)間約束；Cplex中圖分類號(hào)：C931．1文章標(biāo)識(shí)碼：A文章編號(hào)：l007-322l(2011)06一0205-05ResearchOntheOptimizatiOnPrObIemOfPrOduCtiOnPrOCesSBasedOnTimeCOnstraintWUYing．fen91一，LIHong．10u3，WANGDa—wei3(1．ScJIlDDZ曠朋r口n口geme，lt，Xf’口n^口DfD，lgUn幻e糟i‘y，Xi’口廳710049，C^in口；2．P

3、DsfdDcfo，耐_％rbt口￡幻兒．PinggaoGrol巾Co．，Ltd．。PtngDingshon461Q0、。ch誡a；3．HenQnPin9980EtectricCo，Ltd．，PingD汛gs一^口，l46700l，C^i，Ia)Abstract：Thispaperproposesareal1ifepmblemofoptimizationofproductionproces8：optimizationofproduc-tionprocessbasedonTimeconstraint．Accordingtocustom’8demand，itneedstocompletethe

4、productivetaskofdesignatedworkpiecesinastricttimewindow．ThereaJlifeProblemisoriginatedformthepmducedemand．TheobjectiVeistominimizethetotalcostofproductionProcess，satisfyinglhetimeconstraint．Inthispaper，there8llifeproblemisformulatedasanintegerprogmmmingmodel．Asacasestudy，asoftwarepackage(Cplex9．0

5、)i8appliedfortheproductionprocessofslayecylinderin80memanufactory．KeyWOrdS：operationsrese8rch；optimizationofproductionprocess；timecon8traint；cPlex0引言生產(chǎn)過程優(yōu)化問題是一種重要的戰(zhàn)術(shù)性問題。一般地，研究生產(chǎn)過程優(yōu)化問題的目的是為了縮短生產(chǎn)時(shí)間，減少生產(chǎn)成本，從而提高企業(yè)的可信度。正因?yàn)榇耍F(xiàn)在很多的企業(yè)面臨很大的客戶信任度壓力。因此，有效的生產(chǎn)過程優(yōu)化十分重要并越來越引起企業(yè)的關(guān)注。為了提高企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力，很多國(guó)際大型制造型企業(yè)。已經(jīng)開始致

6、力于有關(guān)生產(chǎn)過程優(yōu)化的研究?。采用建立數(shù)學(xué)模型以及利用計(jì)算機(jī)編程求解的方法來解決生產(chǎn)過程優(yōu)化問題是一種重要的研究方向。過去三十年，人們?cè)谶@方面進(jìn)行了大量的研究。Vanessaeta1．在2009年的文獻(xiàn)[2]中以問題的目標(biāo)函收稿日期：2010-lO·05基金項(xiàng)目：博士后科研基金資助項(xiàng)目(CYYJ-2011．009)作者簡(jiǎn)介：昊瀛峰(1982-)．男．安徽人。博士后．研究方向?yàn)楣?yīng)健管理、車輛調(diào)度等。206運(yùn)籌與管理2011年第20卷數(shù)，綜述了之前的有關(guān)生產(chǎn)過程問題的優(yōu)化模型。其中，Redwine和wismerHl中提出了一種混合整數(shù)規(guī)劃模型來求解生產(chǎn)過程優(yōu)化問題，目標(biāo)函數(shù)是最小化延遲懲罰

7、總合；1993年，Hoitomteta1．在文獻(xiàn)[4]中提出一種大型生產(chǎn)過程的優(yōu)化問題：指定機(jī)器上的schedulingmultiple·operationjobs問題；Cao和Chen在2005年的文獻(xiàn)[5]中，基于cONwIP的生產(chǎn)過程體系，提出一種非線性混合整數(shù)規(guī)劃模型，該模型由兩個(gè)TSP問題的子模型組成。Yve8在1997年的文獻(xiàn)[6]中綜述了之前的有關(guān)生產(chǎn)過程問題的求解方法。2003年，Cheneta1．在文獻(xiàn)[7]中采用