资源描述：
《模糊需求下物流系统clrip问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第22卷第9期控制与决策2007年9月Vol.22No.9ControlandDecisionSep.2007文章编号:100120920(2007)0921000205模糊需求下物流系统CLRIP问题研究崔广彬,李一军(哈尔滨工业大学管理学院,哈尔滨150001)摘要:从物流系统集成的角度出发,考虑到客户需求的模糊性,建立了多仓库单级物流配送系统中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线.同时基于客户所采用的单时期模糊需求存贮策略确定其最佳订货量,并给出了求解该模型的启发式算法.最后通
2、过实例计算证明了上述模型和算法的有效性.关键词:模糊需求;设施选址;车辆运输路线安排;库存控制中图分类号:N945文献标识码:ACombinedlocationroutingandinventoryproblemwithfuzzydemandinlogisticssystemCUIGuang2bin,LIYi2jun(SchoolofManagement,HarbinInstituteofTechnology,Harbin150001,China.Correspondent:CUIGuang2bin,E2mail:cgb717@hit.edu.cn)Abstract:Fr
3、omthepointofintegratedlogistics,andconsideringfuzzydemandofcustoms,amodelofcombinedlocationroutingandinventoryproblem(CLRIP)isestablishedforthesingle2stagelogisticsdistributionnetworkwithmulti2depot.CLRIPisusedtoallocatedepotsfromseveralpotentiallocationsandschedulevehiclerouting.Customer
4、s’orderquantitiesaredeterminedbasedonsingle2periodinventorycontrolwithfuzzydemands.Aheuristicsalgorithmispresentedtosolvethemodel.Finally,anexampleisgiventoillustratetheeffectivenessofthemodelsandmethods.Keywords:Fuzzydemand;Depotlocation;Vehiclerouting;Inventorycontrol1引言CLRIP问题是比LRP问题更为
5、复杂的问题,也是[9]定位2运输路线安排问题(LRP)是物流网路设NP2hard问题.精确求解CLRIP问题很困难,通计和物流管理决策中的难题,LRP问题是定位2分常采用启发式算法,文献[9]提供了一个求解配问题(LAP)和车辆运输路线安排问题(VRP)的CLIRP问题的两阶段启发式算法.文献[10]把集成.通常对于大部分LRP所做的研究都忽略了库CLRIP问题分成两个子问题:1)设施定位2分配问存控制问题[124],然而库存控制与设施选址和车辆运题;2)运输路线安排和库存控制问题.使用禁忌搜索[526]结合模拟退火混和算法求解了该问题.上述的输路线安排是密切相关的,Pe
6、rl和SirisoponsilpCLRIP模型考虑了客户随机需求的不确定性,客户设计的网络模型便认识到了设施选址、车辆运输路[7]的库存控制采用多时期的随机存贮策略.库存设置线安排、库存控制之间所存在着的相互依赖性.为的一个重要原因就是为了应对不确定性,而且通常了控制总物流成本,必须从系统的角度出发进行总在库存研究中所面临的一个实际问题就是客户需求体分析,充分考虑定位2运输路线安排2库存控制问的不确定性.为了度量这种不确定性,人们引入了概题的集成(CLRIP).率理论,但用概率来描述不确定性所需要的前提条LRP所包括的两个子问题LAP和VRP都是件是必须得到精确的历史统计
7、数据,否则客户需求[8]NP2hard问题,因此LRP是NP2hard问题,而收稿日期:2006205228;修回日期:2006210230.基金项目:国家自然科学基金项目(70501009).作者简介:崔广彬(1972—),男,黑龙江齐齐哈尔人,博士生,从事智能决策、物流系统优化的研究;李一军(1957—),男,哈尔滨人,教授,博士生导师,从事商务智能、信息系统安全工程等研究.第9期崔广彬等:模糊需求下物流系统CLRIP问题研究1001不确定性的概率分布就无法获得.随着生产经营过损失费为p·max{0,Žd-Q},而当需求量
