本文關(guān)鍵詞： 高級(jí)計(jì)劃排程 遺傳算法 動(dòng)態(tài) 柔性 作業(yè)調(diào)度　出處：《中國(guó)科學(xué)院研究生院(沈陽(yáng)計(jì)算技術(shù)研究所)》2016年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著電子商務(wù)在全球范圍內(nèi)持續(xù)繁榮,客戶的需求變得日趨個(gè)性化,如何針對(duì)客戶的個(gè)性化需求迅速制定精確的生產(chǎn)計(jì)劃已成為傳統(tǒng)的加工制造企業(yè)不得不面對(duì)的難題。針對(duì)這種離散制造的新趨勢(shì),高級(jí)計(jì)劃排程(Advanced Planning and Scheduling,APS)應(yīng)運(yùn)而生。APS系統(tǒng)將長(zhǎng)期的計(jì)劃和短期的排程整合在一起,當(dāng)生產(chǎn)車間發(fā)生動(dòng)態(tài)情況時(shí),它可以為管理人員提供決策支持,是實(shí)現(xiàn)面向“中國(guó)制造+互聯(lián)網(wǎng)”的數(shù)字化車間的重要保障。車間作業(yè)調(diào)度問(wèn)題是APS系統(tǒng)要解決的主要問(wèn)題,本文主要研究了如何用遺傳算法來(lái)解決經(jīng)典的作業(yè)調(diào)度問(wèn)題(Job Shop Scheduling Problem,JSSP)和柔性作業(yè)調(diào)度問(wèn)題(Flexible Job Shop Scheduling Problem,FJSSP),提出了一種面向柔性作業(yè)車間調(diào)度問(wèn)題的改進(jìn)遺傳算法,通過(guò)benchmarks實(shí)驗(yàn)測(cè)試并驗(yàn)證了算法的性能。在此基礎(chǔ)上,考慮到在實(shí)際的作業(yè)車間調(diào)度中可能存在停機(jī)、插單和撤單等異常情況,在將車間動(dòng)態(tài)狀況考慮在內(nèi)的前提下,本文設(shè)計(jì)并實(shí)現(xiàn)了基于APS的生產(chǎn)排程系統(tǒng),并開(kāi)展了相關(guān)測(cè)試。用戶通過(guò)瀏覽器輸入加工任務(wù)信息和發(fā)起排程請(qǐng)求,服務(wù)器端存儲(chǔ)加工任務(wù)信息和執(zhí)行對(duì)機(jī)器性能要求較高的排程任務(wù),排程結(jié)果通過(guò)瀏覽器以甘特圖和詳細(xì)調(diào)度信息兩種形式展示給用戶。該APS系統(tǒng)采用B/S架構(gòu),主要使用了Spring MVC、Hibernate、Java和JavaScript等開(kāi)源的框架或技術(shù),在運(yùn)營(yíng)成本、可移植性和可維護(hù)性方面具有很大優(yōu)勢(shì)。最后,對(duì)本文基于APS的生產(chǎn)排程系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)進(jìn)行了系統(tǒng)地分析和總結(jié),對(duì)今后的研究方向進(jìn)行了展望。
[Abstract]:With the continued prosperity of e-commerce in the global scope, customer demand is becoming more and more personalized, according to the personalized needs of customers quickly make accurate production planning has become a key problem in the traditional manufacturing enterprises have to face. For this new trend in discrete manufacturing, advanced planning and scheduling (Advanced Planning and Scheduling, APS.APS) came into being the system will be long-term planning and short-term scheduling together, when the production workshop has the dynamic situation, it can provide decision support for management personnel, is important guarantee for the "digital manufacturing workshop Chinese + Internet". The job shop scheduling problem is to solve the main problems of the APS system, this paper mainly studies how to use genetic algorithms to solve the scheduling problem of classic (Job Shop Scheduling Problem, JSSP) and Flexible (flexible job shop scheduling problem Job Shop Scheduling Problem, FJSSP), the paper proposes an improved genetic algorithm for flexible job shop scheduling problem, through the benchmarks test and verify the performance of the algorithm. On this basis, taking into account the possible downtime in the actual job shop scheduling, inserting and cancellation of the abnormal situation, in the premise of dynamic workshop in consideration, this paper designed and implemented a production scheduling system based on APS, and carry out the relevant tests. The user through the browser input processing task information and initiate scheduling request, the server storage and information processing task scheduling tasks of higher requirements on machine performance, scheduling results through the browser to the Gantt chart and with two kinds of scheduling information display to the user. The APS system uses B/S architecture, the main use of the Spring MVC, Hibernate, Java and JavaScript open source framework or Technology has great advantages in terms of operation cost, portability and maintainability. Finally, the design and implementation of production scheduling system based on APS is systematically analyzed and summarized, and the future research direction is prospected.

