运输调度联合产能分配的约束规划模型

目的 针对优化运输方案,解决如何在已知销地安排情况和交通路网情况下,合理分配有限产能并为产地指定生产方案.方法 以某市区92个建筑工地与20个混凝土搅拌站设置情况与水泥运输路网相关情况为对象,先采用Floyd算法求解出销地之间的最短路邻接矩阵,再通过引入0-1整数变量来指派每个产地的生产方案,据此设计出以运输距离最小为目标函数的混合整数规划模型,为了求解产地分配和生产方案都未知的混合整数规划模型,通过聚类降维的方法将混合整数规划模型转化为已知产地分配的整数非线性规划模型.结果 利用LINGO求解得到该模型最短总运输距离和产地生产方案,并与原指定的20个产地下求解得到的最短总运输距离相比,可明显得到更优运输方案.将其应用到如何为建筑工地设计搅拌站产能分配方案且为其指定运输调度方案的实际问题,并给出求解算法及结果分析.结论 该数学模型可以推广到在城市交通路网确定的和当地生产力水平有限的情况下,根据销地的分布情况来解决产地的位置安排以及确定产地的生产方案等问题.