基于milp的印染生产调度研究

《基于milp的印染生产调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchonPrintingandDyeingProductionSchedulingTechnologyBasedonMILPCandidate:XinhuiHuSupervisor:Prof.XiaohuiZhouDecember，2014··杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人

2、或集体已经发表或撰写过的作品或成果。对本文的分析做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日

3、期：年月日指导教师签名：日期：年月日··杭州电子科技大学硕士学位论文摘要印染行业是我国传统制造业的重要组成部分，日益激烈的市场竞争环境、绿色环保生产要求等因素都制约着我国印染行业的发展，企业需要向现代化、信息化生产转型，合理优化产业结构，努力提高产能比，才能在激烈的竞争中生存发展。生产管理在整个企业结构中起着重要作用，合理有效的生产计划不仅能够节约生产资源、降低成本，还有助于减少环境负载、能源需求。长久以来，大部分印染企业的生产调度都是由人工完成，往往不能有效分配生产资源，本文分析的目的在于为车间调度人员提供理论性指导，帮助其制定更合理有效的调度方案。本文分析的主要内容有：1

4、.对生产调度问题做了总体分析、归类，回顾了其发展历史与现状，综述了生产调度问题的分析方法以及未来发展趋势。2.在简要介绍了印染生产过程、分析总结了印染生产过程特点的基础上，提出一种基于连续时间描述的MILP数学模型，对印染生产静态调度问题建模分析，然后在ILOGOPLStudio软件上通过两个案例对模型进行仿真，仿真结果用甘特图的形式直观给出，通过对仿真运行的一些系统参数和调度结果进行分析，验证了模型的有效性。3.考虑到实际生产过程中的不确定性因素，采用预先方案/反应再调度的方法对生产线进行动态调度。在静态调度模型的基础上，建立动态调度模型，然后对一个较长时间段内的车间生产情

5、况进行案例仿真，仿真结果以及对算法性能的分析表明该模型能够有效处理新订单加入和设备故障这两种常见扰动。关键词：印染，调度，再调度，MILP，ILOGI··杭州电子科技大学硕士学位论文ABSTRACTPrintinganddyeingindustryisanimportantpartoftraditionalmanufacturinginChina,theincreasinglyfiercemarketcompetitionenvironmentandrequirementsofgreenproductionarerestrictingthedevelopmentofprint

6、inganddyeingindustryinourcountry.Enterprisesneedtotransformfromtraditionaltomodernizationandinformatization.Onlybyoptimizingindustrialstructureandstrivingtoimproveproductioncapacity,cananenterprisesurviveanddevelopinthefiercecompetitionenvironment.Productionmanagementplaysanimportantroleint

7、hewholeenterprisestructure,reasonableandeffectiveproductionplancannotonlysaveproductionresourcesandreducecost,butalsohelptoreducetheenvironmentalloadandenergydemand.Foralongtime,schedulinginmostoftheprintinganddyeingenterprisesisdonebymanual,generallyitc