生产能力约束条件下柔性作业车间调度优化.pdfVIP

下载本文档

23
0
约 9页
2017-09-04 发布于安徽
举报
版权申诉

生产能力约束条件下柔性作业车间调度优化.pdf

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

第31卷第3期系统工程理论与实践 V01．31，No．3 2011年3月 SystemsEngineering—TheoryPracticeMar．，2011 文章编号：1000-6788(2011)03-0505—07中图分类号：TP301 文献标志码：A 生产能力约束条件下的柔性作业车间调度优化张铁男·，一，韩兵z，于渤- (1．哈尔滨工业大学管理学院，哈尔滨150001；2．哈尔滨工程大学经济管理学院，哈尔滨150001) 摘要柔性作业车间调度问题是经典作业车间调度问题的深化，为解决实际生产系统中作业车间调度资源受限问题提供了方案．从生产能力约束条件出发构建柔性作业车间调度模型，以最大完工时间最小和最大机器负荷最小为目标函数，并提出了基于此的改进遗传算法．该算法采用基于工序和基于机器相结合的编码机制，利用改进多父代交叉算子和多点变异进行遗传操作，在充分保留父代优良基因的同时保证了种群的多样性，克服了传统遗传算法易于早熟或收敛慢的缺点．最后，通过仿真和比较实验，验证了该算法优化生产能力约束条件下柔性车间调度问题的可行性和有效性．关键词改进遗传算法；生产能力约束；柔性作业车间调度 Flexible basedon job—shopschedulingoptimizationimproved geneticalgorithm ZHANG B01 Tie-nanl，一，HANBin92，YU of Instituteof (1．SchoolManagement，HarbinTechnology,Harbin150001，China； ofEconomicsand 2．College Management，HarbinEnsnaringUniversity,Harbin150001，China) AbstractFlexible theconditionof con— job-shopschedulingproblem(FJSP)underproductioncapacity straintisthe ofclassic it the measurestosolvethe of deepening JSP，andprovidesspecific problem resourcesof in modelisestablishedunder limitingjob-shopschedulingpracticalproductionsystem．FJSP theconditionof maximum timeand constraint，takes productioncapacity minimizingfinishing minimizing maximummachineburdenasobjectivefunction，andproposesimprovedgenetic on that．IGAthe mechanism with andmachine-basedmech- combiningoperation-based appliescoding