离散制造车间多生产模式下作业调度研究

被引量 : 0次 | 上传用户:lockin025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间作业调度是制造企业生产管理中十分重要且关键的环节,是实现先进制造和提高生产效益的主要方法和手段。论文针对离散制造车间多生产模式下作业调度较难优化的问题,以智能算法为主要技术手段,对其进行了系统而深入研究,提出了调度优化方案。主要研究内容如下:①对车间调度问题进行了概述,重点对调度发展过程、分类、特点、基础理论、指标体系、算法编码进行了归纳与总结;对车间调度研究现状和车间作业调度研究现状做了系统的分析;提出车间作业调度研究中的不足,明确研究的目的。②对多生产模式下Job Shop调度进行了总体研究;把车间作业调度问题细分为单目标经典生产模式下Job Shop调度问题、多目标静态柔性非模糊生产模式下Job Shop调度问题、多目标静态柔性模糊生产模式下Job Shop调度问题、多目标动态柔性生产模式下Job Shop调度问题等四个子问题;在此基础上,对论文所要研究的Job Shop调度四个子问题的总体数学模型、一般典型流程和总体技术框架进行了深入研究。③针对单目标经典生产模式下Job Shop调度问题,分别从改善算法结构和算法融合的角度出发,提出了两种优化技术:基于改进免疫克隆算法的优化技术和基于含精英策略的小生境遗传模拟退火算法的优化技术。前者,在融入并行计算和种群协同竞争思想的基础上,通过免疫记忆机制、克隆增殖、高频变异和交叉算子的操作,取得了深度搜索和广度寻优之间的平衡;后者,通过小生境技术、自适应双点交叉和互换变异策略、精英保留策略改善算法性能,并采用这两种优化技术对以最小化加工周期为目标的经典Job Shop调度问题进行了优化。④针对多目标静态柔性非模糊生产模式下Job Shop调度过程中只考虑工件和机器设备而忽略人机协同的问题,提出人机协同配置的调度优化技术。解决方案的基本思路如下:根据目前绝大多数调度理论仅关注机器设备单一资源调度的特点,提出人机双资源协同配置的多目标优化模型;并设计了可实现工艺路线和人机配合的两层柔性约束的三层编码方式;采用遗传算法非支配解集思想对多产线共存下的生产路径进行寻优。⑤针对多目标静态柔性模糊生产模式下Job Shop调度中的多资源多工艺路线优化问题,提出了两种优化技术:基于多种群遗传算法的优化技术和基于改进非支配排序遗传算法的优化技术。前者,采用多目标单一化方法处理多个需要优化的目标,建立了以最小化最大完工时间和最大化顾客满意度为目标的优化模型,提出了多种群协同进化的遗传算法,并用该算法对多目标静态柔性模糊生产模式下Job Shop调度问题进行了研究;后者,采用非支配解集思想处理多个需要优化的目标,建立了以最小化生产总流程时间、最大化客户满意度和最小化加工成本为目标的优化模型,提出了改进非支配排序遗传算法,并用该算法对多目标静态柔性模糊生产模式下Job Shop调度问题进行了优化。⑥针对多目标动态柔性生产模式下Job Shop调度中周期和事件双重扰动的优化问题,提出了基于自适应遗传算法的多目标优化技术,解决方案的基本思路如下:首先,对动态调度策略、动态调度研究方法及动态窗口规划技术进行了研究;其次,对基于周期驱动、基于事件驱动、基于周期和事件混合驱动的动态调度类型进行了研究;最后,采用自适应动态柔性多目标调度算法对周期和事件双重扰动的调度问题进行了优化,并对影响动态调度性能波动的事件因素和再调度周期进行了分析。⑦最后,对本文所做研究工作进行了总结,并对今后的研究工作进行了展望。
其他文献
农用水泵的安装与使用维护的好坏,对其影响很大。进一步强调了水泵的安装与使用维护要点,以提高其使用性能,减少故障的发生。
随着煤炭石油等传统能源的减少,发展可再生能源成为世界各国一个重要的能源战略。近年来,世界各国纷纷将风能,太阳能等可再生能源作为应对气候和能源变化的一个主要手段。随
21世纪是知识经济的时代,随着世界经济一体化的加剧,在激烈的市场竞争中,我国企业正面临着经济全球化、高科技迅速发展和知识资本地位显著提高等严峻挑战,人力资源已成为提高
大跨度桥梁的抗风问题是土木工程学中的一个热点问题。随着桥梁跨度的不断增大,桥梁的抗风问题日益突出。风致振动在一定程度上影响了桥梁的施工以及运营安全。世界各地的学
高职院校学生是当今一个特殊而重要的群体,高职院校的毕业生的择业问题也已成为当今高校思想政治教育的一个重要研究领域。调查表明,高职院校学生在择业时很容易产生各种认识上
我国是一个发展中国家,人口众多,能源储量并不富裕,人均能源极其匮乏。而与此形成鲜明对比的是,随着我国工业化、城市化进程的加快和深入,能源消耗巨大,能源浪费惊人,能源供
输电线路在放线施工过程中重要的一个工序就是导线接续管的压接。由于施工环境、作业工器具、人员技能等因素造成的导线接续管弯曲、变形等缺陷比较常见,常见的校正主要采用
<正>乡村振兴,何以示范?湖北省恩施土家族苗族自治州在推进乡村振兴战略中,创新州级乡村振兴试点村竞争性遴选申报评审,州委、州政府按照国家乡村振兴战略提出的"产业振兴、
再制造服务是逆向供应链服务的重要组成部分,是实现产品多生命周期的重要运行管理模式之一。供应商是再制造服务战略中不可忽视的主体之一,制造商的产品回收和再制造战略会对
股东对外转让股权是有限责任公司制度的重要内容,关于股权对外转让方面的立法也一直受到各国的高度重视。制定出完善的股东对外转让股权法律法规无疑对公司长期健康发展和股