期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多阶段带时间约束的变尺寸装箱问题优化研究 被引量：2
1
作者 朱向 雷定猷 游伟 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第4期157-163,共7页
多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段、有交付时间要求的物品选择箱子进行装入,达到包括箱子使用成本及与物品相关时间成本在内的总成本... 多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段、有交付时间要求的物品选择箱子进行装入,达到包括箱子使用成本及与物品相关时间成本在内的总成本最小化的目的.问题具有复杂、动态的特点,其在现实中的应用很多.本文将一般的带时间约束的VS-BPP置于多阶段研究框架内,建立了基于确定信息的静态模型和基于滚动更新信息的动态模型,根据问题的特点设计了基于最佳适应规则与迭代松弛定界法相结合的启发式构造算法进行求解.经过实例的运算和分析,证明了方法在求解该问题时具有有效性. 展开更多
关键词 物流工程 动态优化 构造算法 变尺寸装箱 带时间约束
下载PDF
多材料Terminal Steiner树拼接问题的近似算法研究 被引量：2
2
作者 文永松 朱淑娟 庞一成 《现代电子技术》 北大核心 2018年第10期28-30,共3页
在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steine... 在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steiner树拼接问题,首先分析Terminal Steiner树拼接问题是NP问题,不存在多项式时间算法;然后基于Steiner树问题和变尺寸装箱问题的近似算法及算法复杂度,给出多材料的Terminal Steiner树拼接问题的一个近似算法;最后证明算法的近似值及近似算法的时间复杂度。 展开更多
关键词 TERMINAL STEINER树 拼接问题 变尺寸装箱 近似算法 绝对近似比 时间复杂度
下载PDF
变尺寸装箱问题的迭代/贪婪动态规划算法
3
作者 姚汝林 尹石军 郭蕴华 《江苏船舶》 2021年第1期1-4,共4页
针对船舶建造中管材切割规划这一类特殊的变尺寸装箱问题,提出了一种迭代贪婪/动态规划算法(IGDP)并对其进行求解。首先,提出了求解子集和问题的贪婪操作与动态规划的组合解法。然后,基于贪婪操作与动态规划的组合解法实现对整个问题的... 针对船舶建造中管材切割规划这一类特殊的变尺寸装箱问题,提出了一种迭代贪婪/动态规划算法(IGDP)并对其进行求解。首先,提出了求解子集和问题的贪婪操作与动态规划的组合解法。然后,基于贪婪操作与动态规划的组合解法实现对整个问题的构造启发式求解,并且通过迭代的拆箱/再分配操作提高了算法的局部搜索能力。最后,通过8个算例的仿真实验,对所提算法与现有算法进行了性能比较。结果表明:IGDP的性能优于现有算法,且具有可以接受的计算耗费。 展开更多
关键词 变尺寸装箱 动态规划 启发式 船舶建造 管材切割
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部