考虑差异工件的流水车间批调度问题研究开题报告

 2021-11-23 09:11

1. 研究目的与意义(文献综述)

目的及意义:

针对铸造车间差异工件组批多约束的问题,本文在工序可并行加工的前提下构建了以最大完工时间和沙箱空置率为优化目标的并行工序批调度模型。设计了一种改进和声算法求解该调度模型,提出了一种单工序编解码方式和两种机器分配规则用于解决工件批次划分、沙箱选择、工序分配及机器选择问题。在算法中提出了一种新和声产生方式和更新机制,同时在局部搜索阶段加入模拟退火算法增强算法跳出局部最优解而趋于全局最优解的能力。最后根据企业实际生产数据进行仿真实验,验证了本文模型的有效性。

国内外研究现状:

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 研究的基本内容与方案

研究的基本内容:

本文以铸造行业为背景,结合车间实际生产过程中存在不相容工件族约束、沙箱尺寸约束、重量约束,构建了一种混合整数规划模型,并设计了一种带有单工序编码与批首次匹配规则解码的和声算法对模型求解。最后根据企业实际生产数据进行案例仿真验证了本文研究的有效性。

目标:

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 研究计划与安排

第1~3周:查阅相关文献,掌握理论知识,明确研究方向,完成开题报告。

第4~6周:翻译外文文献,学习算法工具的使用。

第7~8周:建立数学模型,应用算法工具对所建立的数学模型问题求解,优化。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 参考文献(12篇以上)

[1] 阳明盛,罗长童。最优化原理、方法及求解软件【M】. 北京:科学出版社. 2006,12-50

[2] Damodaran P , Diyadawagamage D A , Ghrayeb O , et al. A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines[J]. International Journal of Advanced Manufacturing Technology, 2012, 58(9-12):1131-1140.

[3] T.C. Edwin Cheng,Mikhail Y.Kovalyov. Single machine batch scheduling with deadlines andresource dependent processing times[J]. Operations Research Letters,1995,17:243-249.59

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找,微信号:bysjorg 、QQ号:3236353895;