本文關鍵詞： 高級計劃排程 遺傳算法 動態(tài) 柔性 作業(yè)調度　出處：《中國科學院研究生院(沈陽計算技術研究所)》2016年碩士論文　論文類型：學位論文

【摘要】：隨著電子商務在全球范圍內持續(xù)繁榮,客戶的需求變得日趨個性化,如何針對客戶的個性化需求迅速制定精確的生產(chǎn)計劃已成為傳統(tǒng)的加工制造企業(yè)不得不面對的難題。針對這種離散制造的新趨勢,高級計劃排程(Advanced Planning and Scheduling,APS)應運而生。APS系統(tǒng)將長期的計劃和短期的排程整合在一起,當生產(chǎn)車間發(fā)生動態(tài)情況時,它可以為管理人員提供決策支持,是實現(xiàn)面向“中國制造+互聯(lián)網(wǎng)”的數(shù)字化車間的重要保障。車間作業(yè)調度問題是APS系統(tǒng)要解決的主要問題,本文主要研究了如何用遺傳算法來解決經(jīng)典的作業(yè)調度問題(Job Shop Scheduling Problem,JSSP)和柔性作業(yè)調度問題(Flexible Job Shop Scheduling Problem,FJSSP),提出了一種面向柔性作業(yè)車間調度問題的改進遺傳算法,通過benchmarks實驗測試并驗證了算法的性能。在此基礎上,考慮到在實際的作業(yè)車間調度中可能存在停機、插單和撤單等異常情況,在將車間動態(tài)狀況考慮在內的前提下,本文設計并實現(xiàn)了基于APS的生產(chǎn)排程系統(tǒng),并開展了相關測試。用戶通過瀏覽器輸入加工任務信息和發(fā)起排程請求,服務器端存儲加工任務信息和執(zhí)行對機器性能要求較高的排程任務,排程結果通過瀏覽器以甘特圖和詳細調度信息兩種形式展示給用戶。該APS系統(tǒng)采用B/S架構,主要使用了Spring MVC、Hibernate、Java和JavaScript等開源的框架或技術,在運營成本、可移植性和可維護性方面具有很大優(yōu)勢。最后,對本文基于APS的生產(chǎn)排程系統(tǒng)的設計和實現(xiàn)進行了系統(tǒng)地分析和總結,對今后的研究方向進行了展望。
[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.

【學位授予單位】：中國科學院研究生院(沈陽計算技術研究所)
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.52

【相似文獻】

相關期刊論文 前3條

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

2 游成林;周雄;王浩;;淺議ERP的實施[J];冶金標準化與質量;2007年06期

3 ;[J];;年期

相關會議論文 前3條

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

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

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

相關重要報紙文章 前1條

1 董軍;機電行業(yè)實施ERP的技術瓶頸——詳細生產(chǎn)排程[N];機電商報;2005年

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1460459