带时间窗装卸货问题的改进多策略分组编码遗传算法

摘要：

通过研究求解PDPTW的分组编码遗传算法(GGA)及多策略分组编码遗传算法(MSGGA),改进了GGA中的交叉算子及MSGGA中的路径调整策略,提出了易位组合交叉算子、单车路径重排策略及需求对换策略.求解了400个客户点的标准算例集,其中4个算例lc2_4_3、lrc1_4_1、lrc2 4 2和lrc2 4 3的行驶总路程有所减少.

关键词：带时间窗装卸货问题、遗传算法、路径调整策略

所属期刊栏目：28

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目;河南省教育厅人文社会科学研究一般资助项目;中央高校基本科研业务费专项资金资助项目

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

页数：共8页

页码：204-211