检索结果-内蒙古大学图书馆

CARP问题的构造型启发式算法研究

引用

河南师范大学学报（自然科学版） 2011年第3期39卷 148-152页

作者：李庆华林丹天津大学理学院天津300072

全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.

关键词： CARP问题构造型启发式算法综述

来源：评论

学校读者我要写书评

暂无评论

考虑温层和冷媒装载约束的冷链商品三维多箱型装箱问题研究

引用

系统工程理论与实践 2025年第2期45卷 685-701页

作者：沈倪夏佳楠马弘刘雨浙江大学管理学院杭州310058 浙大城市学院商学院杭州310015 浙江大学工程师学院杭州310015 香港理工大学工商管理学院中国香港999077

在冷链物流企业装箱作业中,不仅需要满足传统装箱问题中所涉及的空间约束,同时也需要满足不同商品存放时的温度要求.在实际作业中,不同的商品具有不同的装箱温层区间,温层区间不相交的商品不能被装入同一个箱子.为维持运输中温度的稳定... 详细信息

在冷链物流企业装箱作业中,不仅需要满足传统装箱问题中所涉及的空间约束,同时也需要满足不同商品存放时的温度要求.在实际作业中,不同的商品具有不同的装箱温层区间,温层区间不相交的商品不能被装入同一个箱子.为维持运输中温度的稳定,需在箱内装入一定数量的冷媒,而这又会影响到箱内可装载的空间,对成本产生不利影响.为解决这一挑战,本文研究带有温层和冷媒装载约束的冷链商品三维多箱型装箱问题,综合考虑了冷媒、箱子、运输三项成本并给出其数学规划模型,同时设计了三种用于求解该问题的启发式算法.本文基于一大型电商物流企业的真实订单数据,改造生成了不同规模的测试算例以检验各算法的表现.数值实验结果表明,所提出的三种算法都能在合理的时间内给出该问题的较优解.通过与各算例最优解的下界比较,发现基于物品分组的启发式算法求得的平均成本距下界最近,但求解速度较慢.求解速度最快的为结合模拟退火的基于极端点法的构造型启发式算法,但其在大规模测试算例上的表现要差于其他两种算法.通过进一步对比分析三种算法的适用场景,能够为企业提供管理见解与启示,有望改善冷链物流企业的实际装箱操作流程.

关键词：三维多箱型装箱问题冷链物流温度敏感商品构造型启发式算法

来源：评论

学校读者我要写书评

暂无评论

具有复杂缓冲的分段多流水车间调度问题

引用

哈尔滨工程大学学报 2014年第7期35卷 875-882页

作者：张志英代乙君隋毅同济大学机械与能源工程学院上海200092 上海江南长兴造船有限责任公司上海201913

针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是... 详细信息

针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。

关键词：多流水车间调度重调度复杂缓冲构造型启发式算法造船完工时间阻塞时间

来源：评论

学校读者我要写书评

暂无评论

同时送取货车辆路径问题算法研究综述

引用

计算机应用研究 2013年第2期30卷 334-340页

作者：王科峰叶春明李永林上海理工大学管理学院上海200093 河南理工大学能源科学与工程学院河南焦作454000

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 详细信息

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。

关键词：车辆路径问题同时送取货精确算法构造型启发式算法现代启发式算法并行算法

来源：评论

学校读者我要写书评

暂无评论

需求可拆分的容量约束弧路径问题研究

需求可拆分的容量约束弧路径问题研究

引用

作者：李庆华天津大学

学位级别：硕士

本文所研究的需求可拆分的容量约束弧路径问题是一个运筹学领域中的组合优化问题。它在现实生活中具有非常广泛的应用，如：冬季道路撒盐问题、市政垃圾清理问题、邮件投递问题等都能抽象为需求可拆分的容量约束弧路径问题。通常，车辆... 详细信息

本文所研究的需求可拆分的容量约束弧路径问题是一个运筹学领域中的组合优化问题。它在现实生活中具有非常广泛的应用，如：冬季道路撒盐问题、市政垃圾清理问题、邮件投递问题等都能抽象为需求可拆分的容量约束弧路径问题。通常，车辆运输成本是具有容量约束的弧路径问题的总成本的主要组成部分，因此通过优化车辆路径安排可有效地降低成本，同时也能提高服务水平和降低零担空载率。通常的容量约束弧路径问题的研究中，都设定了预先条件，即每个客户的需求(指小于车辆容量的需求)必须由一辆车且必须在一次服务中完成。然而，在满足服务要求前提下的实际运作中，通过需求的拆分可进一步降低运输成本，尤其是在需求量较大的情况下。基于上述原因，选择需求可拆分的容量约束弧路径问题作为本文的研究主题。由于问题本身的复杂性，现有的研究工作均无法在此问题规模的多项式时间内找到全局最优解。构造型启发式方法得到的解可作为元启发式算法的初始解，从而保证元启发式算法的性能优于构造型启发式方法。因此，本文考虑利用构造型启发式算法来对问题进行求解，求出的是问题的初始解。本文在广泛深入地查阅国内外文献的基础上，通过理论分析、建模、算法求解这一过程对需求可拆分的容量约束弧路径问题进行了深入研究，研究重点在于如何利用构造型启发式算法求解需求可拆分的容量约束弧路径问题。主要内容如下：首先，简要介绍了容量约束弧路径问题和需求可拆分的车辆路径问题的起源和发展历史，归纳总结了其求解方法。建立了需求可拆分的容量约束弧路径问题的整数规划模型，对可行解的基本特性进行了分析，证明了判断解是否可行的两个重要判据，并对拆分需求的意义进行了简单分析。其次，系统、详尽的介绍了三种算法的基本理论和方法，在目前国际上普遍认同的公共测试集上进行三种算法的对比实验分析。最后，对全文进行总结，并对下一步的研究进行展望。

关键词：需求可拆分容量约束弧路径问题构造型启发式算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：