資源描述：
《基于遺傳算法的車間作業(yè)調(diào)度問題研究.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、上海交通大學(xué)碩士學(xué)位論文基于遺傳算法的車間作業(yè)調(diào)度問題研究姓名：蔣麗雯申請學(xué)位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：呂勇哉20070101上海交通大學(xué)碩士學(xué)位論文基于遺傳算法的車間作業(yè)調(diào)度問題研究摘要隨著市場競爭的日益激烈，面向顧客訂貨的、多品種、小批量生產(chǎn)已經(jīng)成為21世紀(jì)的主導(dǎo)生產(chǎn)模式。在這種生產(chǎn)環(huán)境下，如何安排生產(chǎn)計(jì)劃、如何進(jìn)行調(diào)度成為企業(yè)有效進(jìn)行生產(chǎn)的關(guān)鍵問題。每個(gè)企業(yè)都在尋求更好的生產(chǎn)與運(yùn)作管理方案，以提高企業(yè)的生產(chǎn)、經(jīng)營和管理效率，從而提高企業(yè)的核心競爭優(yōu)勢。生產(chǎn)與運(yùn)作管理的核心是車間作業(yè)調(diào)度問題能否高效地獲得優(yōu)化解，因此，車間調(diào)度策略一直是制造業(yè)研究的重點(diǎn)
2、之一，對車間作業(yè)調(diào)度問題的研究具有重要的理論意義和現(xiàn)實(shí)意義。有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用，對于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著重要作用，越來越受到學(xué)者們的關(guān)注。本文介紹了研究車間調(diào)度問題的目的和意義，論述了研究車間調(diào)度問題的重要性，分析了對國內(nèi)外車間調(diào)度問題進(jìn)行研究的方法與發(fā)展現(xiàn)狀；研究了有關(guān)車間調(diào)度問題的特點(diǎn)以及分類，探討了車間作業(yè)調(diào)度問題的調(diào)度策略，回顧了研究求解車間作業(yè)調(diào)度問題的主要?dú)v程及其方法，對車間作業(yè)調(diào)度問題進(jìn)行了描述與數(shù)學(xué)分析，其中，特別對基于成本的II上海交通大學(xué)碩士學(xué)位論文車間作業(yè)調(diào)度問題進(jìn)行了詳細(xì)分析與數(shù)學(xué)建模；詳細(xì)介紹了遺傳算法的基
3、本原理、處理流程、基本步驟、基本操作及其特點(diǎn)；將遺傳算法運(yùn)用到車間作業(yè)調(diào)度的實(shí)際問題中，對基于時(shí)間和成本的車間調(diào)度問題進(jìn)行了仿真實(shí)驗(yàn)，詳細(xì)介紹了仿真系統(tǒng)的軟件實(shí)現(xiàn)，證明了遺傳算法對于以成本優(yōu)化為最終目標(biāo)的調(diào)度問題的可行性和有效性。在總結(jié)全文的基礎(chǔ)上，展望了基于成本的車間調(diào)度系統(tǒng)的研究方向和發(fā)展趨勢。關(guān)鍵詞：車間作業(yè)調(diào)度，遺傳算法，優(yōu)化，成本模型III上海交通大學(xué)碩士學(xué)位論文STUDIESONJOBSHOPSCHEDULINGPROBLEMSBASEDONGENETICALGORITHMSABSTRACTWiththeincreaseinglobalcompetition,t
4、he“make-to-order”modehasbecomeamajorproductionmodelinthe21stCenturyformanufacturingwithmulti-productsandsmallsizeoforders.Tobeawinner,theadvancedplanningandschedulinghasbeenoneofthemostcriticalissuestoimprovebusinessperformancethroughbetterproductionandmanagementforanymanufacturingenterpri
5、se.Theoptimalproductionschedulingbeingisthecoreinproductionandoperationalmanagementtomaximizebusinessperformancewithhighefficiencyandlowproductioncosts.Consequently,theresearchandthedevelopmentofadvancedplanningandschedulinghasbeenanattractivesubjectinacademicandindustrialcommunities.IV上海交
6、通大學(xué)碩士學(xué)位論文Thisthesisbeginswithanintroductiontotheconcept,characteristics,objectivesandcriticalpositionsofjob-shopschedulingsystems.Thethesisalsogivesabriefsurveyonthecurrentdevelopmentofjob-shopschedulingmodelsandsolutions.Themajorcontributionsinthisthesisareasfollows:(1)Developacostmodelwi
7、thmultiplecomponents,suchasthecostsandlossofrevenuegeneratedbyproducttransitions,off-specproducts,work-in-process(WIP)inventory,andthepossiblepenaltyduetomissofduedeliverydate,etc.(2)Developanoptimizationsolutionwiththeapplicationofgeneticalgorithmforthecost-d
