基于混合集合規(guī)劃的多品種小批量生產(chǎn)模式動態(tài)調(diào)度研究
[Abstract]:With the development of market economy, it is more and more difficult to adapt to the complex and changeable market demand. It is highly suited to the requirement of rapid response to the change of market demand, so it has gradually become the mainstream production mode in discrete manufacturing industry. There are many kinds of products in this production mode, and the process is complex, and it is required to respond to all kinds of dynamic disturbance in time, so the scheduling process is also very complex, so it is necessary to adopt dynamic scheduling method to meet the requirements. Hybrid set programming (Mixed Set Programming, MSP) is a feasible method for solving complex large-scale combinatorial optimization problems in industry. It has been widely used in aviation and railway transportation and has solved some production scheduling problems. In this paper, the hybrid set programming method is used to solve the dynamic scheduling problem in the multi-variety and small-batch production mode, which is a further exploration and extension of the theory in the field of production scheduling research and application. The main results of this thesis are as follows: (1) A multi-variety and small-batch static scheduling model based on hybrid set programming is established. Under the condition of not considering the dynamic disturbance for the time being, the scheduling problem under the multi-variety and small-batch production mode is analyzed and summarized systematically, and the constraint conditions and optimization objectives under the production mode are established. Then, the natural constraint language (Natural Constraint Language,NCL), a support language system of hybrid set programming algorithm, is used to model the mathematical logic of the constraint conditions and the selected optimization targets one by one. Finally, an efficient algorithm is designed according to the optimization objectives. In this model, the primary and secondary optimization objectives are to minimize the total delay time of the job and the total idle time of the resource, respectively, taking into account the constraints of priority and assembly level. In order to make the model more optimized, the solution results are more reasonable. (2) then the dynamic scheduling of multi-variety and small-batch production mode is realized. Based on the cycle and event-driven dynamic scheduling mode, combined with the characteristics of weekly scheduling in multi-variety and small-batch production shop, and considering the dynamic disturbance factors, a dynamic scheduling method combining weekly scheduling with event-driven rescheduling is designed. The method is improved on the basis of the static scheduling solution model. By introducing the dynamic task set and adding dynamic constraint conditions, the weekly scheduling can be realized. The delivery date changes the rescheduling of three unexpected events. At the same time, a rolling scheduling method is designed to deal with the problem that the scheduling tasks in the weekly plan are too long when the operation time is too long. This method can greatly shorten the operation time under the same task quantity. (3) finally, the dynamic scheduling method is verified by an example of workshop production. The results show that the method can achieve high efficiency and feasible results in making weekly planning and rescheduling for emergencies, thus providing scientific and quantitative decision basis for relevant scheduling personnel.
【學(xué)位授予單位】:中國工程物理研究院
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TB497
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉愛軍;楊育;邢青松;陸惠;張煜東;周振宇;吳光輝;趙小華;;柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2011年12期
2 韓真真,彭艦,劉錦德;實(shí)時分布式環(huán)境中動態(tài)調(diào)度服務(wù)研究[J];大連理工大學(xué)學(xué)報(bào);2003年S1期
3 張晴,饒運(yùn)清;車間動態(tài)調(diào)度方法研究[J];機(jī)械制造;2003年01期
4 蘭毓峰;蔡述忠;;三峽通航4小時動態(tài)調(diào)度計(jì)劃淺析[J];中國水運(yùn)(下半月);2009年09期
5 許鵬;王焱;;車間動態(tài)調(diào)度方法研究與應(yīng)用[J];航空制造技術(shù);2009年21期
6 李歧強(qiáng);李明;張平;;基于事件邏輯的煉油企業(yè)動態(tài)調(diào)度系統(tǒng)[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年12期
7 王延斌;王剛;趙立忠;高國安;;基于蟻群算法的模具制造動態(tài)調(diào)度研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年07期
8 高俊宇;張平;余海峰;;車間動態(tài)調(diào)度方法綜述[J];機(jī)電工程技術(shù);2009年09期
9 陳晟;;基于新能源發(fā)電的動態(tài)調(diào)度體系研究[J];中國科技信息;2013年12期
10 包振強(qiáng);李長儀;周鑫;;基于知識的動態(tài)調(diào)度決策機(jī)制研究[J];中國機(jī)械工程;2006年13期
相關(guān)會議論文 前10條
1 徐躍飛;張曉坤;彭炎午;李言;;動態(tài)調(diào)度在智能制造中的應(yīng)用[A];1998年中國智能自動化學(xué)術(shù)會議論文集(下冊)[C];1998年
2 梁椺;于海斌;;基于禁忌搜索的單機(jī)提前/拖期動態(tài)調(diào)度方法研究[A];2001年中國智能自動化會議論文集(下冊)[C];2001年
3 邊志興;;作業(yè)車間的模糊動態(tài)調(diào)度問題研究[A];第十屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2008年
4 楚斌;高小強(qiáng);鄭忠;;煉鋼—連鑄動態(tài)調(diào)度輔助系統(tǒng)[A];第七屆(2009)中國鋼鐵年會論文集(下)[C];2009年
5 姚建明;張秀敏;劉麗文;;基于改進(jìn)螞蟻算法的拉動式供應(yīng)鏈動態(tài)調(diào)度分析[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國家——2006中國科協(xié)年會論文集[C];2006年
6 許劍;呂志民;徐金梧;王嶺;常志明;謝華;王晨仲;陳洪濤;;以銜接區(qū)物流管制為中心的DHCR動態(tài)調(diào)度系統(tǒng)分析[A];中國金屬學(xué)會2003中國鋼鐵年會論文集(4)[C];2003年
7 曹巖;郭顏軍;趙汝嘉;林廷圻;;基于MAS的生產(chǎn)過程動態(tài)調(diào)度與控制[A];制造業(yè)與未來中國——2002年中國機(jī)械工程學(xué)會年會論文集[C];2002年
8 林正;羅大明;謝燕琴;熊桂喜;;BRT動態(tài)調(diào)度技術(shù)的研究[A];2008第四屆中國智能交通年會論文集[C];2008年
9 王先鵬;周川;陳慶偉;;通信受限的時延網(wǎng)絡(luò)控制系統(tǒng)動態(tài)調(diào)度與控制同步設(shè)計(jì)[A];2013年中國智能自動化學(xué)術(shù)會議論文集(第四分冊)[C];2013年
10 賀飛鳴;嚴(yán)雋薇;;面向?qū)ο蟮腜etri網(wǎng)用于FMS動態(tài)調(diào)度的研究[A];1995年中國智能自動化學(xué)術(shù)會議暨智能自動化專業(yè)委員會成立大會論文集(下冊)[C];1995年
相關(guān)重要報(bào)紙文章 前3條
1 首席記者 崔凌云;動態(tài)調(diào)度當(dāng)前經(jīng)濟(jì)運(yùn)行工作 建立落實(shí)省委省政府部署臺賬[N];蘭州日報(bào);2014年
2 項(xiàng)燕子;盡快提升網(wǎng)運(yùn)信息化管理水平[N];中國郵政報(bào);2012年
3 章晉輝 本報(bào)記者 饒品翔;加快進(jìn)度 保證質(zhì)量 確保防汛工作萬無一失[N];撫州日報(bào);2011年
相關(guān)博士學(xué)位論文 前5條
1 楊富社;大城市常規(guī)公交動態(tài)調(diào)度理論與方法研究[D];長安大學(xué);2015年
2 陳鴻海;基于重調(diào)度需度驅(qū)動機(jī)制的柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度研究[D];合肥工業(yè)大學(xué);2015年
3 聶黎;基于基因表達(dá)式編程的車間動態(tài)調(diào)度方法研究[D];華中科技大學(xué);2011年
4 胡詠梅;基于粗集的車間動態(tài)調(diào)度研究[D];山東大學(xué);2005年
5 張利平;作業(yè)車間預(yù)反應(yīng)式動態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 于文超;城市公共自行車系統(tǒng)智能調(diào)度優(yōu)化算法研究[D];上海交通大學(xué);2015年
2 劉堅(jiān);支持動態(tài)調(diào)度和負(fù)載均衡的云資源管理平臺D-Cloud的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2015年
3 石小秋;柔性作業(yè)車間的動態(tài)生產(chǎn)調(diào)度問題研究[D];西南科技大學(xué);2015年
4 劉亞彬;公交動態(tài)調(diào)度系統(tǒng)中的數(shù)據(jù)預(yù)測方法[D];東北大學(xué);2014年
5 趙秀文;物聯(lián)網(wǎng)環(huán)境下城市公交單線路動態(tài)調(diào)度方法[D];東北大學(xué);2014年
6 周新宇;面向PaaS平臺的資源動態(tài)調(diào)度研究[D];浙江大學(xué);2016年
7 黃文杰;單件生產(chǎn)系統(tǒng)的啟發(fā)式動態(tài)調(diào)度[D];東南大學(xué);2015年
8 何院生;考慮能耗優(yōu)化的柔性作業(yè)車間動態(tài)調(diào)度方法研究[D];哈爾濱工業(yè)大學(xué);2016年
9 王勝平;移動云計(jì)算環(huán)境下移動設(shè)備的能量優(yōu)化算法研究[D];南京郵電大學(xué);2016年
10 朱萍萍;緊急訂單到達(dá)條件下的虛擬單元動態(tài)調(diào)度問題研究[D];江蘇科技大學(xué);2016年
,本文編號:2381699
本文鏈接:http://www.lk138.cn/guanlilunwen/gongchengguanli/2381699.html