一个汽究——车内饰基于件的智能搜批量生索产模禁忌搜型及其索算法的方法研-an automobile research - research on the method of intelligent search, batch production, model production, taboo search and cable algorithm based on parts in car interior decoration.docxVIP

下载本文档

4
0
约4.32万字
约 63页
2018-06-03 发布于上海
举报
版权申诉

一个汽究——车内饰基于件的智能搜批量生索产模禁忌搜型及其索算法的方法研-an automobile research - research on the method of intelligent search, batch production, model production, taboo search and cable algorithm based on parts in car interior decoration.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一个汽究——车内饰基于件的智能搜批量生索产模禁忌搜型及其索算法的方法研-an automobile research - research on the method of intelligent search, batch production, model production, taboo search and cable algorithm based on parts in car interior decoration

上海交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文《一个汽车内饰件的批量生产模型及其算法研究——基于智能搜索（禁忌搜索）的方法》，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日摘要生产排程是指在给定条件下安排产品生产的量，而调度是指在满足某些约束的条件下对作业的排序，按照排序的次序给它们分配资源和时间。生产排程与调度问题就是寻找什么时间、在哪台机器上生产哪种产品以及生产多少该产品，使其在工艺(或资源等)约束条件下，某些执行目标达到最优。本文将实际中的汽车仪表板和门板生产线模型化成柔性流水线的生产计划和排程问题。柔性流水线是某些工序环节有平行机的流水线。目标是找到合适的生产批量和时间计划以使得设备设置成本和库存成本最小化。关于柔性流水线的生产排程与调度问题，已有的研究并没有形成特别有效的算法。本文首先给出瓶颈工序的优化模型，这是一个混合整数规划，直接求解较为困难，因此用启发式算法——智能搜索中的禁忌搜索算法。之后根据各工序之间产量的平衡找到非瓶颈工序的生产计划，最后将调度安排落实到每个产品上。禁忌搜索（TabuSearch或TabooSearch，TS）是一种新的智能优化算法，由美国科罗拉多大学科学家Glover教授于1986年正式提出。TS在局部搜索算法的基础上改进，其基本思想是从一个给定解开始，通过邻域结构对邻域空间进行搜索从而找到给定解的邻域解；同时禁忌搜索算法采用禁忌列表以防止邻域搜索陷入局部最优解，在智能优化算法中独树一帜，受到了自然计算领域学者的广泛关注，在组合优化及函数优化领域中得到了广泛的应用。关键词：生产排程、调度、柔性流水线、禁忌搜索算法、瓶颈工序ABSTRACTLotsizingistodeterminetheamountofproductionunderthegivenconditions,schedulingistoallocatetimeandresourcetomeetcertainconstraints.Lotsizingandschedulingistofindwhattime,whichmachinetoproducetheproduct,aswellaswhichproductsandproductionamount,soastoachievecertainperformancegoals.Inthisthesis,realproductionlineismodeledaslotsizingandschedulingforflexibleflowline.Thegoalistominimizesetupcostandholdingcost.Therearefewarticlesdealingwiththisproblem.Here,wefirstfindsolutiontothebottleneck,thisisamixintegermodel,weusetabusearchalgorithmtosolve.Thenwerollouttheplanningtonon‐bottleneck.Finally,wegivetheactuallotsizeandscheduleforeveryproduct.Tabusearchortaboosearch(TS)isanovelintelligenceoptimizationalgorithm,whichwasformallyproposedbyProf.Gloverin1986.ItbelongstotheresearchdomainsofNaturalComputation.TShasbeenbeingpaidmoreandmoreattentionsbecauseofitsflexiblememorystructureandcorrespondingtabucriteriontoprohibitfromrecurrencesearchingbymanyscholarsandwi