VRP求解中保证满载率的扫描-遗传算法

摘要：

为保证配送车辆的满载率,提出一种扫描-遗传算法,以任意一个需求不为0的需求点为子路径的起点开始扫描,结合节约法的思想,制定相应插入准则,并依照该准则向路径中插入需求点直至所有需求点都被插入.基于扫描起点的任意性形成多个可行解,将其作为种群并运用遗传算法,使解在整体上向最优解逼近.运用该扫描-遗传算法对郑州煤电物资供销公司的物资配送进行优化求解,并与随机扫描-遗传算法进行比较,结果表明该扫描-遗传算法满载率较高且费用较低.

关键词：满载率、随机、扫描算法、遗传算法

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目资助项目70573101;中国博士后基金资助项目20090461293;中央高校基本科研业务费用专项资金资助项目CUG09013;中国地质大学武汉资源环境经济研究中心开放基金资助项目2009B012

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：187-188,191