全文总字数:4003字
1. 研究目的与意义(文献综述)
作业车间调度问题(job shop scheduling problem,jssp)是研究的热点问题,对jssp的研究已经有几十年的历史。由于jssp具有计算复杂性和约束复杂性的特点,随着问题规模越大,计算过程也更加复杂,因此作业车间的调度是典型的np-hard组合优化难题。1954年,m.s. johnson提出了2台设备加工n个工件的调度算法,这揭开了研究jssp的序幕。此后,国内外提出了众多关于jssp与生产线平衡研究课题。近年来,仿生算法求解jssp的相关问题成为了研究热点,如人工神经网络、遗传算法、蚁群算法等。
在车间装配生产过程中,经常会用到配作工艺。配作包含工件级配作和工序级配作。工件级配作指的是某些装配工作需要各基础零部件完工后才能开始进行,工序级配作指的是某些零件的加工需要与其他已加工好的零件配套加工完成。在制造工艺过程中,如果包含配作工艺,则生产系统的约束条件增加,系统的复杂性也大幅增加,求解该系统的生产线平衡问题也更为困难。
以我国传统乐器古筝为例,一般古筝的工期可长达30-120天,而在古筝的生产过程中,会多次用到配作工艺。例如古筝的面板带有一定弧度,该弧度是面板经过烘烤形成,通常是不规则的,而在加工侧板时,其边缘处应切割出与面板相吻合的弧度,以进行拼接,因此侧板的加工应在面板完工后进行,这就是工序级配作工艺。再如古筝进行框架装配时,应连续依次安装头板、尾板、音梁板、弦轴板等,否则容易影响框架的平整度,因此装配工序应在这些部件完工后完成,这就是工件级配作工艺。
2. 研究的基本内容与方案
1)研究的基本内容:
①根据实际的古筝生产线,研究古筝生产工艺之间的配作关系,包括部件装配的工件级配作和几何形状配合的工序级配作。
②对上述生产线,使用工业工程的slp、甘特图等方法,研究古筝生产线的生产布局、工艺顺序等关系。
3. 研究计划与安排
综合毕业设计任务书,本毕业设计进度安排如下:
第1-2周:确定论文研究方向与题目,查阅大量文献与相关资料。
第3周:完成开题报告的撰写,完成外文文献翻译。
4. 参考文献(12篇以上)
[1]刘冬梅,傅卫平,来春为,王雯,宝昱彤. 改进遗传算法求解柔性车间调度问题[j]. 西北大学学报(自然科学版),2011,41(04):611-616.
[2]卫东,金烨. 给定序列的混合品种装配生产线平衡算法[j]. 机械工程学报,2004(04):135-138.
[3]quan liu,yongliang li,yilin fang,yuanjun laili,pinglou,duc truong pham. many-objective best-order-sort genetic algorithm formixed-model multi-robotic disassembly line balancing[j]. procedia cirp,2019,83.
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。