高级检索

基于改进蚁群算法的离散制造车间物料配送路径优化

Optimization of Material Distribution Route in Discrete Manufacturing Workshop Based on Improved Ant Colony Algorithm

  • 摘要: 针对离散制造车间内物料配送不及时、配送车辆负载率低、路径成本高等问题,提出带软曲线时间窗的物料配送及余废料回收一体化策略。构建考虑配送车辆、路径长度及违背时间窗惩罚成本的总配送成本最小路径优化模型;基于蚁群算法在该类问题上的不足,提出随机性与确定性相结合的路径搜索策略,将遗传算法和二元素优化算法引入蚂蚁寻优过程,以丰富蚂蚁的种群多样性及加快蚂蚁的寻优速度,提高求解质量。实例结果表明,相比于基本蚁群算法,改进蚁群算法在路径成本、惩罚成本及车辆指派成本上都有显著优化,验证了算法的可行性与有效性。

     

    Abstract: Aiming at the problems of delayed material distribution, low load rate of distribution vehicles and high routing cost of distribution in discrete manufacturing plant, an integrated strategy of material distribution and residual material recovery with soft curve time window was proposed. The path optimization model with the minimum total distribution cost considering the distribution vehicles, the route length and penalty cost of violating time window was constructed. At the same time, based on the shortcomings of ant colony algorithm in this kind of problems, a path search strategy combining randomness and determinism was proposed, and genetic algorithm and two-element optimization algorithm were introduced into the process of ant optimization to enrich the diversity of ant population and speep up the ants optimization and improve the solution quality. The example results show that compared with the traditional ant colony algorithm, the improved ant colony algorithm has significant optimization in the path cost, penalty cost and vehicle assignment cost, which verifies the feasibility and effectiveness of the algorithm.

     

/

返回文章
返回