考虑多车型的柔性制造车间双向物料配送路径优化

Two-Way Material Distribution Path Optimization for Flexible Manufacturing Workshops Considering Multi-Type Vehicles

针对当前柔性车间车辆利用率低、配送小车型号单一以及存在逆向物流等问题,课题组构建了一种考虑多车型协同配送的双向物料配送模型。首先以小车的出车成本、路径运输成本和时间惩罚成本的总和最小为优化目标,构建了相应的数学优化模型;其次设计了改进的遗传算法,根据个体适应度的大小选择交叉变异概率,加快求解速度;最后借助MATLAB进行实例仿真,对比分析算法改进前后求解结果。结果表明:多车型配送比单车型配送成本低252.34元,改进算法后成本降低了3.48%。验证了该模型与改进算法在车间双向物料配送中的可行性和有效性。

In order to solve the problems of low utilization rate of vehicles in flexible workshop, single type of the vehicle and reverse logistics, a two-way material distribution strategy considering multi-type vehicle cooperative distribution was constructed. Firstly, taking the minimization of the sum of vehicle delivery cost, route transportation cost and time penalty cost as optimization objective, the corresponding mathematical optimization model was constructed. Then an improved genetic algorithm was designed to select the cross-mutation probability according to the individual fitness to speed up the solution. Finally, with the help of MATLAB for example simulation, the results before and after the algorithm improvement were compared and analyzed. The results show that the cost of multi-vehicle distribution is 252.34 yuan lower than that of single vehicle distribution, and the cost is reduced by 3.48% after the improved algorithm, which verifies the feasibility and effectiveness of the model and the improved algorithm in two-way material distribution of workshop.