| 基于客户满意度的MOVRPFTW的单亲遗传混合蚁群算法 |
| |
| 引用本文： | 张惠珍,刘云,倪静.基于客户满意度的MOVRPFTW的单亲遗传混合蚁群算法[J].系统管理学报,2019,28(5):927-933. |
| |
| 作者姓名： | 张惠珍 刘云 倪静 |
| |
| 作者单位： | 上海理工大学管理学院，上海200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(71401106)；教育部人文社会科学基金资助项目(16YJA630037) |
| |
| 摘 要： | 为解决基于时间窗和食物新鲜度形成的综合客户满意度,且具有最大运输时间限制的带模糊时间窗的多目标车辆路径问题(MOVRPFTW),建立了相应的数学模型。针对蚁群算法早熟收敛的缺陷,将单亲遗传算法和蚁群算法相结合,利用单亲遗传算法的3种遗传算子和区别于传统遗传算法的两种操作手法,构建了多种单亲遗传混合蚁群算法,并进行算例测试。结果表明:与基本蚁群算法相比,单亲遗传混合蚁群算法求出的解的各项目标的平均值更优;同时,单点单亲遗传混合蚁群算法较多点单亲遗传混合算法在求解此问题中的用时更少、计算效率更高,并且移位算子较其他两种算子具有较好的求解性能。
|
| 关 键 词： | 单亲遗传算法 蚁群算法 多目标车辆路径问题 客户满意度 模糊时间窗 |
A Partheno-Genetic Hybrid Ant
Colony Algorithm for Solving the MOVRPFTW Based on Customer Satisfaction |
| |
| ZHANG Huizhen,LIU Yun,NI Jing.A Partheno-Genetic Hybrid Ant
Colony Algorithm for Solving the MOVRPFTW Based on Customer Satisfaction[J].Systems Engineering Theory·Methodology·Applications,2019,28(5):927-933. |
| |
| Authors: | ZHANG Huizhen LIU Yun NI Jing |
| |
| Institution: | School of Management, University
of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | ZHANG Huizhen;LIUYun;NIJing(School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Keywords: | partheno-genetic algorithm ant colony algorithm multi-objective vehicle routing problem customer satisfaction fuzzy time windows |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《系统管理学报》浏览原始摘要信息 |
| 点击此处可从《系统管理学报》下载免费的PDF全文 |