【學(xué)位授予單位】：中國(guó)科學(xué)院研究生院(沈陽(yáng)計(jì)算技術(shù)研究所)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP311.52

【相似文獻(xiàn)】

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

1 張桂英;;淺析半導(dǎo)體制造行業(yè)生產(chǎn)排程問(wèn)題的復(fù)雜性[J];東方企業(yè)文化;2010年08期

2 游成林;周雄;王浩;;淺議ERP的實(shí)施[J];冶金標(biāo)準(zhǔn)化與質(zhì)量;2007年06期

3 ;[J];;年期

相關(guān)會(huì)議論文 前3條

1 楊龍;梅軍;劉茂輝;;基于混合集合規(guī)劃的大規(guī)模生產(chǎn)排程算法的研究[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2011（1）][C];2011年

2 鄒靜;;關(guān)于有效解決冶金企業(yè)銷售與生產(chǎn)排程優(yōu)化相結(jié)合的研究[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2008年會(huì)論文集[C];2008年

3 鄒靜;;關(guān)于有效解決冶金企業(yè)銷售與生產(chǎn)排程優(yōu)化相結(jié)合的研究[A];2008全國(guó)第十三屆自動(dòng)化應(yīng)用技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2008年

相關(guān)重要報(bào)紙文章 前1條

1 董軍;機(jī)電行業(yè)實(shí)施ERP的技術(shù)瓶頸——詳細(xì)生產(chǎn)排程[N];機(jī)電商報(bào);2005年

相關(guān)碩士學(xué)位論文 前10條

1 張騰飛;基于APS的生產(chǎn)排程系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院(沈陽(yáng)計(jì)算技術(shù)研究所);2016年

2 王路鳳;基于關(guān)鍵設(shè)備生產(chǎn)排程優(yōu)化的產(chǎn)品線成品庫(kù)存改善研究[D];上海交通大學(xué);2012年

3 黃維力;煙草行業(yè)生產(chǎn)排程系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2013年

4 宋愛(ài)國(guó);F科技集團(tuán)D事業(yè)處生產(chǎn)排程系統(tǒng)優(yōu)化設(shè)計(jì)研究[D];山東理工大學(xué);2009年

5 陸超;支持多品種小批量的復(fù)雜零件工序級(jí)生產(chǎn)排程方法研究[D];哈爾濱理工大學(xué);2013年

6 喬振;鐵路軸承制造企業(yè)生產(chǎn)排程優(yōu)化模型研究[D];成都理工大學(xué);2014年

7 鄭波克;基于MES的軸承制造企業(yè)生產(chǎn)排程優(yōu)化及算法研究[D];河南科技大學(xué);2012年

8 李國(guó)民;SMT段生產(chǎn)排程系統(tǒng)研究應(yīng)用[D];上海交通大學(xué);2007年

9 王云舸;WT公司生產(chǎn)排程管理流程再造研究[D];廣東工業(yè)大學(xué);2014年

10 陳鑫;面向機(jī)械產(chǎn)品柔性裝配過(guò)程的生產(chǎn)排程方法研究[D];合肥工業(yè)大學(xué);2013年

，

本文編號(hào)：1460459