流水车间批量流调度问题求解方法研究

被引量 : 0次 | 上传用户:maigansws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
批量流是实现最佳生产技术的一种有效手段,能够缩短机器等待闲置时间,降低在制品库存,加快工件在生产过程中的流动。流水车间批量流调度问题是经典流水车间调度问题的扩展,也是最困难的组合优化问题之一。该问题具有重要的实际意义和理论价值,引起了越来越多的学者和技术人员的重视。论文以入侵性杂草优化算法(Invasive Weed Optimization algorithm, IWO)和人工蜂群算法(Artifical bee colony optimization, ABC)为主要技术手段,对流水车间批量流调度问题进行深入研究,提出了与问题特征有机结合的高效智能优化调度算法。针对等量分批流水车间批量流调度问题,建立了数学规划模型,运用IWO和ABC分别优化最大完工时间和总流经时间。首先,采用基于加工批次序列的编码和针对批次序列的操作算子,设计了IWO和ABC的新解产生方法,使之作用于离散域,直接产生可行邻域解,得到了离散IWO(Discrete IWO,DIWO)和离散ABC (Discrete ABC, DABC)。然后,基于启发式算法提出了一种初始化方法,该方法能够产生质量高、分散性好的种群,为DIWO和DABC提供了好的搜索起点;基于邻域解的相似性和问题特征设计了一种插入邻域快速评价算法,有效地降低了邻域搜索的时间复杂度;分析了DIWO和DABC的优化机理,从新解产生、选择算子、进化机制等方面提出了改进算法性能的措施,并嵌入局部搜索算法来增强算法的局部搜索能力。最后,采用ANOVA和试错法对所提DIWO和DABC进行参数标定。大量的仿真试验结果表明,所提算法在解决等量分批流水车间批量流调度问题上显著优于相关文献中的其他智能优化方法。针对批次内零空闲等量分批流水车间批量流调度问题、机器零空闲等量分批流水车间批量流调度问题、零等待等量分批流水车间批量流调度问题和序列相关准备时间的等量分批流水车间批量流调度问题,分别建立了数学规划模型。采用DIWO和DABC分别优化最大完工时间和总流经时间。针对问题的不同特征,设计了DIWO和DABC的操作算子、解码方法和插入邻域快速评价算法,使之能够求解不同的调度问题。仿真试验表明了所提算法的有效性和优越性。针对流水车间批量流集成调度问题,同时考虑批次分割和批次排序,提出了一种数学规划模型。以最小化最大完工时间为目标,设计了一种改进DIWO集成调度算法。采用分段编码方法表示批次分割和批次排序两个子问题。针对批量分割部分,设计了±1变异和随机变异两种邻域算子。针对批次排序部分,设计了插入操作、互换操作和随机操作三种邻域算子。研究了六种不同的邻域解产生方式和提高算法局部搜索能力的方法。提出了一种改进DABC集成调度算法优化总流经时间,引入一个新的控制参数平衡雇佣蜂和观察蜂的搜索能力,改进了侦察蜂的随机搜索策略以引导算法向优良区域探索。仿真试验证明了所提算法的有效性。在算法研究的基础上,根据某汽车发动机公司连杆加工车间的生产过程,分析了实际存在的流水车间批量流调度问题,将所提算法应用于实际生产,验证了所提算法的可行性和有效性。最后,对全文所做的工作进行了总结,并对未来的研究方向进行了展望。
其他文献
实施双向转诊,可以促进实现医疗服务公平性和可及性;促进合理分流病人,优化医疗资源配置使用效率;降低医疗费用,提高政府投资的经济效率;促使加强医疗协作,提高医疗人力资源的
目的:脑梗死是神经系统的常见病、多发病,是由于脑部血液供应障碍,缺血、缺氧引起的局限性脑组织的缺血性坏死或脑软化。颅内大动脉的狭窄甚至闭塞是导致发生缺血性卒中最常见的
2012年6月,中国银监会发布了《商业银行资本管理办法(试行)》。该办法被称作“中国的巴塞尔协议Ⅲ”,要求各商业银行于2013年初开始全面实施。新办法的实施是我国资本监管水平与
随着我国经济的高速发展,公路基础设施的建设进程也加快。当前,我国高速公路的规模增长迅速,相应的发生在高速公路上的各种各样的交通和路政事故也越来越频繁。鉴于高速公路对于
在国家调整经济结构、转变经济增长方式的大背景下,产业升级、消费升级是市场经济发展到一定阶段的必然产物。深入剖析我国材料产业及市场特征,制定适合新材料产品企业的市场策
教育资源特别是优质高中教育资源供需矛盾始终制约着我国各级各类教育的发展,高中教育作为初等教育与高等教育的衔接,一方面,高中教育要承担继义务教育之后继续培养和提高国
股票首次公开发行通常会产生上市首日溢价现象,表现为新股发行价远低于新股上市首日收盘价,从而在上市首日就能获得超额收益。股票上市首日溢价己成为新股发行的典型特征,这
当前,我国公路建设投资加大,根据交通运输“十二五”发展规划,将提前15年完成《国家高速公路网规划》中的任务。同时提出要全面推行现代工程管理,不断提高建设管理水平,推动公路建
本文从比较优势向核心竞争力转型的角度,探讨青海省中小企业转型的问题。首先,阐述中小企业概念及中小企业转型相关理论。从企业转型的定义、动因、类型、关键成功因素、模式
RA (rheumatoid arthritis,类风湿性关节炎)是一种常见的具有全身炎性的关节炎,在女性、吸烟者和具有家族疾病遗传史的人群中发病率较高,呈全球性分布。RA发病两年后人体即可出