高维多目标绿色柔性作业车间调度问题研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:smartq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业向来是能源消耗密集、环境污染严重的行业。随着“绿色制造”的兴起,制造业面临着向绿色转型的新挑战。同时,客户对产品多样化与定制化的需求也促使制造企业的生产方式向小批量、定制化方向调整。生产车间是制造业的主要生产场所,开展车间调度尤其是柔性化的作业车间调度则是解决以上问题的关键。目前,在柔性作业车间调度问题(FJSP)中,学者多将经济效益类指标作为优化目标,对绿色目标的关注度有限,而且这些研究多聚焦于能源消耗或碳排放问题,忽略了车间生产中存在的噪声与废弃物排放等环境污染问题。此外,决策者在做车间生产调度决策时通常考虑生产效率、资源利用率、生产成本等多个优化目标,这导致FJSP的求解难度加大。因此,本文主要针对高维多目标绿色柔性作业车间调度问题(Ma OGFJSP)的数学模型与优化算法展开研究。首先,本文在最大完工时间、生产成本、客户满意度、瓶颈机器负荷四个传统优化目标的基础上,采用噪声、能源消耗、废弃物排放这三个因素综合评定车间生产的绿色程度,构建了一个同时优化传统目标与绿色指标的Ma OGFJSP的混合整数规划模型。在该模型中,引入机器的加工参数——加工速度,讨论其对优化目标的影响。其次,本文设计混合第三代非支配排序遗传算法(NSGA-III)求解Ma OGFJSP模型。根据Ma OGFJSP模型的特征,首先设计三层染色体编码与解码方式,其次设计三种种群初始化策略,再次设计适用于本问题的交叉与变异方式,接着改进精英策略以避免算法过早收敛或陷入局部最优,最后根据Ma OGFJSP问题特性设计含两种邻域结构的变邻域搜索(VNS)以提高算法的局部搜索能力。最后,在仿真实验中,本文基于经典算例设计适用于Ma OGFJSP的测试算例,对混合算法的整体与局部性能进行测试,并利用反世代距离与超体积等指标评价求得的非支配解集,实验结果表明混合算法在解决高维多目标绿色柔性作业车间调度问题上具有可行性与有效性。同时,以A公司发动机车间冷却系统生产线为例,通过各目标函数的权重为决策者选出满意的调度方案,且采用延迟加工策略这一绿色调度策略来进一步优化绿色指标。在理论方面,本研究增加了Ma OGFJSP数学模型与优化算法方面的知识。从实践角度来看,本研究能够指导制造企业开展绿色车间调度,提高车间经济效益,减少资源浪费与环境影响,并帮助决策者从帕累托(Pareto)解集中选出满意解。
其他文献
学位
得益于Docker容器轻量级虚拟化的优点,越来越多的企业将Docker集群作为主要的任务执行环境。通常Docker集群中的各个节点上会部署很多不同类型的应用容器来执行不同的任务,当大量任务同时运行和调度时,有资源抢占、负载过度等异常情况出现的可能性,进而导致集群负载不均衡。在这种情况下,对集群运行状态的监控是非常有必要的。对于Docker容器的原生集群Docker Swarm,它虽然有默认的容器调
量子比特是量子信息处理的基本单元。基于约瑟夫森结的超导量子电路是实现量子比特的最有潜力的物理系统之一,通常工作在微波频段。而可见光子是实现量子信息远距离传输的良好载体。因此,在未来的量子网络中,要实现两者的兼容需要微波与光波光子之间的高效率转换。目前实现微波-光波双向频率转换的物理系统主要包括原子系综,磁振子,稀土掺杂固体,电光材料和光机械系统等。另一方面,波导量子电动力学(波导QED)系统可以实
随着减振器逐步国产化的要求和不断优化车辆动力学性能的需求,有必要对抗蛇行减振器建立力学模型,研究其内部结构、工作原理及阻尼特性,为抗蛇行减振器的结构设计、试验调试提供理论指导。阀片式抗蛇行减振器相比滑阀式结构,具有成本低廉、便于通过增加或减少阀片数量调节阻尼阀节流特性的优点,本文主要针对阀片式抗蛇行减振器开展研究,主要工作和结论如下:(1)基于某型阀片式抗蛇行减振器展开研究,根据阻尼阀片具有承受间
随着移动互联设备的普及和卫星定位系统的发展,海量的空间数据也随之产生,大规模空间数据中蕴含着丰富的价值,空间数据的分析挖掘是一项意义重大的工作。空间连接是空间数据分析的一个基本算子,具有广泛的应用场景,然而目前对该运算的分布式实现并不是很完善。分布式空间连接一般使用分而治之的思想来实现,先将整个空间范围划分成多个小范围的空间分区,然后对每个空间分区内的数据,利用单机的空间连接算法在分布式集群上并行
本文针对低地板车辆强度分析过程中编组计算模型大、反馈慢、边界条件分析繁琐的问题,依托某四模块低地板有轨电车进行了研究,总结并验证了一种快速获取接口载荷的方法,为低地板车辆的技术研究提供一些参考。具体研究内容如下:首先对低地板有轨电车的发展和研究进行了简要介绍,针对低地板车体结构强度分析中遇到的编组模型大、铰接模拟困难及不能并行设计等问题,总结提出了单模块分离的计算方法;然后基于两个行业标准EN 1
暴露于室外的各种建筑物吸收太阳辐射而引起高表面温度,可导致其老化、变形和损坏等。太阳热反射涂料作为一种高效直接的解决太阳辐射危害的方法受到广泛的研究和应用,但目前大部分太阳热反射涂料以有机材料为主要成分,由于有机成分对酸、碱和紫外线等耐久性较差,因此有机太阳热反射涂料的使用寿命有限。硅酸钾(K2O·n Si O2)为无色透明质粘稠状液体,成膜性好,化学性质稳定。但以硅酸钾为主要成分的涂料在特殊应用
随着经济的快速发展,人民生活品质不断提高,更加快捷、舒适的轨道交通方式逐渐成为人们出行的选择。磁悬浮轨道交通依靠车体与轨道之间非接触的电磁耦合作用实现列车的悬浮、导向和驱动,消除了传统轨道交通中存在的轮轨黏着和弓网受流关系的制约,可以实现更高的运行速度。作为磁悬浮领域研究热点之一,零磁通超导电动悬浮具有浮阻比高、自稳定、悬浮气隙大等优势,是目前唯一实现600公里级时速的地面轨道交通方式。针对零磁通
近几年,我国宏观经济增长速度由于全球经济增速减慢而逐渐降低,这就意味着以往的经济高速增长阶段即将过去。银行业传统的经营方式受到了利率市场化改革的挑战,银行业务受到了金融脱媒的持续冲击,导致了间接融资所占的比例出现了显著的下降,直接融资得到了迅速的发展。与此同时,银行的资产质量也出现下滑的趋势,各个银行之间的竞争也变的愈发激烈,利率市场化的开放对于各家银行而言都是一个巨大的挑战。面对互联网金融的迅速
化纤行业近年在国家“一带一路”、信贷等政策的支持下迅速发展,然而在迎来机遇的同时,行业也面临着行业竞争激烈,环保政策趋紧,企业经营状况受原材料及需求端影响较大等问题。化纤企业由于销售收入下降、成本不断升高、利润不断被压缩等因素的影响而导致企业的财务风险上升,其中南京化纤公司的财务状况大幅下滑,面临破产的风险。本文以南京化纤为切入点,结合其自身的经营战略、行业属性与外部市场变动,深入分析该公司财务风