物流网络选址与路径优化问题的模型与启发式解法.pdfVIP

第6 卷 第3 期 交 通 运 输 工 程 学 报 V o l6 No3 2006 年9 月 Jour nal of T r affic and T ransp ort ation Engineering Sept . 2006 : 167 11637( 2006 030 11804 1 2 陈松岩, 今井昭夫 ( 1 , 250023; 2 , 65 80022 : 以商品从供应商, 经过物流中 ( 或配送中 , 配送到最终用户的整 个过程中所产生的费 用最小化为目标函数, 提出了求解供应商的最佳位置与数量配送中 的最佳位置与数量以及从配 送中 到最终用户的最佳配送路径优化问题, 建立了问题的数学模型, 利用传统启发式算法与模拟 退火法开发了问题求解的混合启发式解法, 并利用人工生成数据和实例进行了计算验证对于小 规模问题, 通过与数理规划软件所求得的最优解进行比较可以看出, 所提出的数学模型可以准确地 描述此类问题, 所提出的混合启发式解法能够在短时间内求解问题, 并得到非常接近于最优解的近 似解; 对于大规模问题, 虽然无法求得最优解进行比较, 但从实例计算结果来看, 所求解也是较好 的, 因此可以认为所提出的解法是有效和良好的, 具有较高的实用价值 : 物流工程; 选址与路径优化; 模拟退火; 混合启发式算法; 物流网络优化 : U 491 : A Model and heuristic solution for location routing problems of logistics network 1 2 Chen Songyan , Imai A kio ( 1Depar tment of T r aff ic and L og istics Eng ineering , Shandong Jiaotong U niversity, Jinan 250023, Shandong , China; 2F aculty o f M aritime Sciences, K obe U niver sity, K obe 6580022 , J apan Abstract: T he minim um co st relat ed t o t he pr ocess , in w hich g oods are delivered fro m suppliers, thro ug h log ist ics centers ( o r dist ribut ion cent ers to ultim at e custo mers, w as t aken as the object funct ion, M SDL RP ( mult isupplier m ultidepot locat ion ro ut ing problem w as presented, including t he opt im al number and locatio ns o f suppliers, the opt imal num ber and locat ions of dist ribut ion cent ers , t he optim al ro