多品种小批量模式下混流作业的智能调度算法研究

来源 :兰州交通大学 | 被引量 : 4次 | 上传用户:q412202242
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代制造业的发展,市场越来越趋向于产品个性化和多样化定制,生产调度管理者对车间运作效率、生产模式的标准化和精细化要求也在日益提高,因此,越来越多的企业开始转型,采用多品种小批量混流作业方式,以达到优化生产调度、缩短生产周期、降低生产成本和提高企业利润的目的。然而在产品生产过程中,经常出现许多突发状况,如紧急订单插入、机器故障、加工延迟等,不仅严重干扰正常生产秩序,而且增加了车间运作的不确定性。  基于柔性制造车间常用评价指标,以最大完工时间、机床总负荷、最大加工成本和最大单个机器负荷为优化目标,建立多品种小批量混流作业车间静态调度模型,并将机器故障、紧急订单插入和普通订单插入三种常见的干扰因素转换成为模型约束条件,获得更加适应车间调度实际状况的动态调度模型。  针对车间多目标调度模型的求解,在多目标布谷鸟搜索算法(Multi-objective CuckooSearch Algorithm,简称MOCS)的基础上,自适应调整部分参数和莱维飞行步长,加入双向搜索策略,并引入模拟退火思想,形成计算性能更加优越的改进多目标布谷鸟搜索算法(Improved Multi-objective Cuckoo Search Algorithm,简称IMOCS)。此外,采用双层规划编码方式,以原始和改进多目标布谷鸟算法以及改进非支配排序遗传算法(Non—dominated Sorting Genetic Algorithm,简称NSGAⅡ),分别对动态调度模型予以求解,并从收敛效率方面对三种智能优化算法作以评价,选择出更加适合四目标动态调度模型的优化算法,证明了改进算法的可行性。在利用智能算法求解车间调度模型得到Pareto解集后,运用层次分析法(Analytic Hierarchy Process,简称AHP)建立判断矩阵,并分别计算得到四项优化目标的权重值,在Pareto解集中选择出最优加工顺序和机器排序。  最后,以某多品种小批量混流生产企业调度信息为例,经过计算和结果对比,证明了车间动态调度模型的合理性,以及改进多目标布谷鸟搜索算法的优越性。
其他文献
信息技术与小学语文教学整合,是把信息技术与语文课程的学与教融为一体,让内容丰富的语文课堂作为信息技术的载体,又把信息技术作为语文课堂的一种崭新的支撑,采用“任务驱动
通机产品是包括通用发电机组、水泵、割草机等以热动力为核心的机械设备,具有结构复杂、种类多等特点。通机产品使用过程中的工作连续性、可靠性和稳定性要求较高,一旦产品出现质量问题,客户对质量反馈信息处理响应的及时性要求高。当前,我国通机制造企业售后质量反馈信息的处理大都采用传统串行处理方式,导致信息处理效率低、响应周期长、客户满意度低等问题,给客户造成了严重的经济损失和影响。因此,通机制造企业如何实现产
培养学生的学习兴趣,激发学生学习动机,遵循学生学习和思维的规律,引导学生在学习中实践,在学习中探索,开拓空间,灵活运用知识,才能使小学生自主学习,让学生在自主探究活动中
云驾岭煤矿主要采用留煤柱护巷方式保护回采巷道,浪费大量优质资源,因此实现无煤柱开采,提高该矿的回采率,无论是对云驾岭矿安全生产,还是对增加经济效益和社会效益,都具有十分重要
期刊
中国石油天然气集团有限公司党建领导小组的工作汇报,既有工作情况、又有问题分析,既有规定动作、又有创新之举,安排思路清晰、重点突出,很好地贯彻了中央精神和中组部、中宣
期刊
为研究某拟建桥梁的桩基对近接沪昆高铁山岚桥隧道可能产生的影响,利用MIDAS/GTS有限元软件建立三维实体模型,分别以桩隧水平净距,桩长和桩基布置位置为基本变化参数进行模拟
电动汽车的发展已经进入一个相对成熟的阶段,提升搭载电控机械自动变速器(AMT)电动车的换挡品质一直是国内外研究的重点,对于搭载AMT的电动汽车如果想要进一步提升动力性、经
鉴于结构模态识别对采样时间同步性的高要求,本文提出了一种在环境激励下利用同步性未知的脉动响应信号来识别结构模态的新方法.该方法首先对非同步采样下某高层建筑多个楼层
随着会宝岭铁矿的发展,矿区的开采深度相较于之前进一步加大,充填倍线,管道阻力等方面的变化会更加不利于生产,充填系统也会出现一些问题,因此有必要对会宝岭铁矿的充填系统