单车多品种货物配装问题模型与算法研究.docVIP

单车多品种货物配装问题模型与算法研究 　　摘要：针对货车装载率低下的现状，建立模型时考虑货车的类型、体积、载重、客户优先级等约束，给出单车多货配装问题进行优化的方法和步骤，并结合理论设计算法。 　　关键词：配装；多品种；需求紧急系数 　　中图分类号：F224文献标识码：A文章编号：1002-3100(2007)08-0118-04 　　 　　Abstract: Aiming at the low efficiency of truck loading, during making the model, the paper mainly considers such factors as model of vehicle, volume, load the urgent coefficient of customers need and so on and gives the methods and processes to optimizing the loading of multi-category goods and single-vehicle. According to the combination theory, the algorithm is proposed. 　　Key words: loading; multi-category; urgent coefficient 　　 　　配装是指充分利用运输工具的载重量和容积，采用先进的装载方法，合理安排货物配载的作业[1]。配送当中的“配”和“送”是有机结合的形式，配是送的基础起着决定性的作用。物流中心在选择运输车辆完成配送业务时，应充分考虑车辆的容积和载重量，实行合理的轻重配装、容积大小不同的货物搭配装车，即按车辆的核定吨位满载，做到满载满装取得最优效果。货物配装作为物流企业配送一个重要环节，是物流企业节约运送成本的一个着眼点。合理的配装有利于物流企业提高车辆装载率，减少货物损坏，减少车辆对道路的占有率。然而，到目前为止，大部分配送中心在实际操作中仍然凭借经验进行配装。因此，为适应配送需求的快速增长，研究车辆的配装利用率用以提高配送中心所能获得的经济效益及社会效益是十分必要的。 　　根据待装货物和车辆的数目，配装问题可以分为多车单品种货物配装、单车多品种货物配装和多车多品种配装等几种类型。单车多品种货物配装指一辆配送车辆对一个客户的多种货物进行组合配装，使车辆达到较为满意的空间和载重利用率。该种配装方式往往是单个客户对多种货物有不同需求量，而货物需求量之和小于单车容积和载重，此时用一辆车对多种货物进行配装后再送给该客户。 　　配装问题在学术上属于相当复杂约束条件的组合优化问题，属于NP-hard问题。国内外许多学者对此进行了研究，研究的内容主要从车辆和货物两方面考虑，大致分为四种配装情形，相同体积货物与不同体积货物的配装、单车型和多车型的配装。关注的焦点多为通常将整个货物看成一个整体单纯分析是否配送，优先考虑体积或者重量方面的约束[2-4]，没有提及每种货物的具体配送数量，也不考虑顾客对货物需求的紧急性。但在实际配送过程中，必须对不同货物的具体配送数量进行确定，也要考虑顾客对货物的需求紧迫性，对优先需求的产品优先进行配送。本文从配送中心实际出发，优先考虑顾客需求优先级确定各种货物的配送数量，在此基础上考虑使车辆的载重量和容积得到有效利用。 　　 　　1配装前提分析及模型 　　 　　1.1顾客优先级 　　由于客户对多种货物可能均有需求，货物配送的先后顺序由配装优先级来确定，优先级大的货物优先配装。货物优先级的制定与很多因素有关。这里所谓的顾客需求优先系数即顾客需求紧急性系数，是指顾客对货物需求紧急的大小[5]。一般来说货物的时间约束是决定货物发送优先级的最重要因素，货物按照规定的时间运输到达目的地，使货物满足顾客需要，可以减少时间延误带来的资金惩罚。货物的优先级和货物的属性也有关系，重点物资、军用品、鲜活物资和一般的物资优先级就不相同。另外，货物的重量、集货配送、直达中转等因素也会影响到货物的优先级别[6]。 　　1.2前提条件及参数设置 　　单车多品种货物配装可描述为：现有一运输车辆对N种货物配装，在不超过该车额定载重和最大装载容积的条件下，各货物优先级不完全相同，确定装载货物的品种和数量，使货车满足货物优先级的情况下装载货物的总价值最大。 　　该配装问题的前提条件： 　　（1）客户对每种货物的需求量确定，每种货物单位价值系数已知；（2）待装货物满足混装问题，不需对货物进行分类；（3）直送式配送不考虑货物的装卸货顺序和方向性因素；（4）单位货物不可分割装载，满足整件装载；（5）影响该配装因素的主要是配送车辆的载重、体积