一类多对多物流系统的运送频率选择优化问题研究.pdfVIP

第21卷 第2期 运 筹 与 管 理 Vo1．21，No．2 2012年 4月 OPERATIONSRESEARCH AND MANAGEMENTSCIENCE Apr．2012 一 类多对多物流系统的运送频率选择优化问题研究 李莉英 ，王勇，杨金。 (1．重庆大学 经济与工商管理学院，四川 重庆 400044；2．重庆交通大学 理学院。四川 重庆 400074；3．重庆教育学院 数学 系，四川 重庆 400067) 摘 要：多供应商多客户物流系统的周期运送库存决策问题是一个非常复杂的问题 ，但它在供应链管理 中又极 其重要。本文主要考虑一个 由多个供应商、一个联运中心和多个客户组成的三级物流系统的运送频率选择优化 问题。假定两级库存均采用周期补货策略，且补货周期满足二次幂 (POT)策略，每个客户处的产品需求为确定 性需求。假设给定一套可行频率的情况下，选择使整个系统总的长期平均成本最小化的联运中心的补货策略和 联运中心到各客户的配送策略。分为单频率配送和多频率配送两种情况分别建立了数学模型，并设计了相应的 近似算法——基于支配性的邻域搜索启发式算法和基于饱和性的邻域搜索启发式算法。计算试验显示，本文所 设计的近似算法对于求解多对多配送这样的大型组合优化问题是有效的。 关键词：物流系统；频率选择；支配性；饱和性；邻域搜索启发式算法 中图分类号：F252．5 文章标识码 ：A 文章编号：1007．3221(2012)02．0092．08 ShippingFrequenciesSelectioninaMany-·to-·manyLogisticsSystem LILi．ying一‘ W ANG Yong。 ， ， YANG Jin (1．SchoolofEconomicsandBusinessAdministration，ChongqingUniversity，Chongqing400044，China；2．Science College，ChongqingJiaotongUniversity，Chongqing400074，China；3．MathmaticsDepartment，ChongqingEduca— tionalCollege，Chongqing400067，China) Abstract：Theperiodicshipmentandinventoryproblem inalogisticssystem consistingofmultiplesuppliersand multiplecustomersiscomplicatedandimpo~antinsupplychainmanagement．Thispaperconsiderstheshipping frequenciesselectionproblem inathree—echelonlogisticssystem，whichconsistsofmultiplesuppliers，aconsoli— dationcenterandmultiplecustomers．Weassumethattheconsolidationcenterandcustomersperform periodic replenishmentstrategies，andtheirperiodsfollowastrategynamedpower-of-two(POT)．Wealsoassumethat eachcustomerfacesadeterministicdemandrateforanyofproducts．Givenasetoffeasiblefrequenciesourob· jeetiveistofindtheoptimalreplenishmentstrategyoftheconsolidationcenterandtheoptimalshippingstrategyof eachcastomer，whichminimizethelong-13