26《物流系统工程》全套课件(463项国家级精品课程)资料.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：货车载重量的上限。 *