資源描述:
《基于erp單件小批環(huán)境下的生產(chǎn)計劃研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、萬方數(shù)據(jù)第14卷第3期工業(yè)工程與管理VoL14No.32009年6月IndustrialEngineeringandManagementJun.2009文章編號:1007—5429(2009)03—0084-061面向訂單的生產(chǎn)計劃與調(diào)度的綜合優(yōu)化劉永,李言,李淑娟,楊明順(西安理工大學(xué)機(jī)械與精密儀器工程學(xué)院,陜西西安710048)摘要:研究了一個多訂單環(huán)境下的生產(chǎn)計劃與調(diào)度集成優(yōu)化問題,以實(shí)現(xiàn)準(zhǔn)時生產(chǎn)為目標(biāo),綜合考慮產(chǎn)品裝配結(jié)構(gòu)約束的訂單任務(wù)計劃與訂單產(chǎn)品零部件的加工調(diào)度,采用直接面向客戶訂單的工序調(diào)度模式建立了計劃和調(diào)度的綜合優(yōu)化整數(shù)規(guī)劃模型。設(shè)
2、計了帶精英策略的蟻群算法作為該數(shù)學(xué)模型的求解方法,并通過對比試驗(yàn)為該算法選取最佳的搜索參數(shù)。實(shí)例仿真結(jié)果表明,所建模型的正確性以及蟻群算法求解該問題的可行性和有效性。關(guān)鍵詞:面向訂單;準(zhǔn)時生產(chǎn);生產(chǎn)計劃與調(diào)度;蟻群算法;精英策略中圖分類號:TP29文獻(xiàn)標(biāo)識碼:ACombinedOptimizationofOrder-orientedProductionPlanningandSchedulingLIUYong,LIYan,LIShu-juan,YANGMing-shun(FacultyofMechanicalandPrecisionInstrument
3、Engineering,Xi’anUniversityofTechnology,Xi’an710048,China)Abstract:Thisresearchaddressesaproductionplanningandschedulingprobleminmulti—orderenvironment.Anintegerprogrammingmodelbasedoncombinedoptimizationofplanningandschedulingisestablishedforachievingthejust—in-timeproductionb
4、yadoptingoftheorder-orientedprocessschedulingpattern,whichtakesintoaccounttheproductassemblystructurerestraintoforderassignmentplanningandtheprocessdispatchingofcontractedproduct’Scomponents.Antcolonyalgorithmwithelitiststrategyisdesignedtosolvethismathematicalmodel.Thealgorith
5、m’Smainsearchingparametersareselectedbycontrastexperiment.AninstanceisalsoprovidedtOprovethemodelcorrectnessandthealgorithmfeasibilityandvalidityforsolvingthisproblem.Keywords:order—oriented:Just—in-iime;productionplanningandscheduling;antcolonyalgorithm;elitiststrategy引言生產(chǎn)計劃與調(diào)
6、度問題是一類復(fù)雜的系統(tǒng)性問題,是在滿足某些約束條件(如工藝路線、交貨時間、資源能力等)下對生產(chǎn)任務(wù)進(jìn)行合理分配、安排資源和加工時間等,使某些目標(biāo)(如生產(chǎn)成本、交貨期、資源利用率等)達(dá)到最優(yōu)化。該問題一直是生產(chǎn)系統(tǒng)集成化以及敏捷性研究中的核心問題之一。一般情況下,生產(chǎn)計劃的制訂是整合多個訂單后在計算機(jī)輔助下按產(chǎn)品BOM和工藝流程逐級推演,生成平穩(wěn)生產(chǎn)條件下可應(yīng)用的生產(chǎn)計劃。這種計劃模型存在許多固有缺陷:模型建立在無限能力的假定之上;要求提前期已知,且工藝路線固定;難以獲得可用于指導(dǎo)車間層的生產(chǎn)調(diào)度方收稿日期:2008-09—04;修回日期:2009—0
7、1—16基金項目:陜西省教育廳專項基金資助項目(08JK389);教育部春暉計劃資助項目(Z2005一l一61004)作者簡介:劉永(1981一).男.山西河曲人.博士研究生。主要研究方向?yàn)槊艚葜圃煜到y(tǒng)生產(chǎn)控制技術(shù)、生產(chǎn)計劃與調(diào)度等。一84—萬方數(shù)據(jù)工業(yè)工程與管理第3期案。當(dāng)獲得的調(diào)度不可行時,要對生產(chǎn)計劃進(jìn)行大量調(diào)整.經(jīng)常會造成加工中等候隊列的增長、在制品的增加、機(jī)器利用率的降低以及制造成本增高等。當(dāng)前對于計劃與調(diào)度綜合考慮的研究主要集中在各種啟發(fā)式算法上,目前已有的研究對于提出或建立確切的數(shù)學(xué)模型與方法比較少[1]。文獻(xiàn)[2]針對MRP環(huán)境建立了
8、基于客戶訂單的二階段生產(chǎn)模型。解決供應(yīng)鏈中的采購和生產(chǎn)計劃問題;文獻(xiàn)[3]使用生產(chǎn)計劃模型和車間調(diào)度模型交互