来源:期刊VIP网 时间:
作者:曹慕昆;王伟杰;戴维;
单位:厦门大学管理学院;
摘要:以G公司乳制品物流配送中心的布局为研究对象,提出并使用改进的系统布置规划(systematic layout planning,SLP)方法设计出新建配送中心的4种布局方案:2种两端出入型和2种同端进出型。提出一种改进遗传算法克服遗传算法早熟的缺点,使用SLP布局方案和启发式方法产生初始种群,采取两种编码方式对个体进行编码,使用轮盘赌和类精英保留策略对个体进行遗传操作。以往SLP方法和遗传算法相结合的方法只用于求解配送中心作业单位长宽已知的问题,本文首次将SLP方法和改进遗传算法相结合,扩展应用于配送中心作业单位长宽未知的布局中。仿真实验结果表明:改进遗传算法得出的布局方案最优,在SLP方法的基础上对初始布局方案做了进一步的优化,相较原布局总目标函数值改进了22.63%;改进遗传算法所求总目标函数值的最小值、平均值和方差均优于普通遗传算法。
关键词:配送中心;;系统布局规划;;遗传算法
基金资助:国家自然科学基金资助项目(72171199)