| 徐进， 张守京*， 刘跃强.考虑多车型的柔性制造车间双向物料配送路径优化[J].轻工机械,2023,41(1):97-104 |
| 考虑多车型的柔性制造车间双向物料配送路径优化 |
| Two Way Material Distribution Path Optimization for Flexible Manufacturing Workshops Considering Multi Type Vehicles |
| |
| DOI：10.3969/j.issn.1005 2895.2023.01.016 |
| 中文关键词: 柔性制造车间 路径优化 双向物料配送 遗传算法 交叉变异概率 |
| 英文关键词:flexible manufacturing workshop path optimization two way material distribution genetic algorithm cross variance probability |
| 基金项目:国家重点研发计划资助项目（2019YFB1707205）。 |
|
| 摘要点击次数: 144 |
| 全文下载次数: 126 |
| 中文摘要: |
| 针对当前柔性车间车辆利用率低、配送小车型号单一以及存在逆向物流等问题，课题组构建了一种考虑多车型协同配送的双向物料配送模型。首先以小车的出车成本、路径运输成本和时间惩罚成本的总和最小为优化目标，构建了相应的数学优化模型；其次设计了改进的遗传算法，根据个体适应度的大小选择交叉变异概率，加快求解速度；最后借助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 25234 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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
