資源描述：
《基于離散事件動態(tài)系統(tǒng)的急單調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、學(xué)校代碼：10385分類號：＿＿研究生學(xué)號：1300216006密級：＿＿基于離散事件動態(tài)系統(tǒng)的急單調(diào)度問題研究ResearchonTheSchedulingProblemofRushOrderBasedonDiscreteEventDynamicSystem作者姓名：張波業(yè)_________指導(dǎo)教師：王飛副教授______學(xué)科：控制科學(xué)與工程_____研究方向：離散事件動態(tài)系統(tǒng)____所在學(xué)院：信息科學(xué)與工程學(xué)院___論文提交日期：二零一六年六月一日摘要隨著現(xiàn)代制造業(yè)科技的不斷發(fā)展變化，產(chǎn)品的主導(dǎo)方由原來的賣方市場逐漸轉(zhuǎn)為買方市場，面向訂單式的生產(chǎn)方式開
2、始占據(jù)主流，客戶的需求呈現(xiàn)個性化、多樣化、定制化的特征，加之市場上不可預(yù)測因素的增加，這些因素使得緊急訂單頻繁出現(xiàn)在制造型企業(yè)的生產(chǎn)實際中，加劇了對企業(yè)柔性生產(chǎn)能力的考驗。緊急訂單一般具有隨機性、交貨期短、利潤高的特點，大多數(shù)制造型企業(yè)為了提高企業(yè)的生產(chǎn)效益和市場競爭力，期望多接收緊急訂單，但是隨著接收到的緊急訂單數(shù)量的增加，如何使得企業(yè)針對緊急訂單調(diào)度問題制定出合理的生產(chǎn)計劃成為了擺在企業(yè)面前的一個難題，緊急訂單相關(guān)調(diào)度問題也成為了目前的研究熱點。本文針對流水線型制造企業(yè)中出現(xiàn)的緊急訂單問題進(jìn)行研究，分析訂單特點，分析了基于離散事件動態(tài)系統(tǒng)的緊急訂單插單
3、問題建模及控制方法，充分運用形式語言/自動機這一描述離散事件動態(tài)系統(tǒng)的工具，對緊急訂單插單問題進(jìn)行建模分析，本文的主要研究工作有以下三個方面：（1）退單插單調(diào)度方法研究?？紤]退單插單方法的特點以及訂單的特征，分析了以機器空閑時間最小化的優(yōu)化目標(biāo)。建立急單退單插單的自動機系統(tǒng)模型，并進(jìn)行控制器設(shè)計與時間的確定。最后，結(jié)合實例進(jìn)行分析，驗證方法的有效性。（2）順延插單調(diào)度方法研究。運用順延插單方法對緊急訂單進(jìn)行處理，分析插單過程的特點以及訂單的特征，運用時間更新預(yù)測函數(shù)來確定插單的位置以及要進(jìn)行依序進(jìn)行順延的普通訂單，并結(jié)合系統(tǒng)模型中對于所有排序訂單開始加工時
4、間的確定，從而得出所有訂單的排序集合。最后給出機器空閑時間的計算，得出最優(yōu)的排序，并用實例對所提出的模型及方法進(jìn)行了有效性驗證。（3）重排插單調(diào)度方法研究。將重排插單的方法運用到對急單的應(yīng)急處理過程中，優(yōu)先對急單進(jìn)行重排操作，并結(jié)合時間更新預(yù)測函數(shù)以及系統(tǒng)模型控制器對急單的路徑進(jìn)行選擇，從而得出有效解集合。此外對有效解進(jìn)行機器空閑時間的計算，確定最終的急單調(diào)度方案。最后用實例說明了所提出模型以及控制方式的可行性。本文研究的三種對緊急訂單問題的建模及控制方法，可以對急單的問題進(jìn)行三種方式下的分析，得出較為完善的結(jié)果，制定出合理的生產(chǎn)計劃，對于企業(yè)應(yīng)對外來突發(fā)
5、急單、提高企業(yè)的柔性生產(chǎn)能力，具有較為優(yōu)越的指導(dǎo)意義與實用價值。關(guān)鍵詞：生產(chǎn)調(diào)度緊急訂單DEDS流水作業(yè)IAbstractWiththedevelopmentofmodernmanufacturingtechnology,thedominantpartyofproductschangesalot.Theneedsofcustomerspresentthefeaturesofindividuation,diversificationandcustomizationundertheinfluenceofMTO.Combinedwithincreaseofunp
6、redictablefactorsinthemarket,rushordersfrequentlyappearinthemanufacturingenterprise'sproductionpractice,whichaddstothetestofflexibleproductioncapacity.Rushordersusuallyhavethecharactersofrandomness,shortdeliverydateandhighprofits.Inordertoimproveproductionefficiencyandmarketcompet
7、itiveness,mostoftheenterprisesexpecttoreceivemorerushorders.However,infrontofincreaseofrushorders,itisdifficultforenterprisestodevelopareasonableproductionplan.Thusrushorderrelatedschedulingproblemisbecomingacurrentresearchhotspot.Therushorderproblemsthatappearinpipelinemanufactur
8、ingenterpriseshasbeenstudiedinthi
