科研之友
微信
新浪微博
Facebook
分享链接
摘要
在建筑机械检验检测任务分派过程中，存在着任务类型多样、地点分散、组别差异化较大、分配效率低等问题。针对上述问题，考虑了多目标优化的机械检测订单分派，构建以加权总里程数最短、任务完成时间最短和组别差异度最小为目标的数学模型，并提出基于遗传算法的优化改进算法。采取整数编码，增设断点编码，设计多目标下的加权和为适应度函数；在进化过程中添设断点编码、组人数的动态修正操作；并在进化、变异引入模拟退火算法的思想，提高解的质量和算法搜寻效率。最后，采用历史数据进行实验求解，结果显示能够显著减少总里程数和组别间差异，已投入实际应用并持续迭代优化。
- 出版日期2023
- 单位上海市建筑科学研究院有限公司
