基于改进后的免疫算法在车间生产调度中的研究

被引量 : 0次 | 上传用户:lcm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业生产车间作业调度问题,就是根据需求合理分配产品制造资源,从而达到合理利用生产资源、提高企业经济效益的目的。因此车间生产调度在企业生产经营活动中占有十分重要的地位。而流水车间(Flow Shop)调度问题,是实际企业流水线生产一种简化模型。它广泛的应用在在流程制造业中。解决好此类的调度问题,就能大大提高企业的生产效率,增强企业的竞争力,因此,对流水车间调度的研究,具有十分重要的价值。传统的调度算法在流水车间调度问题求解的过程中,往往效果不佳,主要原因是在于方法本身的束缚以及约束条件过多。本文对流水作业车间的调度模型进行研究,针对流水车间在调度问题上的特点,在对比了传统的调度求解算法基础上,采用了近期较为热门的人工免疫算法来求解调度问题。而且采用了具有自适应的交叉变异算子,以及采用了对种群进行分割的方法,对流水车间(Flow Shop)调度模型进行了大规模的仿真求解实验。利用本文提出来的算法和其他两种优化求解算法对流水车间调度模型进行仿真实验对比。结果表明,无论从求解效果,以及算法的收敛和成熟性上,本文算法都具有明显的优越性。
其他文献
随着柴油车数量的不断上升,降低柴油车有害气体排放及其噪声水平已经成为全世界共同面对的一项重要课题。SCR净化器作为一种不仅能够有效地净化有害尾气,还能够控制噪声水平
城市空间扩展是城市土地利用变化最为直接的表现形式,是城市化过程空间布局与结构变化的综合反映,随着全球城市化的推进,城市空间扩展已经成为国内外城市发展研究中的热点领
机载激光动态照射准确度测试技术解决了动态激光照射下,激光光轴与可见光光轴平行性校准问题。光轴平行性作为多光轴瞄准系统的一项重要指标,直接影响系统对目标的跟踪精度和
车站信号控制系统是铁路运营管理过程中保证列车行车安全和高效运行最关键的控制系统。我国目前的车站信号控制系统多采用计算机联锁运算配合安全型继电器控制现场信号设备。
摘要:随着城市轨道交通(以下简称城轨)的发展,基于通信的列车运行控制(Communications-based Train Control,CBTC)技术应用的越来越广泛。CBTC技术成功实现了移动闭塞,解决了
手机是现代人生活必不可少的工具,其发展经历了第一代手机、第二代手机和第三代手机三个阶段。手机按照操作系统分可分为智能手机和非智能手机两类,智能手机常用的操作系统有
随着物流业和服务业的共同快速发展,提高物流服务质量已经成为大部分企业实现其竞争优势的重要手段。物流服务质量作为影响顾客满意和顾客忠诚的一个主要因素,受到了物流质量
高考作文是语文教学的“战略要地”,正因为如此,作文教学也自然成为中学语文教学中的一道“哥德巴赫猜想”,中学老师几乎无不慨叹:语文难,作文教学更是难上加难!中学生的感慨则是颇
教研室主任的工作态度、素质、能力将会影响教研室的建设与发展。明确军队院校教研室主任的职责,阐明军队院校教研室主任应该具备的素质与能力,分析军队院校新聘任教研室主任的
短时错误记忆对生活具有重要影响,仅仅几秒钟的间隔,短时记忆就会产生错误再认,其下的机制是什么?这是本研究关注的问题。研究通过三个ERP实验和两个行为实验探讨短时关联性