仓储区货位规划模型与求解方法

交通运输系统工程与信息 ›› 2008, Vol. 8 ›› Issue (4): 108-113 .

仓储区货位规划模型与求解方法

傅忠宁^{*1, 4}; 张连富¹;郝红绢²;隽志才³; 张志辉¹

1.吉林大学交通学院，长春 130022；2.第一汽车（大连保税区）口岸通商中心，大连 116600；3.上海交通大学安泰经济与管理学院，上海 200052；4.兰州交通大学交通运输学院，兰州 730070

收稿日期:2007-11-20 修回日期:2008-05-08 出版日期:2008-08-25 发布日期:2008-08-25
通讯作者: 傅忠宁
作者简介:傅忠宁（1978-），女，四川省成都市人，讲师，博士生。
基金资助:
交通部西部交通建设科技项目（2004 398 819 61）。

Goods Location Layout Model and Algorithm in Storage Area

FU Zhong-ning ^{1, 3} ;ZHANG Lian-fu¹;HAO Hong-juan¹; JUAN Zhi-cai²; ZHANG Zhi-hui¹

(1. Transportation College, Jilin University, Changchun 130022, China;
2 FAW (Dalian Free Trade Zone) Port Trading Corp., Dalian 116600 China;
3. Antai College of Economic & Management, Shanghai JiaoTong University, Shanghai 200052, China;
4. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2007-11-20 Revised:2008-05-08 Online:2008-08-25 Published:2008-08-25
Contact: FU Zhong-ning

摘要/Abstract

摘要： 仓储区货位规划的合理与否直接关系到物流作业效率。本文确立了货位规划问题的具体目标——在一定时期内出入库搬运距离之和最小和货架重心最低，并以此建立双目标货位规划优化模型。模型的求解是将遗传算法中的并列选择法、多性别交叉法和约束条件法相结合来实现的。案例采用某仓储区的实际业务数据，使用MATLAB 7.0编程计算，得出了货位规划的最终结果，验证了求解方法的可行性。

关键词: 仓储区, 货位规划, 遗传算法, 出入库

Abstract: Logistics efficiency is influenced by goods location layout in storage areas. This paper presents the specific objectives of goods location layout—to minimize the total hauling distance of in-out stock within a certain period and to lower the shelf barycenter to the minimum. Based on it, an optimization model with double objectives is developed to determine the goods location. The model is solved by integrating parallel selection, multi-gender evolution, and restriction method of genetic algorithm into the solution. According to the practical operation data in a certain storage area, the result of goods location layout is calculated by programming with MATLAB 7.0. The analysis of this case indicates that the solution is feasible.

Key words: storage area, goods location layout, genetic algorithm, in-out stock

中图分类号:

U492

傅忠宁,张连富,郝红绢,隽志才, 张志辉. 仓储区货位规划模型与求解方法[J]. 交通运输系统工程与信息, 2008, 8(4): 108-113 .

FU Zhong-ning,ZHANG Lian-fu,HAO Hong-juan, JUAN Zhi-cai, ZHANG Zhi-hui. Goods Location Layout Model and Algorithm in Storage Area[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(4): 108-113 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17694.shtml

http://www.tseit.org.cn/CN/Y2008/V8/I4/108

参考文献

[1] 郑凌莺. 医药物流中心仓库货位优化系统的研究[D]. 上海：上海交通大学硕士学位论文，2005，23－25.[ ZHENG Ling-ying. Research on the slotting optimization system of pharmaceutical logistics center[D]. Shanghai: The Master Dissertation of Shanghai Jiao Tong University, 2005, 23－25.]

[2] 程书强. 论配送中心的储位规划管理[J]. 中国储运，2003，（3），50－53.[CHENG Shu-qiang. Discussing management of goods location layout in distribution center[J]. China Storage & Transport, 2003,(3), 50－53.]

[3] 何振彪. 提高物流中心作业效率的利器——货位规划与调整[J]. 物流技术，2002（3），84－87.[HE Zhen-biao. An effective way to improve the operation efficiency of logistics center— planning and adjusting goods location[J]. Logistics Technology, 2002(3), 84－87.]

[4] 商允伟. 基于进化算法的数值优化问题研究及其应用[D]. 北京：中国科学院自动化研究所博士学位论文，2004:100－106.[SHANG Yu-wei, Research and applications of numerical optimization based on evolutionary algorithms[D]. Beijing: The Doctoral dissertation of Institute of Automation Chinese Academy of Sciences, 2004,:100－106.]

[5] 李梅娟，陈雪波. Pareto遗传算法在货位配置中的应用研究[J]. 控制工程，2006，13（2），138—144.[LI Mei-juan, CHEN Xue-bo. Research and application of pareto genetic algorithm for freight sites assignment optimization[J]. Control Engineering of China, 2006, 13(2), 138－144.

[6] 雷英杰，张善文，李续武，周创明. MATLAB遗传算法工具箱及应用[M]. 西安：西安电子科技大学出版社，2005:32－146.[LEI Ying-jie, ZHANG Shan-wen, LI Xu-wu, ZHOU Chuang-ming. Application of MATLAB genetic algorithm toolbox[M]. Xi’an: Xi’an University of Electron Science and Technology Publishing Company, 2005: 32－146.]

[7] 岳琪，宋文龙，陈立生. 遗传算法与组合优化问题研究[J]. 信息技术，2004，28（1），53—54.[YUE Qi, SONG Wen-long, CHEN Li-sheng. Study on the genetic algorithm and combinatorial optimization problem[J]. Information Technology, 2004, 28(1), 53-54.]

[1]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[2]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[3]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[4]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[5]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[6]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[7]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	刘显贵, 王晖年, 洪经纬, 郝雷. 网联环境下信号交叉口车速控制策略及优化[J]. 交通运输系统工程与信息, 2021, 21(2): 82-90.
[10]	汪茜，柏赟，李佳杰，朱巧珍，冯旭杰. 城市轨道交通地下线车站选址与平面线形优化[J]. 交通运输系统工程与信息, 2021, 21(2): 119-125.
[11]	成英，赵建有，汪磊. 基于多车协作优化的冲突消解模型[J]. 交通运输系统工程与信息, 2020, 20(6): 205-211.
[12]	郭野晨风，胡明华，张颖，谢华. 改进的协同航路分配优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(6): 226-232.
[13]	邵斐，真虹. 准班轮模式下干散货船枢纽港转运及联营优化[J]. 交通运输系统工程与信息, 2020, 20(4): 21-27.
[14]	杨飞，姜海航，刘好德，姚振兴，霍娅敏，周子一. 基于GPS轨迹数据的不同交通状态下交通方式识别流程优化方法[J]. 交通运输系统工程与信息, 2020, 20(4): 83-89.
[15]	武旭，杨义静. 技术站间货物列车协同配流方案研究[J]. 交通运输系统工程与信息, 2020, 20(4): 194-201.