黑龙江省教育厅科学技术研究项目(11551332)
- 作品数：5 被引量：20H指数：4
- 相关作者：王晓博任春玉李一军元野李海晨更多>>
- 相关机构：黑龙江大学哈尔滨工业大学国家自然科学基金委员会更多>>
- 发文基金：黑龙江省教育厅科学技术研究项目国家社会科学基金黑龙江省自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 带冲突关系装箱问题的启发式求解算法被引量：4
- 2015年
- 现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过"洗牌"策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。
- 元野李一军
- 关键词：最大团启发式算法
- 面向电子商务的配送中心服务质量评价研究被引量：4
- 2010年
- 在研究电子商务环境下新型物流配送中心特征和运作类型基础上,构建了适用于电子商务环境下的物流配送中心服务质量评价指标体系,进而为顾客及物流企业本身创造出越来越大的经济效益.在实际进行电子商务配送中心服务质量评价时,应咨询和参考各相关专家的意见和建议,进行定性的选择.
- 任春玉
- 关键词：电子商务配送中心服务质量
- 多车型开放式车辆路线问题的混合启发式算法被引量：4
- 2013年
- 多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。
- 王晓博任春玉李海晨
- 关键词：混合启发式算法
- 多车场一体化集货送货车辆路径问题的混合遗传算法被引量：4
- 2010年
- 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。
- 王晓博任春玉
- 关键词：混合遗传算法
- 多车型多品种货物配装优化问题的混合启发式算法被引量：4
- 2011年
- 为满足客户多样化和个性化的需求,建立能充分、均衡利用装载工具的载重和容积的多品种、多车型货物配装模型,并从全局、整体最优上设计混合启发式算法求解。首先,采用实数序列编码,使问题变得更简洁;基于容重比平衡法构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;采用改进的非一致变异,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,提高了搜索效率;最后,通过实例计算证明了上述模型和算法的有效性,并为大规模解决实际问题提供思路。
- 王晓博李一军
- 关键词：混合启发式算法
