标题
  • 标题
  • 作者
  • 关键词

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

2012-06-10分类号:F253.9;F224

【作者】郭进  江志斌  储熠斌  耿娜  
【部门】上海交通大学中美物流研究院  上海交通大学工业工程与物流工程系  上海交通大学长三角服务科学与企业创新研究中心  
【摘要】通过对某物流车间的实际调研,将自动化立体仓库出货台空间限制作为优化问题的约束条件,建立订单并行分拣模式下堆垛机调度问题的模型,并采用蚁群算法进行求解。在求解过程中,根据问题假设设定了算法相关的状态转移概率公式,并采用动态更新信息素浓度的改进型方式避免传统蚁群算法早熟的情况。最后根据工厂的实际订单信息给出了算例,并通过两种不同算法和不同参数设置的比较,说明通过蚁群算法求解该优化问题的有效性。数值试验显示该蚁群算法相比传统优化算法效率提升了10.5%。
【关键词】堆垛机  并行分拣  蚁群算法
【基金】国家自然科学基金资助项目(70932004); 博士点基金资助项目(20090073110035); 上海市教委2009年度科研创新重点项目(09ZZ19)
【所属期刊栏目】工业工程与管理
文献传递