两机flow-shop类型模具热处理车间批调度算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:bsbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,构建并证明一种求解大规模问题最优解的算法。算法首先求解分批数量上下界,然后构造数学模型并求解在给定分批数量下对应的最优解,最后通过对比各给定分批数量下得到的解并得到全局最优解。对于小规模问题,通过与传统分枝定界法得到的最优解相比较,说明所提算法能得到问题的最优解且计算时间更短;对于大规模
其他文献
为了对液化天然气(LNG)用绕管式换热器管侧冷凝流型变化进行预测,本文用数值模拟的方法建立了基于VOF多相流、RSM湍流模型和Lee相变模型的冷凝计算模型,模拟了管侧三股流的冷凝
临毕业大学生在工作中与用人单位产生纠纷时,大学生应如何来维护自己的权利?问题的关键,便在与临毕业大学生是否是合格的劳动合同主体,其签订的劳动合同是否合法有效。这关系
我曾经有三个恋人:小静、小苑、小喧。名如其人。小静安静,小苑聪慧,小喧活泼。小静纤弱柔静,但是夏日的阳光会让她萎靡不振,因此要靠大树的浓荫纳凉。烈日炎炎的时候伴在她身旁,可
当前社会,商品消费已成为人们生活过程中的一个经济行为。人们通过消费来满足自身欲望。一个品牌的设计不仅要符合商品的实用,起到保护商品的功能,还要满足消费者的心理需求,
目的探讨特布他林联合氨茶碱对稳定期慢阻肺患者肺功能及炎症反应的影响。方法选择2017年6月-2019年5月就诊的158例稳定期慢阻肺患者,按随机数字表法分为两组,各79例。对照组
社会不但要求学校培养出来的学生具有扎实的专业技能,较强的实践动手能力,还要求在社会公德、行为规范、社会交往、意志磨练、组织能力、活动能力等方面有较好的素质。我们工
为了建设可持续发展的宜居城市,中国的城市管理者需要更加慎重地思考我们今天的城市问题,从西方城市建设的实践经验看来,无论是生态城市、绿色城市还是低碳城市,都离不开城市
分析了莒南县河库管理现状,阐述了河库管理中存在的问题,并提出相关建议对策。
目的研究Ti811合金表面激光熔覆涂层的微观组织及磨损性能。方法利用激光熔覆技术,在Ti811合金表面激光熔覆原位合成了TiC+TiB2增强镍基复合涂层。利用X射线衍射仪(XRD)、扫
会计工作是财政工作乃至整个国民经济和社会活动中举足轻重的工作 ,是国家经济工作的基础。会计工作的质量如何对一个国家的管理尤其是对经济管理是至关重要的。随着市场经济