188宝金博页面版

车辆货物配装过程建模与优化决策+黄银娣乔文山徐振张骏南京林业大学汽车与交通工程学院南京210037摘要：以家电企业配送为例研究车辆和多品种货物的配装问题。以配送中心车辆运力最大化为目标，研究如何对货物进行装车调配、优化处理来提高车辆的装载效率，以降低配送运输成本。对车辆类型、体积、载重额、客户优先级以及按区域配送线路等约束条件和目标函数进行系统分析，建立车辆货物配装数学模型。运用物流仿真软件建立货物配装的动态仿真模型，用遗传算法对配装过程进行优化，得出装载货物顺序编号的决策方案。仿真统计结果分析表明该仿真模型可以使顾客需求货物满足车辆容重约束并按优先级依次装车时的价值最大，车辆的载重量和有效容积利用率达到90％以上，降低了配送成本。关键词：货物配装；决策方案；建模；优化；仿真；遗传算法中图分类号：U 492．3文献标识码：A文章编号：1001—0785( 2011) 06--0076—05Abstract：Taki ngthe hom eappl i ances enterpri seas theexam pl e，the paperstudi es thel oadi ngof vehi cl es and m ul ti -category goods．Taki ng the m axi m umtransportcapaci tyof vehi cl es at the di stri buti on centeras theobj ecti ve，the paperre—searches howto enhance the vehi cl el oadi ng effi ci ency by l oadi ng adj ustm entandtransportati oncosts．The paper appl i es systemanal ysi sto the constrai nts l i ke vehi cl etype，vol um e，carryi ng capaci ty，andopti m i zati on．toreduce tIl e di stri buti oncustom erpri ori ty，and regi onaldi stri buti on l i nesas w el lasobj ecti vefuncti on，to bui l d the m athem ati cal m odel of the vehi -cl egoods l oadi ng．W i th thel ogi sti cs si m ul ati on softw are，the paper devel ops the dynam i c si m ul ati on m odelofgoods l oad-i ng，opti m i zesthel oadi ng processw i thgeneti c al gori thm ，thusto obtai n thedeci si on—m aki ng programofgoods l oadi ngse-quence．Si m ul ati onresul ts show that the hi ghest val ue of vehi cl e l oadi ng appears w hen the vehi cl e i s l oaded accordi ngtocustom erpri ori tyand vehi cl edensi tyand the uti l i zati on ofthe vehi cl el oadi ngm ass and effecti ve vol um e reaches 90％．thus reduci ngthe di stri buti on costs．Keyw ords：goods l oadi ng；deci si on—m aki ng program ；m odel i ng；opti m i zati on；si m ul ati on；geneti c al gori thm0引言目前家电产品商贸企业普遍采用多个门店和1个配送中心的模式。在从配送中心到客户家的配送过程中，为了实现企业利益的最大化，同时又满足客户的个性化需求，货物配装很关键。货物配装是物流配送的重要环节，它是指充分利用运输工具的载重量和容积，采用先进的装载方法，合理安排货物的装载。车辆配装的合理化就是在既定的产量形势和载重量下使货物装载的综合利用率最高。提高车辆装载率的意义是在不增加任何投入的情况下节约成本，使单位货物运输成本最低，提高车辆利用率，减少对道路占用，为全社会创造更多价值HJ 。现有的货物配装模型大都纯粹建立在预期效用理论的基础上，只是一种纯粹抽象的决策方式¨ ’ 2j 。本研究将仿真策略引入到实际配装模型中，使其更符合人们易于理解的决策模式。首先对货物配装过程进行分析，确定货物配装问题的优化目标，根据目标建立数学模型和运用遗传算法策略进行求解，然后在此基础上运用建模仿真技术对家电配送货物配装过程建立动态仿真模型并进行仿真优化决策。1货物配装过程分析配装就是对货物进行装车调配与优化，其原则是提高车辆容积和载货的装载效率，进而提高车辆运载运力的利用率，降低配送运输成本。图1· 江苏省高等188宝金博页面版自然科学基金( 09KJ D580005) ，江苏省公派留学基金( 2006，德国)一76一《起重运输机械》2011( 6)万方数据