考虑工件转移及工人资源的分布式柔性作业车间调度研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:kakingka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,分布式柔性作业车间调度问题(DFJSP)逐步受到研究者的关注,开展DFJSP研究有利于企业在全球化背景下,充分运用分布式企业资源,快速响应市场需求,降低生产成本,并增强企业市场竞争力。现有的DFJSP研究假定一个工件的所有工序只能分配到一个生产单元进行加工,而实际生产中普遍存在一个工件的所有工序由多个工厂联合加工来完成生产的情况,这使得现有的DFJSP研究与实际不符。此外,在现实的制造环境中,不同工人在操作机器的能力上存在差异,合理分配工人资源,能够稳定生产和降低工人成本。然而,现有DFJSP研究只针对工厂和机器资源进行调度,缺乏对工人资源的考虑,这可能导致生产系统存在许多不合理的工人分配,最终延长生产周期和增加人工成本。围绕上述问题,本文开展了如下研究:(1)针对分布式制造系统中,工件可以由多个工厂进行联合加工的情况,研究了考虑工件转移的DFJSP问题(DFJSPT),以最大完工时间、机器的最大负荷和总能耗为优化目标,构建了DFJSPT问题的多目标调度模型,其中每道工序都允许在工厂内或者工厂之间转移一次。围绕分布式企业如何对工人资源进行高效分配的问题,研究了考虑工人资源的DFJSP问题(DFJSPW),以最大完工时间、工人的最大平均工作负荷和加工能耗为优化目标,建立了DFJSPW问题的多目标调度模型,其中一个工人能够操作多台机器,不同工人操作同一机器的时间不同。(2)设计了一种高效的模因算法(EMA)用于求解DFJSPT模型。在EMA的设计上,提出了一种有效的染色体编码方法对调度问题进行表达,基于染色体编码方法设计了相应的解码、初始化、交叉和变异操作。此外,提出了基于关键路径的局部搜索操作,用于优化交叉和变异操作后的组合种群。为了验证EMA算法的有效性,构造了40个DFJSPT算例来进行验证。在算例测试前,运用Taguchi方法确定了EMA算法参数。通过与三种流行的多目标优化算法在求解DFJSPT的性能对比,证实了EMA算法的有效性。(3)开发了一个改进模因算法(IMA)用于求解DFJSPW模型。采用了与EMA相同的算法框架、解码、非支配排序操作,改进了编码、交叉、变异等操作,并设计了有效的初始化方法和局部搜索操作来提高算法性能。构造了50个DFJSPW算例来验证IMA算法的性能。通过两组对比实验,证实了所提初始化方法和局部搜索操作的有效性。另外,与三种流行的多目标优化算法的对比实验结果表明,IMA算法在求解DFJSPW具有高效性。
其他文献
交响音乐是音乐创作体裁中较为复杂的艺术形式,我国的交响音乐创作始于20世纪初叶,为中国管弦乐创作奠定了重要的基础。中华人民共和国成立之后,许多作曲家尝试将民族音乐语言与西洋作曲技法相结合,创作富有时代特征的作品。其中辛沪光的交响诗《嘎达梅林》是根据蒙古族传统民歌旋律移植、改编的具有蒙古族风格特征的交响音乐,这部作品的产生带动、影响了许多音乐家们的创作激情与灵感。作曲家在主题旋律的创作上,有的引用完
学位
ZL114A合金作为中国航发北京航空材料研究院自主研发的新型铸造Al-Si合金,以其优越的铸造性、流动性和加工性被广泛地应用在航空航天以及汽车工业领域,随着工业技术的发展进步,对ZL114A合金的强韧性也提出了更高的要求。本文以Sb变质的ZL114A合金为研究对象,通过OM、SEM、EDS、EBSD、TEM、室温力学性能检测等方法研究了Sb元素在不同冷却速率下对ZL114A合金微观组织以及力学性能
学位
物种的空间分布关联是群落长期演化的结果,它反映不同地理区域中及环境条件下物种间在演化历史中形成的生态关系总和及其复杂性。当群落发展到稳定阶段,物种间表现出紧密的空间关系;若群落处于演替初级阶段或群落受人为干扰破坏时,群落中物种的关联性将受到影响。研究种间关联性,对群落的发展及其物种保护具有重要意义。卧龙地区位于邛崃山脉东南端,海拔高差大,独特的气候条件孕育了复杂的动物区系。保护区内同域分布有大熊猫
人体行为识别属于计算机研究方向中模式识别与行为感知领域,主要依据传感器获取特定行为的信号数据,然后对这些数据进行预处理,提取有意义的特征,最后使用传统机器学习模型或深度学习模型进行分类或预测。人体行为识别技术可用于安全监控、人机交互、医疗保健等领域。从以往的研究中可知,根据数据来源不同,人体行为识别的相关研究大致可分为基于视频或图像处理识别,定制传感器,智能手机三大类,由于传感器技术的飞速发展以及
过多的二氧化碳释放量是导致全球变暖的主要原因,因此许多国家制定了多种碳排放政策,如碳税、碳排放上限、碳交易政策。随着人们对“可持续发展”和“循环经济”的倡导,回收与再制造也变得越来越重要。将碳排放成本纳入回收与再制造系统中,其对生产决策产生重要的影响。回收与再制造可以带来良好的经济和环境效益,但在再制造过程中,存有一系列的不确定因素,如退役产品质量状况、回购量以及再制造产品市场需求,导致二氧化碳释
利用应收账款进行融资是缓解中小企业融资难、融资贵的重要手段,可以有效解决中小企业融资难的问题。但是由于应收账款质押操作过程中的复杂性以及规则的不完善,金融机构在开展应收账款质押贷款业务过程中存在很多风险,本文拟从金融机构的立场提出几点防控建议,尝试性地解决发现的问题,控制应收账款质押中各方的风险,为此种方式成为中小企业融资的良好通道破除障碍,为中小企业的发展提供应有的支撑。
随着互联网技术的蓬勃发展,以及各种数字媒体设备的普及,数字图像已经成为人们日常生活中最主流的一种信息获取及传递媒介之一。但随着功能强大且使用方便的图像编辑软件的出现,许多涉及到图像真伪性的安全问题变得日益严重。数字图像的被动取证技术是一种能验证数字图像完整性、真实性以及原始性的计算机技术,逐渐成为了信息安全领域的研究热点。其中,数字图像的操作参数估计技术有助于了解图像篡改处理历史,对近似恢复、还原
水体富营养化引起的藻类爆发对于人居环境和饮水安全有着巨大的威胁。含藻水中的藻细胞对于饮用水处理过程中的混凝过滤工艺有着较大的影响。此外藻类释放的各类有害物质如消毒副产物前驱物和微囊藻毒素等,在水环境中存在稳定且通过常规工艺难以去除。而超滤工艺尽管有着良好的固液分离效果,对于含藻水有着很好的净化作用,但是藻细胞在膜表面沉积所产生的膜污染是限制超滤工艺发展的主要原因。而电化学氧化作为一种低污染的环境友