%0 Journal Article
%T 压缩遗传算法在供应链布局中的应用
%A 李树刚
%A 吴智铭
%A 庞小红
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 针对供应链广泛存在的工厂/仓库的布局问题，以工厂固定期限内的最大化利润、企业到客户和供应商之间的最小访问时间，以及以当地优惠政策的最大量化值为目标函数，提出一种多时段、多目标的模型。由于该类问题既是Pareto优化问题，又是典型的NP难题，用通常的寻优方法不会得到满意的结果，因此，采用压缩遗传算法来解决。同时，为了加快压缩遗传算法的收敛速度，引入最小二乘方法对概率矩阵的元素值进行估计，提出了快速压缩遗传算法。最后，根据生产实践中得到的数据进行了仿真，通过压缩遗传算法和整数规划方法的比较,验证了快速压缩遗传算法在解决多目标优化问题上的有效性。
%K 多目标
%K 压缩遗传算法
%K 供应链
%K 布局
%K 最小二乘法
%U http://www.cims-journal.cn/CN/abstract/abstract493.shtml