黑龙江省自然科学基金(G201020)
- 作品数:2 被引量:8H指数:2
- 相关作者:元野王晓博任春玉李一军更多>>
- 相关机构:哈尔滨工业大学国家自然科学基金委员会黑龙江大学更多>>
- 发文基金:国家社会科学基金黑龙江省教育厅科学技术研究项目黑龙江省自然科学基金更多>>
- 相关领域:经济管理更多>>
- 带冲突关系装箱问题的启发式求解算法被引量:4
- 2015年
- 现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过"洗牌"策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。
- 元野李一军
- 关键词:最大团启发式算法
- 基于模糊层次分析法的物流企业信息化绩效研究
- 本文在研究物流企业信息化绩效评价现状及评价问题的基础上,构建了适用于物流企业自身的信息化绩效评价模型,利用模糊层次分析法对该模型进行综合评价,最后结合实例证明该模型的可用性。本模型在实际运用过程中应当尽量选择权威专家进行...
- 张丽波王晓博
- 关键词:信息化绩效层次分析法
- 文献传递
- 多车场一体化集货送货车辆路径问题的混合遗传算法被引量:4
- 2010年
- 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。
- 王晓博任春玉
- 关键词:混合遗传算法