仿真课件第五章(365KB).pptVIP

②决策变量： λijk ——供应点Mi是否参与供应产品k给需求点Dj,λijk 为0-1变量; Xijk ——分销中心Dj 从工厂Mi 采购产品Pk 的数量； ③优化目标1：总成本（TC）=货物成本＋运输成本,即 这里约束条件1表示各工厂库存产品供应量的约束，约束条件2是各需求点对产品的需求都得到了满足，约束条件3表示0-1整数变量λijk 与供应数量间的约束关系。 5.3.2混合遗传算法设计 一、遗传算法编码 （1）编码结构 遗传算法适合求解多参数、多变量和多目标的复杂组合优化问题。为了在较短的时间里获得较优解，需要针对具体问题设计算法。 （2）编码结构优点分析 由于采用这种编码结构，不难证明对于供应点来说，供应能力的利用率可以达到较好的程度，从而影响到整个协同供应方案，使得参与供应的供应点数量比较少，在遗传算法的优化过程中，可以提高算法效率，减少运行时间。 同时，由于需求分割和供应点供应量相对应，可以很好的满足了约束条件2，即每个订单（需求点对产品的需求）得到满足。同时，约束3也自然的通过这种编码得到体现。 二、层次分析法的应用 适应度函数的选取是整个问题求解的一个关键，本文引入AHP（层次分析法）的一些基本思想来进行。层次分析