物流仿真软件Fexsim入门1.pptVIP

第16讲 目 录 　　§7.3 二次分配模型 CH8 物流仿真软件Flexsim入门 §7.3 二次分配问题的模型与算法 二次分配模型(Quadratic Assignment Problem,简称QAP) 计算总成本 例 算法： （1）枚举法 （2）启发式方法 Pairwise Exchange Pairwise Exchange Pairwise Exchange Pairwise Exchange 枚举法 盲目搜索（或愚蠢和无遗漏的搜索） 　　　以Pentium3 为例，n=6，数秒；n=9,２小时；n15,花一年． 广度优先的搜索策略 启发式方法 陡削下降成对互换(Steepest Descent Pairwise Interchange, 简称SDPI) 算法要点:从一分配方案出发,取一对设施系统进行相互交换各自场址。将原分配方案与所有新分配方案总成本进行比较，选取总成本小者；继续迭代，直到成对互换不再产生有改进的结果，程序停止，达到了局部优化。 本课程学习内容 CH1 绪论 CH2 物流与供应链基础 CH3 设施选址 CH4 设施布置设计 CH5 物料搬运系统设计 CH6 仓储、库存及其系统 CH7 设施布置问题的模型、算法与量化技术 CH8 物流仿真软件Flexsim入门 CH8