《物流系统工程》全套课件（463项国家级精品课程ppt）.ppt

* 2. 品种混装问题 在实际的物流过程中，储运仓库(或货运车站)要把客户所需的货物组成整车，运往各地。不同客户的货物，要分别在一站或多站卸货。在装货、运输和卸货过程中，为了减少装卸、运输过程中出现差错，一般要按照品种、形状、颜色、规格、到达地点，把货物分为若干类，在装车时分别进行处理。这就是品种混装问题。 设装车的货物可以分为1类，2类，…，m类。共有N件(捆)待运货物，其中1类货物有N1件(捆)，它们的重量分别G11，G12，……，G1N1；2类货物有N2件(捆)，它们的重量分别为G21，G22，……，G2N2；第s类货物共有Ns件，它们的重量分别为Gs1，Gs2，……，GsNs；以此类推，可以看出： * 货物总的件数： 其中，Ns：第s类货物的件数； m：货物的种类数； 　 　　N：货物的总件数； 设： 品种混装问题要求同一货车内每类货物至多装入一件（捆），同一客户的多件同类货物可记作一件（捆）。在这样的假设条件下，可以把品种混装问题的数学模型表示如下： * 该数学模型的目的是对合理进行分类后的货物进行装载，使实际载重量G的值最大。该数学模型属于整数规划的问题，可以用单纯形法进行求解。 其中 m：货物的类别数； Nr：第r类货物的件数； Grs：第r类第s件货物的重量； G0：货车载重量的上限。 * 图5-20表示8件货物分为4类，在图中同一列的方框表示同一类货物，方框内的数字(符号)表示货物重量。 上述品种混装问题就是在网络中自右向左寻找一条路线，使路线所经过的方框中的重量之和达到最大，但又不超过货车的载重量的上限Go。 这种问题可以用穷举法求解，即比较各条路线的载重量从而求出不超过Go的最大装载量的路线； 也可以将四类货物看作4个阶段，将上述问题化为动态规划问题求解。下面介绍动态规划的解法。 * 例题10 货车载重量上限Go＝50；第1类货物2件，G11=20，G12=11；第2类货物1件，G21=13；第3类货物3件，G31＝6，G32＝11，G33＝8；第4类货物2件，G41＝19，G42＝17。 19 17 6 11 8 13 20 11 计算过程见表5-31-34，分成四个阶段进行。 * 可装重量 实装重量 剩余容量 第1阶段的可装容量W值对应第2阶段的剩余容量W-G * 寻找最优解的次序与计算顺序相反，从第一阶段计算表开始，直到第四阶段。 要使装载量达到最大，对应的剩余余量应当最小。 （1）在第一阶段计算表中，余量W-G1的最小值为零，为最好的方案，此时，对应的实际装载量G1为20，可装载容量W值为20。 （2）第一阶段的可装载容量W=20为第二阶段的剩余装载容量，即W-G2的值为20，从表中可以看出第二阶段的剩余装载容量为20的实际装载方式有两种，分别是： G2=0 和 G2=13 对应的可装容量分别为W=20和33。 （3）第二阶段的可装容量W=20和33为第三阶段的剩余装载容量，查表可得： 对应于剩余可装载容量为20的实际装载量为G3=11,可装载容量为W=31。 对应于剩余可装载容量为33的实际装载量为G3=0,可装载容量为W=33。 （4）同理可得第四阶段的G4为19和17。 最后的最优解为：G1=20 G2=0 G3=11 G4=19 G1=20 G2=13 G3=0 G4=17 每组方案的装载量都是50，达到满载，充分利用了货车的装载能力。 * 可装重量 实装重量 剩余容量 第1阶段的可装容量W值对应第2阶段的剩余容量W-G * 三. 物流服务系统中的配置问题 随机服务系统 物流服务系统由服务的机构和顾客组成。 物流服务系统是一个综合服务系统，许多服务项目具有随机性质。如：装卸系统、运输系统。 物流服务系统中的顾客（人、货物等）到来的时间和服务时间随不同的时机和条件而变化，这种变化具有随机性质，这类系统称为随机服务系统。 随机服务系统包含三个过程：顾客输入、排队、服务三个过程。 排队论是处理随机服务系统的专门理论。 服务系统中的设备配置 服务机构越大，顾客越方便，但机构过大，导致成本升高或浪费。 服务机构过小，便不能完全满足顾客的需要，使服务质量降低，导致信誉损失和顾客流失。 合理配置服务系统，使他既能满足顾客的需要，又能使系统的花费最为经济，是物流系统配置所关心的主要问题。 * 例题，，按某仓库的统计数据表明，该仓库必要的车辆数量有一定的分布规律，如表