全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

压缩遗传算法在供应链布局中的应用

, PP. 0-0

Keywords: 多目标,压缩遗传算法,供应链,布局,最小二乘法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对供应链广泛存在的工厂/仓库的布局问题,以工厂固定期限内的最大化利润、企业到客户和供应商之间的最小访问时间,以及以当地优惠政策的最大量化值为目标函数,提出一种多时段、多目标的模型。由于该类问题既是Pareto优化问题,又是典型的NP难题,用通常的寻优方法不会得到满意的结果,因此,采用压缩遗传算法来解决。同时,为了加快压缩遗传算法的收敛速度,引入最小二乘方法对概率矩阵的元素值进行估计,提出了快速压缩遗传算法。最后,根据生产实践中得到的数据进行了仿真,通过压缩遗传算法和整数规划方法的比较,验证了快速压缩遗传算法在解决多目标优化问题上的有效性。

References

[1]  AIKENS C H.Facility location models for distribution planning[J]. European Journal of Operational Research,1985,22(3):263-279.
[2]  KRARUP J, PRUZAN P M. The simple plant location problem:survey and synthesis[J]. European Journal of Operational Research ,1983,12(1):36-41.
[3]  SHULMAN A.An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes[J]. Operations Research,1991,39(10):423-436.
[4]  HOKEY M,EMANUEL M. The relocation of a hybrid manufacturing/distribution facility from supply chain perspectives: a case study[J].Omega,1999,27(1):75-85.
[5]  EMANUEL M,HOKEY M. The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility:a multiple objective approach[J]. European Journal of the Operational Research,2000,123(1):1-15.
[6]  ZITZLER E,DEB K,THIELE L. Comparison of multiobjective evolutionary algorithms:empirical results[J].Evolutionary Computation,2000,8(3):173-195.
[7]  VELDHUIZEN van D A,LAMONT G B. Multiobjective evolutionary algorithms:analyzing the state-of-the-art[J].Evolutionary Computation,2000,8(2):125-147.
[8]  DEB K,PRATAP A. A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[9]  YU YANG.Learning based GA and application in packing[J]. Chinese Journal of Computers, 2002,24(12):1242-1249(in Chinese).[于洋.基于学习的遗传算法及其在布局中的应用[J].计算机学报,2002,24(12):1242-1249.]
[10]  BARAGLIA R,HIDALGO J I,PEREGO R.A hybrid heuristic for the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation,2001,5(6):613-622.
[11]  HARIK G, LOBO F,GOLDBERG D.The compact genetic algorithm[J]. IEEE Transactions on Evolutionary Computation,1999,3(4):287-297.
[12]  WU Yi. Applied statics[M].Changsha: National University of Defence Technology Publishing House,1995(in Chinese).[吴翌.应用统计学[M].长沙:国防科技大学出版社,1995.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133