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

摘要/Abstract

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

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

Abstract: The layout problem of plant/warehousing facilities are concerned. So a multiple time/multiple objective model is proposed with the aim to maximize total profit, minimize total access time between customers and suppliers, and maximize aggregated local incentives within the time limit. At the same time, the problem keeps the feature of NP-hard and with the traditional method we cannot get the optimal result easily. Hereby, a compact genetic algorithm (CGA) is introduced to solve the problem. In order to accelerate the convergence speed of the CGA, the least square approach is introduced and then a fast compact genetic algorithm (fCGA) is proposed. Finally, compared with the CGA and classical integer programming (IP), the efficiency of fCGA is shown by the simulation results.

Key words: multiple objective, compact genetic algorithm, supply chain, layout, least square approach

中图分类号:

TP273

李树刚，吴智铭，庞小红. 压缩遗传算法在供应链布局中的应用[J]. .

LI Shu-gang, WU Zhi-ming, PANG Xiao-hong. Compact Genetic Algorithm and Its Application for Layout of Supply Chain[J]. .

参考文献

[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.]

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[3]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[4]	王诗宇,林浒,郑飂默,刘信君,孙树杰. 基于视觉引导的单粒子效应试验平台[J]. 计算机集成制造系统, 2021, 27(8): 2331-2340.
[5]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[6]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[7]	张念,李会鹏,蹇洁,苏加福. 价格折扣下后悔预期对供应链成员企业定价决策的影响[J]. 计算机集成制造系统, 2021, 27(8): 2437-2447.
[8]	李绩才,刘燕飞,楼婷渊,李昌文,周永务. 带有网络直销的双渠道制造商供应链中的定价和广告决策[J]. 计算机集成制造系统, 2021, 27(8): 2448-2460.
[9]	谭春桥,李波,周丽. 考虑企业社会责任的物流服务供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2461-2475.
[10]	董景峰,高珊,高贵晨,杨若怡. 顾客感知价值和回收质量不确定下的闭环供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2476-2490.
[11]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[12]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[13]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[14]	张雪梅,周根贵,曹柬. 考虑政府规制和供应链协调的再制造微分博弈模型[J]. 计算机集成制造系统, 2021, 27(7): 2095-2111.
[15]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.