基于优先策略多目标遗传算法的物资调运问题研究

A Study on Material Scheduling Problem Based on Priority Strategy and Multi-objective Genetic Algorithm

为解决战争环境下储备物资和运输力量有限情况下的多需求点物资协同调度问题,建立了以送达时间最短、风险最低、运输工具利用最充分为目标的数学模型,设计了基于优先策略的多目标遗传算法对该非线性多目标混合整数规划问题进行求解。算法以节点编号作为算法编码,以最大满足和非占优排序为策略完成物资分配,以最大装载利用率为策略完成物资配载及装车方案制定,同时完成了面向优先保持交叉算子的设计。通过实例计算,验证了该算法能够得到可靠的调运方案并具有优异的迭代性能。