期刊文献+

基于贪婪算法的货位优化模型 被引量:5

A Slotting Optimization Model Based on Greedy Algorithm
下载PDF
导出
摘要 仓库或配送中心的货位布局是影响订单拣选作业的重要因素。基于分类存储策略,以人工拣选仓库或配送中心某一段时期内的历史订单为研究对象,建立了以人工订单拣选作业导致的人体能耗最小为目标的货位优化模型,并利用贪婪算法对其进行快速求解,以取得货位优化的目标,从而进一步降低人工劳动强度,提高劳动效率。 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.
出处 《物流科技》 2013年第9期99-101,共3页 Logistics Sci-Tech
关键词 货位优化 贪婪算法 分类存储策略 配送中心 slotting optimization greedy algorithm class-based storage strategy distribution center
  • 相关文献

参考文献6

  • 1中华人民共和国商务部流通业发展司.商务部关于仓储业转型升级的指导意见[EB/OL].(2012-12-18)[2013-07-06].http:HWWW.mofcom.gov.cn/article/b/g/201304/20130400075343.shtml.
  • 2John J. Coyle, Edward J. Bardi, C. John Langley. The management of business logistics[M]. St. Paul, MN: West Pub., 1996.
  • 3田源,张文杰.仓储规划与管理[M].北京:清华大学出版社,2009:134-135.
  • 4S. A. Curtis. The classification of greedy algorithms[J]. Science of Computer Programming, 2003,49:125-157.
  • 5Seungmo Kang, Yanfeng Ouyang. The traveling purchaser problem with stochastic prices: Exact and approximate algorithms [J]. European Journal of Operational Research, 2011,209:265-272.
  • 6魏英姿,赵明扬,黄雪梅,胡玉兰.求解TSP问题的贪心遗传算法[J].计算机工程,2004,30(19):19-20. 被引量:16

二级参考文献5

  • 1Jayalakshmi G A, Sathiamoorthy S. A Hybrid Genetic Algorithm: A New Approach to Solve Traveling Salesman Problem. In InternationalJournal of Computational Engineering Science, 2001,2(2):339-355
  • 2Norman B A, Bean J C. A Genetic Algorithm Methodology for Complex Scheduling Problems. Naval Research Logistics, 1999, 46(2):199-211
  • 3Jensen M T, Hansen T K. Robust Solutions to Job Shop Problems.http://www.daimi.au.dk/-mj ensen/research/jobshoprob.pd f
  • 4Reinelt G. TSPLIB. University of Heidelberg http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html, 1996
  • 5刘勇 康立山 陈毓屏.非数值并行算法--遗传算法[M].科学出版社,1997..

共引文献15

同被引文献37

引证文献5

二级引证文献42

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部