基于改进多种群遗传算法的多目标资源受限项目调度问题研究OACSTPCD
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。
薛松;陈旭;汪玉亭;丰景春
河海大学商学院,江苏南京211100 江苏省“世界水谷”与水生态文明协同创新中心,江苏南京211100河海大学商学院,江苏南京211100 河海大学项目管理信息化研究所,江苏南京211100湖州智慧城市研究院有限公司,浙江湖州313000河海大学商学院,江苏南京211100 江苏省“世界水谷”与水生态文明协同创新中心,江苏南京211100 河海大学项目管理信息化研究所,江苏南京211100
多目标优化资源受限项目项目调度问题多种群遗传算法
《管理工程学报》 2023 (5)
P.167-175,9
评论