基于遗传算法的车间作业调度问题研究.pdf

基于遗传算法的车间作业调度问题研究.pdf

ID:20611714

大小:1.04 MB

页数:81页

时间:2018-10-14

基于遗传算法的车间作业调度问题研究.pdf_第1页
基于遗传算法的车间作业调度问题研究.pdf_第2页
基于遗传算法的车间作业调度问题研究.pdf_第3页
基于遗传算法的车间作业调度问题研究.pdf_第4页
基于遗传算法的车间作业调度问题研究.pdf_第5页
资源描述:

《基于遗传算法的车间作业调度问题研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、上海交通大学硕士学位论文基于遗传算法的车间作业调度问题研究姓名:蒋丽雯申请学位级别:硕士专业:控制理论与控制工程指导教师:吕勇哉20070101上海交通大学硕士学位论文基于遗传算法的车间作业调度问题研究摘要随着市场竞争的日益激烈,面向顾客订货的、多品种、小批量生产已经成为21世纪的主导生产模式。在这种生产环境下,如何安排生产计划、如何进行调度成为企业有效进行生产的关键问题。每个企业都在寻求更好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。生产与运作管理的核心是车间作业调度问题能否高效地获得优化解,因此,车间调度策略一直是制造业研究的重点

2、之一,对车间作业调度问题的研究具有重要的理论意义和现实意义。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,越来越受到学者们的关注。本文介绍了研究车间调度问题的目的和意义,论述了研究车间调度问题的重要性,分析了对国内外车间调度问题进行研究的方法与发展现状;研究了有关车间调度问题的特点以及分类,探讨了车间作业调度问题的调度策略,回顾了研究求解车间作业调度问题的主要历程及其方法,对车间作业调度问题进行了描述与数学分析,其中,特别对基于成本的II上海交通大学硕士学位论文车间作业调度问题进行了详细分析与数学建模;详细介绍了遗传算法的基

3、本原理、处理流程、基本步骤、基本操作及其特点;将遗传算法运用到车间作业调度的实际问题中,对基于时间和成本的车间调度问题进行了仿真实验,详细介绍了仿真系统的软件实现,证明了遗传算法对于以成本优化为最终目标的调度问题的可行性和有效性。在总结全文的基础上,展望了基于成本的车间调度系统的研究方向和发展趋势。关键词:车间作业调度,遗传算法,优化,成本模型III上海交通大学硕士学位论文STUDIESONJOBSHOPSCHEDULINGPROBLEMSBASEDONGENETICALGORITHMSABSTRACTWiththeincreaseinglobalcompetition,t

4、he“make-to-order”modehasbecomeamajorproductionmodelinthe21stCenturyformanufacturingwithmulti-productsandsmallsizeoforders.Tobeawinner,theadvancedplanningandschedulinghasbeenoneofthemostcriticalissuestoimprovebusinessperformancethroughbetterproductionandmanagementforanymanufacturingenterpri

5、se.Theoptimalproductionschedulingbeingisthecoreinproductionandoperationalmanagementtomaximizebusinessperformancewithhighefficiencyandlowproductioncosts.Consequently,theresearchandthedevelopmentofadvancedplanningandschedulinghasbeenanattractivesubjectinacademicandindustrialcommunities.IV上海交

6、通大学硕士学位论文Thisthesisbeginswithanintroductiontotheconcept,characteristics,objectivesandcriticalpositionsofjob-shopschedulingsystems.Thethesisalsogivesabriefsurveyonthecurrentdevelopmentofjob-shopschedulingmodelsandsolutions.Themajorcontributionsinthisthesisareasfollows:(1)Developacostmodelwi

7、thmultiplecomponents,suchasthecostsandlossofrevenuegeneratedbyproducttransitions,off-specproducts,work-in-process(WIP)inventory,andthepossiblepenaltyduetomissofduedeliverydate,etc.(2)Developanoptimizationsolutionwiththeapplicationofgeneticalgorithmforthecost-d

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。