期刊文献+

基于有限缓存区的多任务并行分拣调度研究 预览

Study of Scheduling of Parallel Multi-task Picking Based on Limited Working Area
在线阅读 下载PDF
收藏 分享 导出
摘要 通过对某物流车间的实际调研,将自动化立体仓库出货台空间限制作为优化问题的约束条件,建立订单并行分拣模式下堆垛机调度问题的模型,并采用蚁群算法进行求解。在求解过程中,根据问题假设设定了算法相关的状态转移概率公式,并采用动态更新信息素浓度的改进型方式避免传统蚁群算法早熟的情况。最后根据工厂的实际订单信息给出了算例,并通过两种不同算法和不同参数设置的比较,说明通过蚁群算法求解该优化问题的有效性。数值试验显示该蚁群算法相比传统优化算法效率提升了10.5%。 Through the actual investigation of a logistics workshop, it established the stacking machine scheduling model under the order parallel picking mode, and solved this by using ant colony algorithm,with the limit of shipping space of AS/RS as the constraints of the optimization problem. During the solving process, it set the state transition probability formula and adopted the method of dynamic and updating pheromone concentration to avoid the premature problem of traditional ant colony algorithm. Finally, an example according to the concrete factory order was given in this thesis to demonstrate the effectiveness of ant colony algorithm through the comparison of two different algorithms and different parameter settings. The numerical experiments showed the ant colony algorithm compared to the traditional optimization algorithm enhanced 10. 5% efficiency.
作者 郭进 江志斌 储熠斌 耿娜 GUO Jin, JIANG Zhi-bin, CHU Yi-bin, GENG Na (1. Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai 200240, China 2. Dept. of Industry Engineering I~ Logistics Management,Shanghai Jiao Tong University,Shanghai 200240,China~ 3. Research Institute for Service Science, Shanghai J iaoTong University, Shanghai 200240, China)
出处 《工业工程与管理》 CSSCI 北大核心 2012年第3期102-107,共6页 Industrial Engineering and Management
基金 国家自然科学基金资助项目(70932004) 博士点基金资助项目(20090073110035) 上海市教委2009年度科研创新重点项目(09ZZl9)
关键词 堆垛机 并行分拣 蚁群算法 stacker parallel order-picking ant colony algorithm
作者简介 郭进(1987-),男,福建莆田人,硕士研究生,主要研究方向为生产调度。
  • 相关文献

参考文献7

二级参考文献47

共引文献146

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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