考虑学习效应的零等待流水车间调度问题研究

发布时间：2021-03-14 16:30

　　零等待流水车间调度问题是流水车间调度问题的重要分支,工件加工过程中零等待的约束更贴近钢铁炼制、生物制药、化学加工等对环境高要求的加工环节。工人是生产加工过程中的操作主体,在生产调度环节考虑工人的学习效应对生产周期的影响,有利于调度方案趋于科学高效。本文以轧辊的加工工艺流程为背景,构建了两种不同的流水车间生产调度模型,考虑了基于位置的学习效应和工件在加工过程中零等待的约束条件,论文的主要研究工作和创新点如下:（1）研究了考虑学习效应的零等待置换流水车间调度问题,建立了问题的数学模型,设计了遗传-路径重连搜索算法（GA-PR）,仿真实验验证了算法的求解性能。本文考虑的学习效应是基于工件加工位置的截断函数,工件的加工时间减小到一定程度后趋于稳定状态。工件零等待的强制约束要求决策变量包括工件的加工顺序和开始加工时间。GA-PR算法在遗传算法的基础上加入精英保留策略、路径重连算子和局部搜索算子,保证算法的优化方向,加强种群多样性,加快算法的寻优速度。仿真实验表明混合算法在鲁棒性、求解效果和收敛速度等方面明显优于对比算法。（2）研究了考虑学习效应的零等待混合流水车间调度问题,设计了自适应遗传-共生... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

(a)-(o)各算例的GA_PR、IAGA、SOS和ELPSO算法收敛图

(a)-(n)各算例的AGA_SOS、GA_PR、AGA和SOS算法收敛图

【参考文献】：
期刊论文
[1]可重入混合流水车间调度的改进遗传算法[J]. 轩华,罗书敏,王薛苑.  现代制造工程. 2019(02)
[2]零等待混合流水车间问题优化研究[J]. 轩华,孙振轩,李冰.  工业工程与管理. 2014(05)
[3]一类缓冲区有限的两阶段混合流水车间调度问题及算法[J]. 于艳辉,李铁克.  工业工程. 2013(04)
[4]瓶颈指向的启发式算法求解混合流水车间调度问题[J]. 屈国强.  信息与控制. 2012(04)
[5]基于DPSO的无等待混合流水车间调度方法[J]. 宋继伟,唐加福.  系统仿真学报. 2010(10)
[6]基于自适应遗传算法的流水车间作业调度[J]. 沈斌,周莹君,王家海.  计算机工程. 2010(14)
[7]基于离散粒子群优化的轧辊热处理调度方法[J]. 宋继伟,唐加福.  管理科学学报. 2010(06)
[8]资源限制混合流水车间调度的启发式算法[J]. 王文鹏,余新宁.  微计算机信息. 2006(24)
[9]两机零等待流水车间调度问题的启发式算法[J]. 常俊林,邵惠鹤.  计算机集成制造系统. 2005(08)
[10]不确定条件下具有零等待的流水车间免疫调度算法[J]. 徐震浩,顾幸生.  计算机集成制造系统. 2004(10)



本文编号：3082541