基于贪婪算法的货位优化模型  

A Slotting Optimization Model Based on Greedy Algorithm

作　　者：刘志帅[1] 仝凌云[1] 魏利鹏[2] 朱凯[1] 茜晓立[1] 

机构地区：[1]河北工业大学经济管理学院,天津300401 [2]天津理工大学中环信息学院,天津300380

出　　处：《物流科技》2013年第9期99-101,共3页Logistics Sci-Tech

摘　　要：仓库或配送中心的货位布局是影响订单拣选作业的重要因素。基于分类存储策略,以人工拣选仓库或配送中心某一段时期内的历史订单为研究对象,建立了以人工订单拣选作业导致的人体能耗最小为目标的货位优化模型,并利用贪婪算法对其进行快速求解,以取得货位优化的目标,从而进一步降低人工劳动强度,提高劳动效率。The storage location in a warehouse or distribution center is a key factor affecting order-picking. Under theclass-based storage strategy, this paper studies all the histori- cal orders during a certain period of time from a manual or- der-picking warehouse or distribution center. In this paper, we present a slotting optimization model that minimizes human energy expenditure caused by order-picking as the objective. A greedy algorithm is developed to solve this model quickly to achieve the objective of slotting optimization, thus reducing physical workload and improving labor productivity even fur- ther.

关 键 词：货位优化 贪婪算法 分类存储策略 配送中心 

分 类 号：F224[经济管理—国民经济]