多分拣区FRP的GA&SS算法设计

doi:10.3969/j.issn.1674-0696.2016.01.23

重庆交通大学学报（自然科学版） ›› 2016, Vol. 35 ›› Issue (1): 117-121.DOI: 10.3969/j.issn.1674-0696.2016.01.23

多分拣区FRP的GA&SS算法设计

陈彦如¹,单翠¹,蒋阳升²，魏朝恒¹，曾东红²

1.西南交通大学经济管理学院，四川成都 610031；2.西南交通大学交通运输与物流学院，四川成都 610031

收稿日期:2014-05-07 修回日期:2014-09-26 出版日期:2016-02-20 发布日期:2016-04-21
作者简介:陈彦如(1974—),女,内蒙古包头人，副教授，主要从事物流与供应链优化方面的研究。E-mail: chenyanru@163.com。
基金资助:
四川省科技支撑计划项目(2012GZ0063)；中央高校基本科研业务费专项资金资助项目（2682013CX074）

Developing GA&SS Based on FRP of Multiple Forward Areas

CHEN Yanru¹, SHAN Cui¹, JIANG Yangsheng², WEI Chaoheng¹, ZENG Donghong²

1. School of Economics & Management, Southwest Jiaotong University, Chengdu 610031, Sichuan, P.R.China; 2. School of Transportation & Logistics, Southwest Jiaotong University, Chengdu 610031, Sichuan, P.R.China

Received:2014-05-07 Revised:2014-09-26 Online:2016-02-20 Published:2016-04-21

摘要/Abstract

摘要： 考虑到遗传算法（GA）和分散搜索算法（SS）在求解大规模组合优化问题的优势，针对多分拣区的分拣存储指派决策（FRP）设计了GA&SS算法，对该算法的参数进行了敏感性分析。获得满意的参数组合后，将该算法与单纯形法的运行效果进行对比。结果表明：随着产品规模的增加，GA&SS算法较单纯形法有明显的时间优势。

关键词: 管理工程, 多分拣区, 分拣存储指派决策, 遗传算法, 分散搜索

Abstract: Based on the advantage of genetic algorithm (GA) and scatter search (SS) in solving large-scaled combinatorial optimization problems, an algorithm which combined GA and SS (GA&SS) was developed. Sensitivity analysis about parameters of GA&SS was also made to obtain optimal parameter combination. And the operation effect of the proposed algorithm was compared with that of the simplex method. The results show that the proposed GA&SS performs obviously better than simplex method does in computational time, with the increase of numbers of products.

Key words: management engineering, multiple forward areas, forward-reserve problem (FRP), genetic algorithm, scatter search

中图分类号:

F253.4

陈彦如,单翠,蒋阳升，魏朝恒，曾东红. 多分拣区FRP的GA&SS算法设计[J]. 重庆交通大学学报（自然科学版）, 2016, 35(1): 117-121.

CHEN Yanru, SHAN Cui, JIANG Yangsheng, WEI Chaoheng, ZENG Donghong. Developing GA&SS Based on FRP of Multiple Forward Areas[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(1): 117-121.

参考文献

［1］GU Jinxiang.The Forward Reserve Warehouse Sizing and Dimensioning Problem ［D］.Georgia,USA:Georgia Institute of Technology,2005.
［2］HERAGU S S,DU L,MANTEL R J,et al.Mathematical model for warehouse design and product allocation ［J］.International Journal of Production Research,2005,43(2):327-338.
［3］PAN J C H,WU M H,CHANG W L.A travel time estimation model for a high-level picker-to-part system with class-based storage policies ［J］.European Journal of Operational Research,2014,237(3):1054-1066.
［4］ACCORSI R,MANZINI R,MARANESI F.A decision-support system for the design and management of warehousing systems ［J］.Computers in Industry,2014,65(1):175-186.
［5］Durevic＇ D B,Milju M D.The procedure proposal for order pick area design ［J］.Technical Gazette,2013,20(1):85-91.
［6］HARWIN de Vriesa,RUTH Carrasco-Gallegob,Taoying Farenhorst-Yuan,et al.Prioritizing replenishments of the piece picking area ［J］.European Journal of Operational Research,2014,236(1):126-134.
［7］MOWREY C H,PARIKH P J.Mixed-width aisle configurations for order picking in distribution centers ［J］.European Journal of Operational Research,2014,232(1):87-97.
［8］周泓,孙江苏,谭小卫.多目标物流配送优化问题建模及其遗传算法设计［J］.公路交通科技,2007,24(9):140-144.
ZHOU Hong,SUN Jiangsu,TAN Xiaowei.Multi-objective optimization for logistic distribution and its genetic algorithm ［J］.Journal of Highway and Transportation Research and Development,2007,24(9):140-144.
［9］王凤珍.基于需求相关性的A企业产品库存分配策略［D］.大连:大连海事大学,2013.
WANG Fengzhen.Allocation Strategy of Inventory for Enterprise A Based on Demand Relevance ［D］.Dalian:Dalian Maritime University,2013.

[1]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[2]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[3]	朱顺应1，刘滨1，刘斌2，杨友珍3，王红1. 考虑运营收益与车厢空间感知的轨道列车发车间隔优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 41-47.
[4]	李玉民，邱梦，闫凯丽，刘颀欣. 高铁参与下考虑时间窗的生鲜品多式联运路径选择[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 54-61.
[5]	王杰，费鹏，陈凯. 基于混合时间窗下动态需求的补给船航线规划[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 53-58.
[6]	熊杰1，白宸宇1，李向楠2，陈艳艳1. 整车充电模式下的纯电动公交行车计划优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 38-44.
[7]	胡正云1，仝秋红2，刘帅2. 自动驾驶车辆车道偏离识别及预警方法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 118-125.
[8]	李巧茹1,2，郝恩强1，陈亮1,2，范忠国1，杨文伟1. 遗传算法优化支持向量机的城市交通状态识别[J]. 重庆交通大学学报（自然科学版）, 2020, 39(08): 1-5.
[9]	于德新1,2,3，张行1，王薇1,2,3，邢雪1，刘珩1. 共享单车调度模型及算法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(07): 1-7.
[10]	张兆宁，王彤. 基于跑道出口滑行道选择的机场滑行路径优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(06): 33-39.
[11]	陈玉莲，王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 25-31.
[12]	计明军，王恒，高振迪，张金伟. 考虑潮汐的长江航道矿石散装船航线优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 108-116.
[13]	何锋1，冯子航1,2，吴清3. 基于悬架解耦遗传控制的车辆侧倾研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(09): 122-127.
[14]	陆百川1,2，舒芹1，马广露1. 基于多源交通数据融合的短时交通流预测[J]. 重庆交通大学学报（自然科学版）, 2019, 38(05): 13-19.
[15]	陈仕周1,2，李山1，熊峰2，李冠男1. 基于GA灰色神经网络的沥青路面使用性能预测[J]. 重庆交通大学学报（自然科学版）, 2019, 38(02): 44-50.

多分拣区FRP的GA&SS算法设计

Developing GA&SS Based on FRP of Multiple Forward Areas

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics