国家社会科学基金(10CGL076)
- 作品数：8 被引量：57H指数：4
- 相关作者：王晓博李一军任春玉元野孙栩更多>>
- 相关机构：黑龙江大学哈尔滨工业大学哈尔滨商业大学更多>>
- 发文基金：国家社会科学基金教育部人文社会科学研究基金黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：经济管理农业科学交通运输工程自动化与计算机技术更多>>
- 多车型单配送中心混合装卸车辆路径问题研究被引量：16
- 2010年
- 针对客户多样化和个性化的需求,建立多车型、多约束条件的集货和配送车辆调度模型,并提出了混合遗传算法求解.首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子保证算法能够收敛到全局最优;引入2-交换变异策略,并结合爬山算法,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索.实例计算表明本算法均优于遗传算法和禁忌搜索算法.
- 王晓博李一军
- 关键词：遗传算法禁忌搜索算法混合遗传算法
- 一类最小-最大车辆路线问题的启发式算法研究被引量：2
- 2013年
- 针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。
- 王晓博任春玉元野
- 关键词：遗传算法禁忌搜索算法启发式算法
- 农产品供应链风险评价研究被引量：21
- 2011年
- 农产品供应链特有的复杂属性,使得农产品供应链存在巨大的潜在风险。农产品供应链具有结构复杂性、市场不确定性、市场力量不均衡性以及脆弱性等特点。农产品供应链的风险主要体现为技术风险、信息化风险、协调组织风险以及质量安全风险。为此,基于内生风险和外生风险两个维度,构建了农产品供应链风险评价指标体系;同时,运用层次分析法和模糊综合评价法对供应链风险进行综合评价,并根据风险评价结果提出相应的风险管理措施。
- 刘乔沈欣孙栩
- 关键词：农产品供应链
- 基于图着色模型的冲突装箱问题启发式算法
- 2013年
- 带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下,使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型,提出了基于图着色模型的启发式算法进行求解。首先,使用冲突图来描述货物之间的冲突关系;其次,基于冲突图,采取图着色的方式将货物进行分组,并且组内的货物之间不存在冲突关系;最后,采取改进FFD算法对每组的货物进行装箱操作。实验表明,本文提出的启发式算法能够快速有效地找到问题的可行解,为此类装箱问题的求解提供了新思路。
- 元野李一军王延青王晓博
- 关键词：图着色启发式算法
- 基于模糊层次分析法的物流企业信息化绩效研究
- 本文在研究物流企业信息化绩效评价现状及评价问题的基础上,构建了适用于物流企业自身的信息化绩效评价模型,利用模糊层次分析法对该模型进行综合评价,最后结合实例证明该模型的可用性。本模型在实际运用过程中应当尽量选择权威专家进行...
- 张丽波王晓博
- 关键词：信息化绩效层次分析法
- 文献传递
- 带冲突关系装箱问题的启发式求解算法被引量：4
- 2015年
- 现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过"洗牌"策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。
- 元野李一军
- 关键词：最大团启发式算法
- 多车场一体化集货送货车辆路径问题的混合遗传算法被引量：4
- 2010年
- 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。
- 王晓博任春玉
- 关键词：混合遗传算法
- 多车型多品种货物配装优化问题的混合启发式算法被引量：4
- 2011年
- 为满足客户多样化和个性化的需求,建立能充分、均衡利用装载工具的载重和容积的多品种、多车型货物配装模型,并从全局、整体最优上设计混合启发式算法求解。首先,采用实数序列编码,使问题变得更简洁;基于容重比平衡法构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;采用改进的非一致变异,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,提高了搜索效率;最后,通过实例计算证明了上述模型和算法的有效性,并为大规模解决实际问题提供思路。
- 王晓博李一军
- 关键词：混合启发式算法
- 优化多品种零散货物配装问题的混合遗传算法被引量：7
- 2012年
- 针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。
- 王晓博任春玉
- 关键词：混合遗传算法
