自动化立体仓库出入库调度优化

《自动化立体仓库出入库调度优化》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、万方数据IndustrialEngineeringandManagementNo．5，2008工业工程与管理2008年第5期文章编号：1007—5429(2008)05—0015—06自动化立体仓库出入库调度优化王雯，傅卫平，马明云(西安理工大学机械与精密仪器工程学院，陕西西安710048)摘要：针对自动化立体仓库的出入库调度优化问题，提出一种基于遗传算法／层次分析法(GA／AHP)的调度规则优化方法。遗传算法中的每个染色体都代表一组可用于描述具体调度方案的规则组合，并对染色体采用分段整数编码；为获得适应度函数值，利用一种集成层次分析法的决

2、策优化方法求取相应的适应度值。优化调度仿真结果表明，该方法能有效地应用在自动化立体仓库的出入库调度规则的优化问题上。关键词：自动化立体仓库；调度优化；遗传算法；层次分析法中图分类号：TPl8文献标识码：ASchedulingOptimizationforLoadingandUnloadinginAS／RSWANGWen，FUWei—ping，MAMing—yun(SchoolofMechanicalandInstrumentalEngineering，Xi’anUniversityofTechnology。ShaanxiXi’an，7100

3、48)Abstract：Aimingattheproblemofschedulingoptimizationofloadingandunloadingintheautomaticstorage／retrievalsystem(AS／RS)，amethodbasedontheGeneticAlgorithm(GA)／AnalyticHierarchyProcess(AHP)isproposed．Inthismethod，eachchromosomerepresentingasetofrulesusedtOdescribethedetailed

4、schedulingschemeisformedbycombiningseveralintegersegments．Togettheadaptivefunctionvalueofeverychromosome。AHPmethodisusedtOcalculatethevalue．Thesimulationresultindicatesthatthismethodcanbeeffectivelyusedforoptimizationofloadingandunloadingscheduleof．AS／RS．Keywords：AS／RS；sch

5、edulingoptimization；geneticalgorithm；analytichierarchyprocess1引言自动化立体仓库(AS／RS)作为现代物流系统的核心部分，正越来越多地应用于各个行业。由于自动化立体仓库的出入库效率直接影响着整个物流系统的效率，故如何调度自动化立体仓库的各个子系统，使其性能达到最优，就成为提高现代物流系统效益的一个重要目标和关键技术。自动化立体仓库出入库调度优化问题就是根据立体仓库的现有资源、能力和任务特性，合理安排出入库任务的执行顺序，并合理选择出入库货位，以提高立体仓库的效率及设备利用率。文献

6、[1—4]对自动化立体仓库系统优化调度进行了较深入的研究，所采用的方法有Petri网、专家系统、时态逻辑、模拟退火、神经网络、遗传算法等。其中遗传算法(GeneticAlgorithm，GA)从一组初始可行解出发，在不需要除目标函数值外的其它信息的条件下实现对可行域的全局高效搜索，并以概率收敛到全局最优解。这种良好的特性使GA可作为组合优化和函数优化的有力工具，并广泛应用在车间作业调度等调度问题的研究中，但一般来说均是针对单纯的调度类型(单机调度、并行机调度和Flowshop调度)收稿日期：2007·11—22l修回日期：2008-04—1

7、5基金项目：陕西省教育厅机械制造装备重点实验室重点科研计划项目资助(05JS29)，陕西省自然科学基金项目(sj『08A32)作者简介·王雯(1966一)，女，西安人。副教授．博士研究生，主要研究方向为供应链系统动力学、现代物流系统工程与技术。万方数据王雯，等：自动化立体仓库出入库调度优化或规模较小的调度问题。随着加工流程的复杂化(可重人式调度、混合流程)和问题规模的扩大。各种约束条件将使染色体编码方式和操作算子的设计变得异常困稚5

8、。自动化立体仓库的出入库调度由于具有复杂性、不确定性、多目标和多约束等特点，使得其出入库调度的优化变得极为困

9、难。为了解决自动化立体仓库出人库调度优化的多目标、多约束性等问题，本文提出一种整数编码、层次分析法(Analytichierarchyprocess，AHP)分层计算适应度值的G