【摘 要】
:
可变处理时间的无等待流水调度问题是一类重要的带约束组合优化问题,广泛存在于冶金、塑料、纺织业、化工和半导体等行业。流水调度问题中的可变处理时间通常表现为学习恶化
论文部分内容阅读
可变处理时间的无等待流水调度问题是一类重要的带约束组合优化问题,广泛存在于冶金、塑料、纺织业、化工和半导体等行业。流水调度问题中的可变处理时间通常表现为学习恶化效应。在调度问题的优化目标中,最小化总延迟目标与行业内企业的生产安排相关,计算难度却高于最小化总完工时间或最小化最大完工时间目标。因此,研究以最小化总延迟为目标的可变处理时间无等待流水调度具有重要的理论意义和应用价值。面向可变处理时间无等待流水调度问题提出基于调度位置的学习恶化模型。为提高算法搜索过程中新生成解的目标函数值的计算效率,推导了针对特定交换操作的最小化总延迟目标的目标增量性质。构建了算法中使用的快速计算算子,提出了适用于本问题的快速迭代局部搜索算法。该算法包括初始解生成、局部搜索、扰动和接受准则四个模块。为解决经典启发式算法中未考虑多个最优插入位置的问题,改进经典启发式算法生成初始解;设计包含插入邻域结构的局部搜索模块;提出扰动模块对当前解进行一定程度的扰动以产生候选解;提出接受准则决定扰动产生的解是否替代当前解。算法在达到给定的终止条件时结束,返回已经找到的最优解。为验证所提出算法的效率和有效性,通过实验测试和方差分析技术测定了算法扰动模块的规则选取,以及算法中各参数值的选取。通过标准实例集比较所提出算法和目前解决相似问题的最优算法。实验结果表明所提出算法在性能上显著优于所比较算法。
其他文献
随着习近平主席“一带一路”战略构想的提出,与此同时,国内电子商务迅猛发展,我国的物流产业也随之进入高速发展期。但是目前物流的组织化程度低、配送路径不佳等直接关系到
在基于构件开发的软件工程 (CBSE)中,许多大型的、复杂的软件系统是在一个基本系统的基础上,通过组装机制将构件插入到基本系统中的。这样的开发模式大大提高了软件的生产效率
人类进入信息社会以后,信息技术迅猛发展,电子商务和电子政务自诞生之日起就发挥了重要作用。如今,电子商务和电子政务的发展方兴未艾,他们的开发框架也在不断地革命和更新。
在网络和数据库飞速发展的今天,数据的查找愈来愈频繁,数据量亦愈来愈大,采用一种有效的结构来处理这些数据也就显得非常的迫切。在数据表示方面,树型结构因具有分支性和层次
ESB平台己被广泛应用于企业信息化集成中,现有的监控系统却未能同步发展,不能同时监控服务层、服务器层和硬件层,不能实现监控规则动态部署机制,且不能对运行异常场景进行实
随着互联网的飞速发展以及各类新型互联网应用的普及,企业与研究机构面临的数据规模已经高速膨胀到了TB级乃至PB级。近些年来,伴随着内存价格的下降,为了进一步提升大数据处
随着Internet技术的不断发展和应用的日渐广泛,传统的客户机/服务器数据存储服务模式已经难以满足用户高性能、高可靠、高可扩展性的海量数据存储要求。在应用需求的推动之下
近些年,随着市场竞争日益激烈,越来越多的中小型物流企业参与到共同配送联盟中,以提高自己应对外部环境的竞争能力。要建立一个高效的共同配送联盟,需要解决许多问题,其中联
随着网络技术和多媒体技术的飞速发展,多媒体信息的交流变得越来越方便、快捷,人们能够不受时间和空间的限制传送和接收大量的媒体信息,但与此同时,信息的安全问题也面临着新
随着互联网普及和计算机技术的发展,作为下一代分布式计算平台,网格计算越来越得到人们的重视。网格计算中的一个重要问题——工作流调度就是一个很有应用前景的技术。工作流调