物流仿真软件Flexsim入门1.ppt

第 16讲 目 录 7.3 二次分配模型 CH8 物流仿真软件 Flexsim入门7.3 二次分配问题的模型与算法 二次分配模型 (Quadratic Assignment Problem,简称 QAP)计算总成本例算法： （ 1） 枚举法 （ 2） 启发式方法Pairwise ExchangePairwise ExchangePairwise ExchangePairwise Exchange枚举法 盲目搜索（或愚蠢和无遗漏的搜索）以 Pentium3 为例， n=6，数秒；n=9,小时； n15,花一年 广度优先的搜索策略