| 同时考虑配送与安装需求的带时间窗车辆路径问题 |
| |
| 引用本文： | 李珍萍,张煜炜,吕香潭.同时考虑配送与安装需求的带时间窗车辆路径问题[J].科学技术与工程,2018,18(33). |
| |
| 作者姓名： | 李珍萍 张煜炜 吕香潭 |
| |
| 作者单位： | 北京物资学院,北京物资学院,北京物资学院 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 电商企业经销的家电分为两类:一类是不需要安装的小型家电,如洗衣机、微波炉等;第二类是需要专业安装人员上门安装的大型家电,如空调、热水器等。家电对于安装、售后维修等综合服务有着很高的要求。以家电企业配送与安装物流作业问题为场景,研究同时考虑配送与安装两种需求的车辆路径问题,以总成本最小为目标,考虑配送车辆的软时间窗约束与安装车辆的服务水平约束,不同车型的最大工作时间约束,建立带时间窗的混合整数规划模型。基于遗传算法与粒子群算法基本原理,设计求解模型的混合遗传算法。该算法采取对配送车辆和安装车辆的访问路径同时进行编码、解码、交叉、变异等操作,又针对遗传算法的局部搜索能力不强的问题,将种群分为精英层和普通层,精英层利用种群中已经搜索到的优秀个体的信息指导进一步的搜索过程,普通层保证种群的多样性。仿真实验结果表明,混合遗传算法可以有效地求解带时间窗的配送与安装车辆路径问题。
|
| 收稿时间： | 2018/6/13 0:00:00 |
| 修稿时间： | 2018/6/13 0:00:00 |
Vehicle Routing Problem with Time Windows considering both Delivery and Installation Vehicles |
| |
| Lizhenping,and Lv Xiangtan.Vehicle Routing Problem with Time Windows considering both Delivery and Installation Vehicles[J].Science Technology and Engineering,2018,18(33). |
| |
| Authors: | Lizhenping and Lv Xiangtan |
| |
| Institution: | Beijing Wuzi University,,Beijing Wuzi University |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
