-
题名一体化集货和配送车辆路径问题的混合遗传启发式算法
被引量：9
- 1
-
-
作者
王志坚
王晓博
李一军
-
机构
哈尔滨工业大学管理学院
二炮司令部
黑龙江大学信息管理学院
-
出处
《系统管理学报》
北大核心
2009年第3期338-343,共6页
-
基金
西部交通科技资助项目(200439800063)
黑龙江省科技攻关项目(GB05D202-3)
-
文摘
为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。
-
关键词
集货与配送的车辆路径问题
混合遗传算法
禁忌搜索算法
混合遗传启发式算法
-
Keywords
vehicle routing problem with backhauls
hybrid genetic algorithm
taboo searching algorithm
hybrid genetic heuristic algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名车辆战术储备器材包装单元装载优化研究
被引量：4
- 2
-
-
作者
魏大帅
张春和
张大鹏
王轩
-
机构
陆军军事交通学院
陆军步兵学院石家庄校区
-
出处
《包装工程》
CAS
北大核心
2017年第23期7-11,共5页
-
文摘
目的通过对车辆战术储备器材包装单元化装载问题展开研究,为提高部队车辆战术储备器材包装单元装载能力提供技术与方法依据。方法分析装载优化模型的空间、质量、装载平衡和摆放稳定性等主要约束以及约束的处理方法,运用启发式算法对模型求解流程进行合理设计,并提出启发式算法和遗传算法相结合的混合遗传算法,以托盘装载为例说明具体装载过程。结果算例结果表明,托盘空间利用率达到了98.3%以上,装载单元集装稳定性高。结论该算法可减少装载容器数量,提升容器装载能力,优化器材包装单元装载,对提高车辆战术储备器材快速保障能力具有重要意义。
-
关键词
车辆战术储备器材
启发式混合遗传算法
装载优化
-
Keywords
vehicle tactical reserve equipment
heuristic hybrid genetic algorithm
loading optimization
-
分类号
TB485.3
[一般工业技术—包装工程]
-
