【摘要】：隨著以動(dòng)態(tài)化、全球化和用戶驅(qū)動(dòng)為顯著特征的市場(chǎng)競(jìng)爭(zhēng)的加劇，離散制造系統(tǒng)的復(fù)雜性與動(dòng)態(tài)性不斷增加，因此對(duì)車間的生產(chǎn)過程管理提出了更高的要求。車間作業(yè)調(diào)度是離散制造業(yè)生產(chǎn)管理的核心內(nèi)容之一，它對(duì)資源優(yōu)化利用，提高工作效率，節(jié)省成本都有非常重要的作用。但經(jīng)調(diào)研發(fā)現(xiàn)，目前大部分離散車間作業(yè)調(diào)度系統(tǒng)與實(shí)際生產(chǎn)環(huán)境脫節(jié)，調(diào)度系統(tǒng)難以根據(jù)車間現(xiàn)場(chǎng)的變化及時(shí)修正，導(dǎo)致調(diào)度結(jié)果的誤差不斷積累。 為解決目前調(diào)度系統(tǒng)存在的問題，本課題研究工作的主要內(nèi)容包括以下四個(gè)方面： (1)針對(duì)車間生產(chǎn)過程中數(shù)據(jù)信息不準(zhǔn)確、反饋實(shí)時(shí)性差的問題，采用RFID技術(shù)和Zigbee技術(shù)實(shí)現(xiàn)對(duì)離散制造過程和設(shè)備、工人雙資源狀態(tài)的唯一標(biāo)識(shí)和追蹤，采集車間現(xiàn)場(chǎng)加工過程動(dòng)態(tài)數(shù)據(jù)，并實(shí)時(shí)反饋至調(diào)度系統(tǒng)，從而形成閉環(huán)的調(diào)度過程。針對(duì)Zigbee網(wǎng)絡(luò)在車間的應(yīng)用特點(diǎn)，提出了一種基于網(wǎng)格和虛擬力導(dǎo)向蟻群算法的高能效路由策略，使其在降低能耗和延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間上有更好的表現(xiàn)。 (2)針對(duì)離散制造車間充滿動(dòng)態(tài)性的特點(diǎn)，利用多Agent技術(shù)具有自主性、協(xié)作性的特點(diǎn)，建立了混合型多Agent作業(yè)調(diào)度系統(tǒng)模型，整個(gè)調(diào)度系統(tǒng)建立在管理Agent、計(jì)劃Agent、庫(kù)存Agent、任務(wù)Agent、工藝Agent、數(shù)據(jù)采集Agent、設(shè)備Agent、工人Agent、調(diào)度Agent的基礎(chǔ)上，研究了各Agent的功能、結(jié)構(gòu)模型及基于合同網(wǎng)的Agent交互行為。在此基礎(chǔ)上，介紹了作業(yè)調(diào)度系統(tǒng)中在設(shè)備故障和訂單插入動(dòng)態(tài)事件擾動(dòng)下，多Agent的協(xié)作過程。 (3)針對(duì)離散制造車間設(shè)備和工人雙資源約束的車間作業(yè)多目標(biāo)調(diào)度問題，提出一種基于模糊Pareto支配的生物地理學(xué)優(yōu)化算法封裝在調(diào)度Agent中，詳細(xì)描述了該算法的在車間作業(yè)調(diào)度中的應(yīng)用流程。通過仿真實(shí)驗(yàn)，驗(yàn)證了該算法可以在平穩(wěn)狀態(tài)和設(shè)備故障擾動(dòng)狀態(tài)下，完成車間作業(yè)的調(diào)度和設(shè)備、工人雙資源的有效分配。 (4)最后，，針對(duì)某離散制造模具車間作業(yè)調(diào)度現(xiàn)狀與需求，結(jié)合車間實(shí)際需求及多Agent作業(yè)調(diào)度系統(tǒng)的特點(diǎn)，對(duì)系統(tǒng)的體系結(jié)構(gòu)、功能模塊、數(shù)據(jù)采集終端的選取、數(shù)據(jù)庫(kù)的設(shè)計(jì)幾個(gè)方面進(jìn)行了討論，在此基礎(chǔ)上，開發(fā)并實(shí)現(xiàn)了基于多Agent的作業(yè)調(diào)度系統(tǒng)。
[Abstract]:With the aggravation of market competition, which is characterized by dynamic, globalization and user driving, the complexity and dynamics of discrete manufacturing system (DMS) are increasing, so higher requirements are put forward for workshop production process management. Job shop scheduling is one of the core contents of production management in discrete manufacturing industry. It plays an important role in optimizing the utilization of resources, improving work efficiency and saving costs. However, it is found that most of the discrete job shop scheduling systems are out of touch with the actual production environment, and it is difficult for the scheduling system to be corrected timely according to the changes in the job shop site, resulting in the accumulation of errors in the scheduling results. In order to solve the problems existing in the current scheduling system, the main contents of this research work include the following four aspects: (1) aiming at the problem of inaccurate data information and poor real-time feedback in the process of workshop production, RFID technology and Zigbee technology are used to realize the unique marking and tracing of discrete manufacturing process and equipment and workers' dual resource state. The dynamic data of workshop field processing process are collected and fed back to the scheduling system in real time to form a closed loop scheduling process. According to the application characteristics of Zigbee network in workshop, an efficient routing strategy based on grid and virtual force-oriented ant colony algorithm is proposed. It has better performance in reducing energy consumption and prolonging the network lifetime. (2) aiming at the dynamic characteristics of discrete manufacturing workshop, using multi-Agent technology has the characteristics of autonomy and cooperation. A hybrid multi-Agent job scheduling system model is established. The whole scheduling system is based on the management, planning, inventory, task, process, data acquisition, equipment, worker and Agent scheduling of Agent. Structure model and Agent interaction behavior based on contract net. On the basis of this, this paper introduces the dynamic event disturbance of equipment failure and order insertion in the job scheduling system. The collaborative process of multiple Agent. (3) aiming at the multi-objective scheduling problem of job shop with the constraints of discrete manufacturing workshop equipment and workers, a biogeographic optimization algorithm based on fuzzy Pareto domination is proposed and encapsulated in the scheduling Agent. The application flow of the algorithm in job shop scheduling is described in detail. The simulation results show that the algorithm can complete the scheduling of workshop jobs and the efficient allocation of workers' dual resources in stationary state and equipment fault disturbance state. (4) finally, According to the present situation and demand of job scheduling in a discrete manufacturing mould shop, combined with the actual demand of workshop and the characteristics of multiple Agent job scheduling system, the system structure, function module and data acquisition terminal are selected. Several aspects of database design are discussed. On this basis, a job scheduling system based on multiple Agent is developed and implemented.
【學(xué)位授予單位】：江南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TB497

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陶澤;隋天中;謝里陽(yáng);劉曉霞;;基于Petri網(wǎng)和GASA的雙資源JSP動(dòng)態(tài)優(yōu)化調(diào)度[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

2 林秋鎮(zhèn);胡慶彬;陳劍勇;;一種求解車間作業(yè)調(diào)度問題的免疫算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年31期

3 任海英;商曉坤;;柔性作業(yè)車間調(diào)度的多Agent協(xié)商策略[J];計(jì)算機(jī)工程;2011年02期

4 潘穎;張文孝;;基于多agent的離散制造業(yè)制造執(zhí)行系統(tǒng)框架研究[J];計(jì)算機(jī)應(yīng)用研究;2009年01期

5 張靜;王萬(wàn)良;徐新黎;王海燕;;基于改進(jìn)粒子群算法求解柔性作業(yè)車間批量調(diào)度問題[J];控制與決策;2012年04期

6 宋存利;;求解柔性作業(yè)調(diào)度問題的協(xié)同進(jìn)化粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年21期

7 朱敏;肖震;劉昊霖;高弘博;;WSN中基于虛擬網(wǎng)格的分簇路由算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2012年05期

8 高麗;徐克林;毛道曉;李艷冰;;基于規(guī)則及多色集合的多品種訂單調(diào)度方法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

9 衛(wèi)軍胡,韓九強(qiáng),孫國(guó)基;離散事件系統(tǒng)仿真技術(shù)在制造系統(tǒng)調(diào)度中的應(yīng)用[J];系統(tǒng)仿真學(xué)報(bào);2000年01期

10 陳勇;吳國(guó)獻(xiàn);林飛龍;;多品種多工藝車間作業(yè)調(diào)度的multi-Agent建模[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2009年09期

本文編號(hào)：2126572