遗传算法在设施定位与车辆运输路线安排中的应用

摘要

传统的方法中,设施定位问题和车辆运输路线安排问题往往作为独立的问题分开来求解,因而无法得出满意的解答.为了考虑两个问题的相关性,提出了将设施定位一车辆运输路线安排问题作为整体考虑的决策模型.该模型是一个NP难整数规划问题,采用遗传算法进行求解,以求得全局最优.算例表明,该方法可以给出满意的解答.与传统的方法相比,该方法能够得出设施定位一车辆运输路线安排综合问题的全局最优解,可以给集成化物流系统的管理提供更好的决策支持.