随机需求下多危险品定位库存路径问题建模与算法研究  

Research on modeling and algorithm of LIRP with multi types of hazmat and uncertain demand

作　　者：马检 靳文舟[1] MA Jian;JIN Wen-zhou(School of Civil and Transportation Engineering,South China University of Technology,Guangzhou 510641,China)

机构地区：[1]华南理工大学土木与交通学院,广东广州510641

出　　处：《广西大学学报（自然科学版）》2022年第6期1503-1517,共15页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金项目(52072128)。

摘　　要：将需求的不确定性与库存理论结合,构建起产地-配送中心-客户三级供应链库存及配送的数学模型,并提出根据危险品影响的衰减系数计算其影响半径的方法,进而设计出基于衰减特性和人口分布的风险模型。采用多目标遗传算法(NSGA-Ⅱ)进行模型求解,设计出一套整合多种类危险品定位路径信息的编码-杂交-变异方式。在对算法的研究中,提出了通用性的,带种群结构控制的非支配排序遗传算法(NSGA-Ⅱ-PSC)及其3种类型。算例表明,改进算法可以得到更高质量的Pareto最优解集或更快的收敛速度。A three-level supply(plant-distribution center-customer)chain model of is constructed,combining inventory theory with uncertainty of demand.A risk model based on distribution of population and attenuation feature of impact is designed,in which the influence radius can be calculated from the attenuation coefficient by our method.The multi-objective genetic algorithm(NSGA-Ⅱ)is used to solve the model.This paper designs a way of coding,hybridization and mutation to solve LIRP with multi types of goods,and proposes a universal non dominated sorting genetic algorithm with population structure control(NSGA-Ⅱ-PSC),which can obtain a larger Pareto optimal solution set or faster convergence speed than the classical algorithm.

关 键 词：随机需求 风险分布 定位库存路径问题 多目标优化 种群结构控制 

分 类 号：U580[交通运输工程]