资源描述:
《整车物流网络规划集成优化模型研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第12卷第3期计算机集成制造系统Vol.12No.32006年3月ComputerIntegratedManufacturingSystemsMar.2006文章编号:1006-5911(2006)03-0364-07整车物流网络规划集成优化模型研究1,321秦绪伟,范玉顺,尹朝万(1.中国科学院沈阳自动化研究所,辽宁沈阳110016;2.清华大学自动化系,北京100084;3.中国科学院研究生院,北京100039)摘要:优化整车物流系统配送网络可降低成本,为此,建立了综合考虑运输规模效应、库存控制策略、设施
2、和服务质量等决策因素的整车物流网络规划集成优化模型。给出了一种流预测和遗传算法相结合的求解方法。在遗传算法中采用二进制码和自然码组合的编码方式,使得每个合法染色体都代表一种可行物流网络结构。为了解决适应度函数中的工厂与分销中心之间的运输成本计算困难的问题,提出了流预测算法,用于确定产品在工厂、集货中心和分销中心构成的凹费用流网络中的最优运输路径,进而获得适应度函数值。最后,通过仿真试验验证了优化模型的正确性和算法的有效性。关键词:整车物流;运输规模效应;流预测算法;遗传算法中图分类号:TP18;C934文献标
3、识码:AResearchonintegratedoptimizationmodelforautomobilelogisticsnetworkdesign1,321QINXu-wei,FANYu-shun,YINChao-wan(1.ShenyangInst.ofAutomation,ChineseAcademyofSciences,Shenyang110016,China;2.Dep.ofAutomation,TsinghuaUniv.,Beijing100084;China;3.GraduateSch.of
4、theChineseAcademyofSciences,Beijing100039,China)Abstract:Tooptimizeautomobilelogisticsnetworkandreducecosts,theintegratedoptimizationmodelwaspresen2ted,whichprovidedanintegratedviewoftransportationeconomies-of-scale,inventoryandfacilitycostsaswellasserviceq
5、uality.ThesolutioncombiningtheflowpredictionalgorithmandGeneticAlgorithm(GA)waspresen2ted.Inthissolution,GAusedparticulargenerepresentationcomposedofbinarycodeandrealcode,whichex2pressedfeasiblestructureoflogisticsnetwork.Inordertocalculatedifficulttranspor
6、tationcostbetweenplantsanddistributioncentersinthefitnessvaluefunction,flowpredictionalgorithmwaspresentedtofindanminimum-costflowpatternsonannetworkcomposedofplants,consolidationcentersanddistributioncenterswithconcavetrans2portationcostsandtoobtaintheappr
7、opriatefitnessvalue.Simulationsweregiventoconfirmthecorrectnessoftheoptimizationmodelandtheeffectivenessofthesolution.Keywords:automobilelogistics;transportationeconomies-of-scale;flowpredictionalgorithm;geneticalgorithm日益下降,因此,优化设计整车配送网络是降低物流0引言成本的根本保证。整车物
8、流网络规划方案必须综合随着汽车市场竞争的加剧,整车销售利润空间考虑库存控制策略、设施布局、运输规模效应等决策收稿日期:2004-12-30;修订日期:2005-01-27。Received30Dec.2004;accepted27Jan.2005.基金项目:国家自然科学基金重点资助项目(70431003)。Foundationitem:ProjectsupportedbytheNationalNat