整车和零担混合物流配载问题的建模与求解

摘要

研究了物流作业中同时考虑整车和零担混合运输模式的配载问题,决策每个托运物品由哪种运输模式服务以及物品在整车运输模式下如何配载,目标为最小化两种运输模式下的总配载费用.为该问题建立了新型整数规划模型,并提出了强化模型的有效不等式,使用商业优化软件iLog-CPLEX求得了小规模算例的最优解.由于iLog-CPLEX优化软件不能在有限时间内求得大规模问题的最优解甚至可行解,针对大规模问题提出一种基于分组编码方式的离散差分进化算法.实验结果显示所提出的算法明显优于传统启发式算法,验证了离散差分进化算法在求解整车和零担混合物流配载问题的有效性.